میترا حکمت آرا - دانشجوی کارشناسی ارشد مهندسی کامپیوتر- موسسه آموزش عالی اشراق بجنورد
قدرت سپیدنام - عضو هیئت علمی گروه کامپیوتر , واحد شیروان , دانشگاه آزاد اسلامی , شیروان , ایران
مهدی نشاط - عضو هیئت علمی گروه کامپیوتر , واحد شیروان , دانشگاه آزاد اسلامی , شیروان , ایران

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

درخت پوشای مینیمم الگوریتم رقابت استعماری هوش جمعی استراتژی وفقی