حل مسئله فروشنده دوره گرد با استفاده از الگوریتم جستجوی گرانشی
محل انتشار: شانزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,663
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSICC16_032
تاریخ نمایه سازی: 28 بهمن 1390
چکیده مقاله:
اخیرا یک روش فراابتکاری با نام الگوریتم جستجوی گرانشی با الهام از قانون گرانش و قوانین حرکت برای حل مسائل بهینه سازی پیوسته معرفی شده است دراین مقاله از الگوریتم جستجوی گرانشی برای حل مساله فروشنده دوره گرد که یکی از سخت ترین مسائل بهینه سازی ترکیباتی است استفاده شدها ست برای این منظور از مفاهیم عملگر جابجایی و دنباله جابجایی برای بازتعریف عملگرهای الگوریتم جستجوی گرانشی و از یک فرایند بهبود دهنده تور نیز برای تسریع همگرایی الگوریتم پیشنهادی استفاده شده است نتایج پیاده سازی الگوریتم پیشنهادی و مقایسات انجام شده با یک نسخه گسسته از الگوریتم بهینه ساز جمعیت ذرات کارایی تقریبا مناسب این الگوریتم را در حل مساله فروشنده دوره گرد نشان میدهد
کلیدواژه ها:
مسئله فروشنده دوره گرد ، بهینه سازی ترکیباتی ، مسائل NP_HARD ، الگوریتم جستجوی گرانشی ، عملکرد جابجایی
نویسندگان
محمد باقر دولتشاهی
دانشجوی کارشناسی ارشد علوم کامپیوتر،دانشگاه شهید باهنر کرمان
حسین نظام آبادی پور
دانشیار بخش مهندسی برق،دانشگاه شهید باهنر کرمان
ماشاالله ماشین چی
استاد دانشکده ریاضی و علوم کامپیوتر،دانشگاه شهید باهنر کرمان