یافتن کوتاه ترین تورهمیلتونی ایران بااستفاده ازترکیب الگوریتم سیستم اجتماع مورچه ها وجستجوی محلی

سال انتشار: 1388
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 484

فایل این مقاله در 15 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_TRJ-6-2_001

تاریخ نمایه سازی: 22 دی 1393

چکیده مقاله:

مسأله فروشنده دورهگرد یکی از مهمترین و پرکاربردترین مسائل در حوزه بهینهسازی ترکیباتی است که در آنهاکاربردهای حمل و نقلی مهم ترین جایگاه را در بین کاربردهای عملی آن به خود اختصاصمی دهند. از آنجا کهموفقیت در حل این مسأله نشانه توانمندی در استفاده از آن در حوزههای مختلف علوم و مهندسی است، روشهای متعددی برای حل آن پیشنهاد شده است. در این مقاله، کوتاهترین تور همیلتونی ایران را از حل مسأله فروشنده دوره گرد متقارن برای ۳۶۰ نقطه منتخب ایران با استفاده از الگوریتم پیشنهادی ترکیب سیستم اجتماع مورچهها و جستجوی محلی خواهیم یافت. به منظور بررسی کیفیت جوابهای حاصل، نتایج آن با الگوریتم شناخته شده سیستماجتماع مورچهها مقایسه خواهد شد. این مقایسه نشان دهنده برتری قابل ملاحظه کیفیت جوابهای حاصل از الگوریتم پیشنهادی بر کیفیتجوابهای حاصل از الگوریتم سیستم اجتماع مورچهها است

کلیدواژه ها:

مساله جواب فروشنده دوره گرد ، کوتاه ترین تورهمیلتونی ایران ، بهینه سازی ترکیباتی ، اجتماع مورچه ها ، جستجوی محلی

نویسندگان

کیوان قصیری

استادیاردانشکده مهندسی راه آهن دانشگاه علم و صنعت ایران تهران ایران

حسن سرحدی

دانشجوی کارشناسی ارشددانشکده مهندسی راه اهن دانشگاه علم و صنعت ایران تهران ایران