روش شبیه سازیSimulated Annealing در ساخت سلولهای صنعتی با چندین ماشین همانند
روش شبیه سازیSimulated Annealing در ساخت سلولهای صنعتی با چندین ماشین همانند
چکیده:
در این مقاله روش Simulated Annealing و یک مثال کاربردی از آن توضیح داده میشود.
در این مقاله ادعا نشده است كه این روش سریعترین و كاراترین روش حل مسائل بهینهسازی است، اما روشی است كه به كارگیری آن نسبت به روشهایی چون الگوریتم (مورچه) مورچگان یا شبكههای عصبی سادهتر میباشد. روش Simulated Annealing یك الگوریتم ساده برای حل مسایل پیچیده است. این الگوریتم از یك جواب اولیه شروع میكند و با جستجو در همسایگی هر جواب سعی می کند که آن را بهبود دهد. جوابهای بد كه شاید منجر به یافتن نقطه بهینه مطلق شوند با احتمال خاصی انتخاب میشوند. این احتمال با تكرار الگوریتم، كمتر و كمتر میشود تا احساس كنیم دیگر پیشرفتی حاصل نمیشود. در این مقاله همانطور که گفته شد، یك مسأله نمونه كه با این روش حل شده است نیز توضیح داده می شود.
کلمات کلیدی : ساخت (تولید) ، سیستم ساخت سلولار ، Simulated annealing ، الگوریتم مورچه
Keywords: Manufacturing; Cellular manufacturing systems; Simulated annealing
|