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

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