مساله فروشنده دوره گرد به عنوان یکی از مسایل پرکاربرد در علوم کامپیوتر و نیز در حوزه بهینه سازی ترکیبی شناخته شده و جزء مسایل ان ‌پی کامل (NP-complete) می‌باشد. بنابراین نمی‌توان از الگوریتم‌های قطعی برای بهبود آن استفاده نمود. در این مقاله یک الگوریتم ابتکاری به نام الگوریتم جستجوی تصادفی تقلید نیروی گرانشی، برای حل مسنله فروشنده دوره‌گرد پیشنهاد شده است. این الگوریتم بر پایه مفاهیم جستجوی تصادفی، دو تا از چهار پارامتر اصلی سرعت و نیروی گرانشی در فیزیک استفاده می‌کند. الگوریتم پیشنهادی راGELSTSP نامیده و برای تصدیق کارایی الگوریتم پیشنهادی، آن را پیاده سازی نموده و با چندین نمونه از کتابخانه استاندارد TSPLIB مقایسه کرده‌ایم. نتایج حاصل از شبیه‏سازی الگوریتم پیشنهادی نشان دهنده کارایی مناسب این الگوریتم می‌باشد.

متن کامل [PDF 139 kb]   (1367 دریافت)