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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله یافتن کوتاهترین مسیر همیلتونی شبکه راه اهن ایران با استفاده از الگوریتم پیشنهای جستجوی ممنوعه دارای ۲۰ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله یافتن کوتاهترین مسیر همیلتونی شبکه راه اهن ایران با استفاده از الگوریتم پیشنهای جستجوی ممنوعه  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله یافتن کوتاهترین مسیر همیلتونی شبکه راه اهن ایران با استفاده از الگوریتم پیشنهای جستجوی ممنوعه،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن مقاله یافتن کوتاهترین مسیر همیلتونی شبکه راه اهن ایران با استفاده از الگوریتم پیشنهای جستجوی ممنوعه :

تعداد صفحات:۲۰

چکیده:

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