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

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

  مرضیه راعی - کارشناس ارشد مهندسی کامپیوتر نرم افزار، دانشگاه آزاد اسلامی واحد آیت الله آملی، آمل
  حمید جزایری - استادیار دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی نوشیروانی بابل، بابل
  غلامرضا اردشیر - استادیار دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی نوشیروانی بابل، بابل

چکیده مقاله:

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

کلیدواژه‌ها:

الگوریتم جریان آب، مسئله فروشنده دوره گرد، هوش جمعی

کد مقاله/لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:
https://www.civilica.com/Paper-EIAICC02-EIAICC02_006.html
کد COI مقاله: EIAICC02_006

نحوه استناد به مقاله:

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

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (راعی, مرضیه؛ حمید جزایری و غلامرضا اردشیر، ۱۳۹۲)
برای بار دوم به بعد: (راعی؛ جزایری و اردشیر، ۱۳۹۲)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

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

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

A. Haeri and R. Tavakkoli -Moghaddam, "Developing a hybrid data ...

Optimization with partial search to solve Traveling Salesman Problem, " ...

X. Chen , Z. Tan, G. Yang, and Y. Xiangshuai, ...

_ Clerc, "Discrete particle SWarm optimization, illustrated by the traveling ...

X. H. Shi, Y. C. Liang, H. P. Lee, C. ...

Wu, T.-H., S.-H. Chung, and C.-C. Chang, A water flow-like ...