مروری بر روشهای فرایافتاری در حل مسیله فروشنده دوره گرد عمومی
- سال انتشار: 1395
- محل انتشار: دومین همایش چشم انداز تکنولوژی کامپیوتر و شبکه در 2030
- کد COI اختصاصی: MAYCOMP02_026
- زبان مقاله: فارسی
- تعداد مشاهده: 451
نویسندگان
دانشجوی کارشناسی ارشد گروه مهندسی کامپیوتر، واحد میبد، دانشگاه آزاد اسلامی، میبد، ایران
عضو هیات علمی گروه مهندسی کامپیوتر، واحد میبد، دانشگاه آزاد اسلامی، میبد، ایران
چکیده
فروشنده دوره گرد یکی از مسایل کلاسیک و پرکاربرد در حوزه بهینه سازی است که الگوریتم های متعددی برای حل آن به کار گرفته شدهاند تا جایی که میتوان از آن به عنوان یک معیار سنجش عملکرد الگوریتم استفاده کرد. این مسیله در ابعاد بزرگ دارای پاسخ قطعی نبوده و تنها راه حل آن استفاده از الگوریتمهایی است که پاسخهایی بسیار نزدیک به بهینه کلی را ارایه می دهند . این الگوریتم ها را فرایافتاری مینامند. الگوریتمهایی که یک مکانیزم قدرتمند برای ایجاد تنوع در فضای پاسخ و پویایی کافی برای فرار از بهنیه محلی را دارا می باشند. این مقاله مروری است بر الگوریتم های فرایافتاری در حل مسایل بهینه سازی که به بررسی الگوریتمهای ژنتیک، کلونی مورچه، ازدحام ذرات و رقابت استعماری در خصوص حل مسیله فروشنده دورهگرد عمومی میپردازد.کلیدواژه ها
فروشنده دوره گرد عمومی- الگوریتم فرایافتاری- جستجوی محلی- بهینه سازیمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.