TY - JOUR T1 - TT - حل مساله فروشنده دوره گرد با استفاده از الگوریتم ابتکاری JF - JAMLU JO - JAMLU VL - 11 IS - 3 UR - http://jamlu.liau.ac.ir/article-1-944-fa.html Y1 - 2014 SP - 139 EP - 148 N2 - مساله فروشنده دوره گرد به عنوان یکی از مسایل پرکاربرد در علوم کامپیوتر و نیز در حوزه بهینه سازی ترکیبی شناخته شده و جزء مسایل ان ‌پی کامل (NP-complete) می‌باشد. بنابراین نمی‌توان از الگوریتم‌های قطعی برای بهبود آن استفاده نمود. در این مقاله یک الگوریتم ابتکاری به نام الگوریتم جستجوی تصادفی تقلید نیروی گرانشی، برای حل مسنله فروشنده دوره‌گرد پیشنهاد شده است. این الگوریتم بر پایه مفاهیم جستجوی تصادفی، دو تا از چهار پارامتر اصلی سرعت و نیروی گرانشی در فیزیک استفاده می‌کند. الگوریتم پیشنهادی راGELSTSP نامیده و برای تصدیق کارایی الگوریتم پیشنهادی، آن را پیاده سازی نموده و با چندین نمونه از کتابخانه استاندارد TSPLIB مقایسه کرده‌ایم. نتایج حاصل از شبیه‏سازی الگوریتم پیشنهادی نشان دهنده کارایی مناسب این الگوریتم می‌باشد. M3 ER -