اثر تغییرات مقادیر B،a,p و بر سرعت همگرایی جواب درحل مساله فروشنده ی دوره گرد با استفاده از الگوریتم مورچگان
سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 370
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ELEMECHCONF06_261
تاریخ نمایه سازی: 22 آذر 1399
چکیده مقاله:
در این مقاله ما می خواهیم در ابتدا با استفاده از الگوریتم کولونی مورچگان، مساله ی فروشنده ی دوره گرد را حل کرده و سپس اثرتغییرات مقادیر B،a,p را به شکل مجزا بر روی سرعت همگرایی در رسیدن به جواب بررسی کنیم. پرسش اصلی در این مقاله این است که تغییرات مقادیر B،a,p در الگوریتم کولونی مورچگان چه تاثیری بر روی همگرایی در رسیدن به جواب مساله دارد و تغییرات کدامیک از آنها وضعیت همگرایی را بهبود بیشتری می بخشد. برای پاسخ به این پرسش ما نسبت به تعریف مساله ی فروشنده ی دوره گرد برای 6 شهر و حل آن با استفاده از الگوریتم کولونی مورچگان در نرم افزار متلب اقدام کردیم. سپس با انتخاب مقادیر متفاوت برای هر کدام از فاکتورهای مورد بررسی و مشاهده ی نمودار مربوط به جواب و ثبت نتایج آنها در مقادیر مختلف، اثر هرکدام از فاکتورها بر روی همگرایی در رسیدن به جواب را بررسی کرده و در پایان نتایج را ارائه دادیم.
کلیدواژه ها:
الگوریتم کولونی مورچگان ، نرخ تبخیر فورومون ، شدت اولیه ی فرومون ، نرخ شدت فورومون ، مطلوبیت حرکت ، نرخ تغییر جذابیت مسیر
نویسندگان
حسن درویشی
کارشناس ارشد رشته ی برق-مخابرات سیستم، دانشگاه آزاد اسلامی واحد سیرجان، سیرجان