اثر تغییرات مقادیر B،a,p و بر سرعت همگرایی جواب درحل مساله فروشنده ی دوره گرد با استفاده از الگوریتم مورچگان

در این مقاله ما می خواهیم در ابتدا با استفاده از الگوریتم کولونی مورچگان، مساله ی فروشنده ی دوره گرد را حل کرده و سپس اثرتغییرات مقادیر B،a,p را به شکل مجزا بر روی سرعت همگرایی در رسیدن به جواب بررسی کنیم. پرسش اصلی در این مقاله این است که تغییرات مقادیر B،a,p در الگوریتم کولونی مورچگان چه تاثیری بر روی همگرایی در رسیدن به جواب مساله دارد و تغییرات کدامیک از آنها وضعیت همگرایی را بهبود بیشتری می بخشد. برای پاسخ به این پرسش ما نسبت به تعریف مساله ی فروشنده ی دوره گرد برای 6 شهر و حل آن با استفاده از الگوریتم کولونی مورچگان در نرم افزار متلب اقدام کردیم. سپس با انتخاب مقادیر متفاوت برای هر کدام از فاکتورهای مورد بررسی و مشاهده ی نمودار مربوط به جواب و ثبت نتایج آنها در مقادیر مختلف، اثر هرکدام از فاکتورها بر روی همگرایی در رسیدن به جواب را بررسی کرده و در پایان نتایج را ارائه دادیم.

Keywords:

الگوریتم کولونی مورچگان , نرخ تبخیر فورومون , شدت اولیه ی فرومون , نرخ شدت فورومون , مطلوبیت حرکت , نرخ تغییر جذابیت مسیر