Thesis

مسئله فروشنده دوره گرد

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

مسئله فروشنده دوره گرد یکی از مسائل بسیار معروف در زمینه بهینه سازی ترکیباتی می باشد که انواع و کاربردهای مختلفی دارد در این پایان نامه دو روش جدید برای حل مسئله فروشنده دوره گرد متقارن اقلیدسی ارائه شده اند. اولین روش جهت کاهش محاسبات و تسریع روش 3-opt می باشد. تاثیر این روش بر روی چند نوع تور اولیه بررسی شده و با سایر روشهای تعویض کمان مقایسه شده است. این روش نسبت به روش 3-opt ومان محاسباتی را 3/1 کاهش می دهد و بر روی کیفیت جواب در برخی موارد به میزان بسیار کمی (در حدود دهم درصد) اثر منفی دارد. دومین روش برای کاهش اندازه مسائل بسیار بزرگ فروشنده دوره گرد پیشنهاد شده است. روش پیشنهادی بسیار سریع است. مشخصه بارز آن اینست که جوابهای خوبی برای مسائل بزرگ بدست میدهد و با چندبار تکرار می توان هر مسئله بزرگی را براحتی کوچک نمود. همچنین با استفاده از این روش می توان روشهای دقیق را برای حل مسائل بسیار بزرگی که بسیار بیشتر از قابلیت محصول آنها است بکار گرفت.

Supervisors and advisors

علی کاوه، علی منصورخاکی، مسعود باباخانی، میربهادرقلی آریانژاد

Similar theses

Similar items

  • روش ابتکاری ساخت و بهبود تور مسئله فروشنده دوره گرد نامتقارن

    Article2006نشریه دانشکده فنیعلیرضا امیری، محمدسعید صباغ

    در این مقاله، یک روش ابتکاری برای یافتن یک تور خوب مسئله فروشنده دوره گرد نامتقارن ارائه شده است. در این روش، ابتدا با استفاده از ماتریس نرمال سازی شده، سعی می شود توری ساخته شود که شهرهای تور به گونه ای انتخاب شوند تا درمراحل بعدی، از رفتن به شهرهای پرهزینه (مسافت یا زمان طولانی

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

    Articleپژوهش های نوین در ریاضی (علوم پایه سابق)h. zarei، department of mathematics, payame noor university, tehran, iran m. yousefikhoshbakht، assistant professor, department of mathematics, faculty of sciences, bu-ali sina university, hamedan, iran

    مسئله فروشنده دوره گرد1[1] (tsp) یکی از این مهم ترین مسائل-npسخت2[2] می باشد که سال ها مورد توجه محققین قرار گرفته شده است. برای حل این مسئله به­طور کلی روش های دقیق و ابتکاری پیشنهاد می گردد. در دسته اول جواب دقیق مسئله در یک زمان بسیار زیاد بدست می آید، در حالی که در دسته دوم ب

  • ترکیب بهینه شبکه‎ عصبی آشوب‎گون با پسخوراند خودی، نمای لیاپانوف و تبرید تدریجی در حل مسئله فروشنده دوره گرد

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

    این مقاله یک ترکیب هم­افزای شبکه عصبی آشوب‎گون با پسخوراند خودی، نمای لیاپانوف و تبرید تدریجی را برای حل مسائل بهینه‎سازی ترکیبی نظیر فروشنده دوره گرد (tsp) پیشنهاد می‎دهد. برخلاف شبکه‎های عصبی مصنوعی که با دینامیک گرادیان نزولی به سمت نقطه تعادل پایدار همگرا می‎شوند، شبکه­های عص

  • ترکیب بهینه شبکه عصبی آشوبگون با پسخوراند خودی، نمای لیاپانوف و تبرید تدریجی در حل مسئله فروشنده دوره گرد

    این مقاله یک ترکیب همافزای شبکه عصبی آشوبگون با پسخوراند خودی، نمای لیاپانوف و تبرید تدریجی را برای حل مسائل بهینهسازی ترکیبی نظیر فروشنده دوره‌گرد (TSP) پیشنهاد میدهد. برخلاف شبکههای عصبی مصنوعی که با دینامیک گرادیان نزولی به سمت نقطه تعادل پایدار همگرا میشوند، شبکههای عصبی آشوب

  • ارائه روشی ابتکاری برای حل مسئله مسیریابی «فروشنده دوره گرد»

    Articleسنجش از دور و gis ایرانمحمدرضا رجبی، دانشگاه خواجه نصیرالدین طوسی علی منصوریان، دانشگاه خواجه نصیرالدین طوسی محمد طالعی، دانشگاه خواجه نصیرالدین طوسی عباس علیمحمدی سراب

    مسیریابی یکی از مسائل بسیار پرکاربرد gis است که هدف اصلی آن یافتن بهترین مسیر گذرنده از یک سری موقعیت های از پیش تعیین شده است. این فرایند می تواند تأثیر بسزایی در تصمیم گیری های حساس مکانی داشته باشد. به همین دلیل از دیرباز تحقیقات بسیاری در مورد بهینه سازی این مسئله با استفاده

  • کاربرد یک الگوریتم اصلاحی رقابت استعماری برای حل مسأله ی فروشنده دوره گرد

    Article2011مجله مدل سازی پیشرفته ریاضیمجید یوسفی خوشبخت، فرزاد دیده ور، فرهاد رحمتی

    این مقاله یک روش رقابت استعماری اصلاح شده را برای حل مسأله فروشنده دوره گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه گانه استفاده م