انجمن کامپیوتر ایران

در اين مقاله ، كمينه سازي بزرگترين زمان اتمام كار، در مساله jobshop مورد بررسي قرار ميگي رد. به منظور حل مساله از الگوريتم به ينه ساز ي الكترومغناط يسم استفاده شده اس ت . در مرحله بعد با توسعه الگو ر يتم پا ي ه، از الگور يتم الكترومغناطي سم موازي استفاده شده اس ت . پيچيدگي زما ني هر دو روش محاسبه و مق ا يسه شده است . در الگور يتم الكترومغناط يسم مواز ي روشها ي برقراري ارتباط بين جمعيتهاي مختلف نيز بررسي شده است. در مسائل مختلف به منظور برر س ي پاسخ نها يي الگو ر يتم مقدار آنرا با كران پا يين مساله مورد نظر مقايسه ميكنند، در نت يجه يافتن يك كران پا يين مناسب به منظور برر س ي پاسخ امر ي ح ياتي است . دو كران پا يين جد يد يكي بر پا يه كار و د يگر ي بر پ ا ي ه ماشين، براي مساله ارائه شده است.