مشاهده مشخصات مقاله
استفاده از الگوريتم الكترومغناطيسم براي حل مساله jobshop با تابع هدف makespan و بهبود كران پايين
|
Authors |
|
|
Conference |
دوازدهمین کنفرانس بین‌المللی سالانه انجمن کامپیوتر ایران |
|
Abstract |
در اين مقاله ، كمينه سازي بزرگترين زمان اتمام كار، در مساله jobshop مورد بررسي قرار ميگي رد. به منظور حل مساله از الگوريتم به ينه ساز ي الكترومغناط يسم استفاده شده اس ت . در مرحله بعد با توسعه الگو ر يتم پا ي ه، از الگور يتم الكترومغناطي سم
موازي استفاده شده اس ت . پيچيدگي زما ني هر دو روش محاسبه و مق ا يسه شده است . در الگور يتم الكترومغناط يسم مواز ي روشها ي
برقراري ارتباط بين جمعيتهاي مختلف نيز بررسي شده است.
در مسائل مختلف به منظور برر س ي پاسخ نها يي الگو ر يتم مقدار آنرا با كران پا يين مساله مورد نظر مقايسه ميكنند، در نت يجه
يافتن يك كران پا يين مناسب به منظور برر س ي پاسخ امر ي ح ياتي است . دو كران پا يين جد يد يكي بر پا يه كار و د يگر ي بر پ ا ي ه
ماشين، براي مساله ارائه شده است. |
|
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|
.gif){kind=icon}