یافتن کوتاهترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم ممتیک
Publish Year: 1390
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,871
This Paper With 16 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
TTC10_058
تاریخ نمایه سازی: 9 دی 1390
Abstract:
مسئله فروشنده دورهگرد یکی از مسائل شناخته شده و مهم بهینهسازی در حوزه برنامهریزی حملونقل و ترافیک است که هدف آن یافتن کوتاهترین مسیر همیلتونی بین مجموعهای از شهرهاست، به گونهای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. با توجه به اهمیت و کاربرد گسترده یافتن کوتاهترین مسیر همیلتونی، در این مقاله، این مسئله بین 1071 شهر ایران با استفاده از الگوریتم فراابتکاری حل شده است. با توجه به تفاوت الگوریتمهای فراابتکاری، الگوریتم ممتیک به عنوان یک الگوریتم فراابتکاری مبتنی بر جمعیت، برای حل این مسئله استفاده شده است. به منظور ارزیابی عملکرد الگوریتم پیشنهادی، مسائل استاندارد با ابعاد مختلف 16 شهر تا 1060 شهر انتخاب گردیده است. پیاده سازی الگوریتم پیشنهادی با استفاده از زبان جاوا صورت گرفته و در نهایت عملکرد الگوریتم با توجه به کیفیت جواب بدست آمده و زمان حل، ارزیابی شده و نتایج مورد مقایسه قرار گرفته است. نتایج بدست آمده نشاندهنده کارایی و اثربخشی بالای الگوریتم پیشنهادی است.
Keywords:
Authors
مسعود یقینی
استادیار، دانشکده مهندسی راهآهن، دانشگاه علم و صنعت، تهران، ایران،
محسن مومنی
دانشجوی کارشناسی ارشد حملونقل ریلی، کارشناس ارشد، دانشکده مهندسی را
محمدرضا سرمدی
کارشناس ارشد، دانشکده مهندسی راهآهن، دانشگاه علم و صنعت، تهران، ایر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :