دانلود مقاله بهینه‌سازی کلونی مورچه‌ها برای حل مسائل استقرار 

تعداد صفحات فایل انگلیسی : 10 صفحه pdf

تعداد صفحات فایل ترجمه : 10 صفحه word

چکیده:

در این مقاله الگوریتم ACO-GLS ارائه شده که یک الگوریتم ترکیبی از رویکرد بهینه سازی کلونی مورچه‌ها و جستجوی محلی راهنما می‌باشد.

ACO-GLS در مسائل صنعتی کاربرد داشته و نتایج نشان می‌دهد که بهبود حدود 20% در مورد استقرارهای واقعی به‌دست آمده است. وقتی مسأله به صورت QAP مدل شده است این رویکرد با برخی از بهترین روش‌های ابتکاری مقایسه شده است. نتایج آزمایشی نشان می‌دهد که ACO-GLS در مثال‌های کوچک بهتر عمل کرده و برای مسائل بزرگ نتایج آن راضی‌کننده می‌باشد.

Ant colony optimization for solving an industrial layout problem

• Hani *, L. Amodeo, F. Yalaoui, H. ChenAbstractThis paper presents ACO_GLS, a hybrid ant colony optimization approach coupled with a guided local search, applied to a layout problem. ACO_GLS is applied to an industrial case, in a train maintenance facility of the French railway sys­tem (SNCF). Results show that an improvement of near 20% is achieved with respect to the actual layout. Since the prob­lem is modeled as a quadratic assignment problem (QAP), we compared our approach with some of the best heuristics available for this problem. Experimental results show that ACO_GLS performs better for small instances, while its per­formance is still satisfactory for large instances. © 2006 Elsevier B.V. All rights reserved.Keywords: Layout problem; Quadratic assignment problem; Ant colony optimization; Guided local search
• دانلود رایگان مقاله انگلیسی
•