حل مسئله فروشنده دوره گرد با استفاده از روش هوش جمعی جریان آب
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 987
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
EIAICC02_006
تاریخ نمایه سازی: 22 فروردین 1393
Abstract:
امروزه با توجه به نیاز جامعه به توسعه و تسهیل حمل و نقل، ارتباطات و انجام امور صنعتی، استفاده از روش های بهینه سازی به علت توانایی در کاهش هزینه و زمان، بیش از پیش در نظر گرفته می شوند. مسئله فروشنده دوره گردTSP( یکی از مسائل مشهور بهینه سازیاست که تا کنون راه حل قطعی برای آن ارائه نشده است. از این رو بکارگیری روش های هوش جمعی موثر است. در این تحقیق مسئله فروشنده دوره گرد با استفاده از الگوریتم جریان آبWFA(ارائه شده است. روش پیشنهادی با استفاده از داده های استانداردDIMACSمربوط به سایت رقابت بین المللی در خصوص مسئله TSPمورد ارزیابی قرار گرفته است. نتایج حاصله نشان می دهد ویژگی های عملگرهای انشعاب، ادغام، تبخیر و بارش و همینطور دخیل بودن اندازه حرکت و قانون جاذبه موجب شده است تا سرعت و دقت قابل قبولی در حل مسئله مذکور نشان داده شود.
Keywords:
Authors
مرضیه راعی
کارشناس ارشد مهندسی کامپیوتر نرم افزار، دانشگاه آزاد اسلامی واحد آیت الله آملی، آمل
حمید جزایری
استادیار دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی نوشیروانی بابل، بابل
غلامرضا اردشیر
استادیار دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی نوشیروانی بابل، بابل
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :