یافتن کوتاهترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم ممتیک

چکیده مقاله

مسئله فروشنده دورهگرد یکی از مسائل شناخته شده و مهم بهینهسازی در حوزه برنامهریزی حملونقل و ترافیک است که هدف آن یافتن کوتاهترین مسیر همیلتونی بین مجموعهای از شهرهاست، به گونهای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود با توجه به اهمیت و کاربرد گسترده یافتن کوتاهترین مسیر همیلتونی، در این مقاله، این مسئله بین 1071 شهر ایران با استفاده از الگوریتم فراابتکاری حل شده است با توجه به تفاوت الگوریتمهای فراابتکاری، الگوریتم ممتیک به عنوان یک الگوریتم فراابتکاری مبتنی بر جمعیت، برای حل این مسئله استفاده شده است به منظور ارزیابی عملکرد الگوریتم پیشنهادی، مسائل استاندارد با ابعاد مختلف 16 شهر تا 1060 شهر انتخاب گردیده است پیاده سازی الگوریتم پیشنهادی با استفاده از زبان جاوا صورت گرفته و در نهایت عملکرد الگوریتم با توجه به کیفیت جواب بدست آمده و زمان حل، ارزیابی شده و نتایج مورد مقایسه قرار گرفته است نتایج بدست آمده نشاندهنده کارایی و اثربخشی بالای الگوریتم پیشنهادی است

کلیدواژه‌ها

نویسندگان

مسعود یقینی

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

محسن مومنی

دانشجوی کارشناسی ارشد حملونقل ریلی، کارشناس ارشد، دانشکده مهندسی را

محمدرضا سرمدی

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

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

ارائه‌شده در

مجموعه مقالات دهمین کنفرانس مهندسی حمل و نقل و ترافیک ایران2 آذر 1390 · تهران