حل مسئله فروشنده دوره گرد TSP به کمک الگوریتم کلونی مورچگان ACO و مقایسه آن با الگوریتم های جستجوی ممنوعه ،شبیه سازی گداخته و ژنتیک

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 5,135

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

MHAA01_123

تاریخ نمایه سازی: 17 اسفند 1393

چکیده مقاله:

یکی ازاصول اساسی اقتصاددانان این است که منابع کمیاب است این بدان معناست که هرگاه ما تصمیم به استفاده ازیک منبع می گیریم درواقع فرصت استفاده کردن ازآن منبع درجایی دیگر و به شکلی دیگر چشم پوشی کرده ایم این موضوع به کرات درزندگی روزمره ما قابل مشاهده است جایی که مادائما درحال تصمیم گیری هستیم که بادرامدوزمان محدود خودمان چه کاری انجام دهیم درواقع هرانتخاب فرصت انجام دادن کاردیگر را ازما میگیرد ازانجا که بنگاه های اقتصادی درپی استفاده ازفرصتهای موجود درمحیط به منظور رشدوتوسعه می باشند پرواضح است که باتوجه به محدودیت منابع و همچنین توجه به اهمیت کاهش هزینه های فعالیت های تولیدی و خدماتی و یافعالیت هایی ازاین دست تصمیم سازان و تصمیم گیرندگان درپی یافتن روشهای نوین همراه با پاسخ های سریع ودقیق دردسترسی به بازار های بهینه بوده اند پس بی شک بابهره گیری ازروشهای جدید و تازه درحل مسائل پیچیده قدمی مهم درحرکت به سوی بهره وری و بهینگی برداشته ایم پژوهش حاضر به بررسی مسئله فروشنده دوره گردپرداخته و باارایه تاریخچه ای ازروشهای حل مسئله فروشنده دوره گرد درصدد حل این مسئله به کمک الگوریتم های متاهیوریستیک ازقبیل کلونی مورچه شبیه سازی جستجوی ممنوعه و ژنتیک است نتایج حاصل ازاین پژوهش نشان میدهد که الگوریتم کلونی مورچه درحل مسئله فروشنده دوره گرد باابعادوسیعتر نسبت به سایرالگوریتم ها دارای کارایی بالاتر است

نویسندگان

فرزین مدرس

دانشگاه آزاد اسلامی واحد علوم و تحقیقات آذربایجان شرقی

محمد مجدآرا

دانشگاه آزاد اسلامی واحد علوم و تحقیقات آذربایجان شرقی

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Jaillet, P. :Probabilistic Traveling Salesman Problems", PhD thesis, MIT, Cambridge, ...
  • خان تیموری، ‌پیام . 1384الگوریتم ژنتیک و حل مسئله TSP ...
  • صفاری، مهدی، 385 1، بهینه سازی کلونی مورچه، دانشگاه آزاد ...
  • صباغ وامیری، 1385، روش ابتکاری ساخت و بهبود تور مسئله ...
  • خلیلی شورینی، سیاوش، 1375، روشهای تحقیق در علوم انسانی، انتشارات ...
  • مهندسی سازمان های مجازی ( رویکردی جدید به مدل چرخه عمر سازمان مجازی ) [مقاله کنفرانسی]
  • میبدی و زارعی، 1386، یک روش ترکیبی برای حل مساله ...
  • Dorigo M, Maniezzo V, Colorni A. The ant system: optimization ...
  • M.Samrout, F. yalaoui, E. Chatelet, N. Chebbo.New methods to minimize ...
  • preventive maintenance cost of series-parallel systems using ant colony optimization. ...
  • R.Meziane, Y.Massim, A.Zeblah, A. Ghoraf and R.Rahli. Reliability optimization using ...
  • - Amr Bad and Ahmed fahmy. A Proof of convergence ...
  • Coit D, Smith A, Reliability optimization of series-parallel systems using ...
  • Bris R, Chatelete E, Yalaoui F. New methods to minimize ...
  • D. Ahr and G. Reinelt. A tabu search algorithm for ...
  • A. Amberg, W. Domschke, and S. voss. Multiple center capacitated ...
  • S. L. Ho, Shiyou Yang, A Modified Ant Colony Optimization ...
  • R .Thamilselvan 1 , Dr .P _ B alasubramanie, A ...
  • Masaya Yoshikawa, Kazuo Otani, Ant Colony Optimization Routing Algorithm ...
  • with Tabu S earch, proceeding of the int ernationmultc onfrence ...
  • Osvaldo Gomez and Benjam n Bar' an. Reasons _ Success ...
  • Marten Klencke, Solving Combinatorit Problems by Modelling Ant Behavior, Vrije ...
  • A. Badr, A. Fahmy, A proof of convergence for ant ...
  • Z. Baojiang, L. Shiyong, Ant colony optimization algorithm and its ...
  • - Dorigo, M. and St:utzle, T "The ant colony optimization ...
  • M. Dorigo and L. M. Gambardella. "Ant Colony System: A ...
  • M. Dorigo and L. M. Gambardella, " A study of ...
  • M., Dorigo, Gi.D., Caro and L., M. Gambardella, " Ant ...
  • نمایش کامل مراجع