یافتن کوتاهترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم ممتیک
محل انتشار: دهمین کنفرانس مهندسی حمل و نقل و ترافیک ایران
سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,870
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
TTC10_058
تاریخ نمایه سازی: 9 دی 1390
چکیده مقاله:
مسئله فروشنده دورهگرد یکی از مسائل شناخته شده و مهم بهینهسازی در حوزه برنامهریزی حملونقل و ترافیک است که هدف آن یافتن کوتاهترین مسیر همیلتونی بین مجموعهای از شهرهاست، به گونهای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. با توجه به اهمیت و کاربرد گسترده یافتن کوتاهترین مسیر همیلتونی، در این مقاله، این مسئله بین 1071 شهر ایران با استفاده از الگوریتم فراابتکاری حل شده است. با توجه به تفاوت الگوریتمهای فراابتکاری، الگوریتم ممتیک به عنوان یک الگوریتم فراابتکاری مبتنی بر جمعیت، برای حل این مسئله استفاده شده است. به منظور ارزیابی عملکرد الگوریتم پیشنهادی، مسائل استاندارد با ابعاد مختلف 16 شهر تا 1060 شهر انتخاب گردیده است. پیاده سازی الگوریتم پیشنهادی با استفاده از زبان جاوا صورت گرفته و در نهایت عملکرد الگوریتم با توجه به کیفیت جواب بدست آمده و زمان حل، ارزیابی شده و نتایج مورد مقایسه قرار گرفته است. نتایج بدست آمده نشاندهنده کارایی و اثربخشی بالای الگوریتم پیشنهادی است.
کلیدواژه ها:
نویسندگان
مسعود یقینی
استادیار، دانشکده مهندسی راهآهن، دانشگاه علم و صنعت، تهران، ایران،
محسن مومنی
دانشجوی کارشناسی ارشد حملونقل ریلی، کارشناس ارشد، دانشکده مهندسی را
محمدرضا سرمدی
کارشناس ارشد، دانشکده مهندسی راهآهن، دانشگاه علم و صنعت، تهران، ایر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :