حل مسئله فروشنده دوره گرد با استفاده از الگوریتم جستجوی گرانشی
Publish place: 16th annual CSI Computer Conference
Publish Year: 1389
Type: Conference paper
Language: Persian
View: 2,876
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
CSICC16_032
Index date: 17 February 2012
حل مسئله فروشنده دوره گرد با استفاده از الگوریتم جستجوی گرانشی abstract
اخیرا یک روش فراابتکاری با نام الگوریتم جستجوی گرانشی با الهام از قانون گرانش و قوانین حرکت برای حل مسائل بهینه سازی پیوسته معرفی شده است دراین مقاله از الگوریتم جستجوی گرانشی برای حل مساله فروشنده دوره گرد که یکی از سخت ترین مسائل بهینه سازی ترکیباتی است استفاده شدها ست برای این منظور از مفاهیم عملگر جابجایی و دنباله جابجایی برای بازتعریف عملگرهای الگوریتم جستجوی گرانشی و از یک فرایند بهبود دهنده تور نیز برای تسریع همگرایی الگوریتم پیشنهادی استفاده شده است نتایج پیاده سازی الگوریتم پیشنهادی و مقایسات انجام شده با یک نسخه گسسته از الگوریتم بهینه ساز جمعیت ذرات کارایی تقریبا مناسب این الگوریتم را در حل مساله فروشنده دوره گرد نشان میدهد
حل مسئله فروشنده دوره گرد با استفاده از الگوریتم جستجوی گرانشی Keywords:
مسئله فروشنده دوره گرد , بهینه سازی ترکیباتی , مسائل NP_HARD , الگوریتم جستجوی گرانشی , عملکرد جابجایی
حل مسئله فروشنده دوره گرد با استفاده از الگوریتم جستجوی گرانشی authors
محمد باقر دولتشاهی
دانشجوی کارشناسی ارشد علوم کامپیوتر،دانشگاه شهید باهنر کرمان
حسین نظام آبادی پور
دانشیار بخش مهندسی برق،دانشگاه شهید باهنر کرمان
ماشاالله ماشین چی
استاد دانشکده ریاضی و علوم کامپیوتر،دانشگاه شهید باهنر کرمان