دوره 11، شماره 3 - ( 5-1393 )                   جلد 11 شماره 3 صفحات 148-139 | برگشت به فهرست نسخه ها

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
موتمنی همایون. حل مساله فروشنده دوره گرد با استفاده از الگوریتم ابتکاری. تحقیق در عملیات در کاربردهای آن. 1393; 11 (3) :139-148

URL: http://jamlu.liau.ac.ir/article-1-944-fa.html

حل مساله فروشنده دوره گرد با استفاده از الگوریتم ابتکاری
همایون موتمنی*
چکیده:   (5292 مشاهده)
مساله فروشنده دوره گرد به عنوان یکی از مسایل پرکاربرد در علوم کامپیوتر و نیز در حوزه بهینه سازی ترکیبی شناخته شده و جزء مسایل ان ‌پی کامل (NP-complete) می‌باشد. بنابراین نمی‌توان از الگوریتم‌های قطعی برای بهبود آن استفاده نمود. در این مقاله یک الگوریتم ابتکاری به نام الگوریتم جستجوی تصادفی تقلید نیروی گرانشی، برای حل مسنله فروشنده دوره‌گرد پیشنهاد شده است. این الگوریتم بر پایه مفاهیم جستجوی تصادفی، دو تا از چهار پارامتر اصلی سرعت و نیروی گرانشی در فیزیک استفاده می‌کند. الگوریتم پیشنهادی راGELSTSP نامیده و برای تصدیق کارایی الگوریتم پیشنهادی، آن را پیاده سازی نموده و با چندین نمونه از کتابخانه استاندارد TSPLIB مقایسه کرده‌ایم. نتایج حاصل از شبیه‏سازی الگوریتم پیشنهادی نشان دهنده کارایی مناسب این الگوریتم می‌باشد.
متن کامل [PDF 139 kb]   (1749 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1393/10/22 | پذیرش: 1393/10/22 | انتشار: 1393/10/22
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.