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

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


چکیده:   (2913 مشاهده)
مساله فروشنده دوره گرد به عنوان یکی از مسایل پرکاربرد در علوم کامپیوتر و نیز در حوزه بهینه سازی ترکیبی شناخته شده و جزء مسایل ان ‌پی کامل (NP-complete) می‌باشد. بنابراین نمی‌توان از الگوریتم‌های قطعی برای بهبود آن استفاده نمود. در این مقاله یک الگوریتم ابتکاری به نام الگوریتم جستجوی تصادفی تقلید نیروی گرانشی، برای حل مسنله فروشنده دوره‌گرد پیشنهاد شده است. این الگوریتم بر پایه مفاهیم جستجوی تصادفی، دو تا از چهار پارامتر اصلی سرعت و نیروی گرانشی در فیزیک استفاده می‌کند. الگوریتم پیشنهادی راGELSTSP نامیده و برای تصدیق کارایی الگوریتم پیشنهادی، آن را پیاده سازی نموده و با چندین نمونه از کتابخانه استاندارد TSPLIB مقایسه کرده‌ایم. نتایج حاصل از شبیه‏سازی الگوریتم پیشنهادی نشان دهنده کارایی مناسب این الگوریتم می‌باشد.
متن کامل [PDF 139 kb]   (805 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1393/10/22 | پذیرش: 1393/10/22 | انتشار: 1393/10/22

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA