حل مسئله درخت پوشای مینیمم با استفاده از رویکردی نوین بر الگوریتم رقابت استعماری
- سال انتشار: 1394
- محل انتشار: دومین کنفرانس بین المللی و سومین همایش ملی کاربرد فناوری های نوین در علوم مهندسی
- کد COI اختصاصی: ITCC02_276
- زبان مقاله: فارسی
- تعداد مشاهده: 809
نویسندگان
دانشجوی کارشناسی ارشد مهندسی کامپیوتر- موسسه آموزش عالی اشراق بجنورد
عضو هیئت علمی گروه کامپیوتر , واحد شیروان , دانشگاه آزاد اسلامی , شیروان , ایران
عضو هیئت علمی گروه کامپیوتر , واحد شیروان , دانشگاه آزاد اسلامی , شیروان , ایران
چکیده
مسئله درخت پوشای مینیمم کاربردهای متعددی در طراحی شبکه های ارتباطی ،کامپیوتری و شبکه-های حمل ونقل دارد. این پژوهش، استفاده از یک الگوریتم رقابت استعماری نوین را جهت حلمسئله درخت پوشای مینیمم ارائه می کند. این الگوریتم تغییر یافته ی الگوریتم رقابت استعماری استکه از ایده ی تکامل سیاسی اجتماعی بشر الهام گرفته شده است. در این روش با افزودن مؤلفه -سرعت برای هر کشور که هدایت حرکت آن را بر عهده دارد، حرکت مستعمرات به سمتاستعمارگرهایشان در فرآیند جذب الگوریتم رقابت استعماری بطور پویا درطی تکرارها تنظیم شدهو در نتیجه یک جستجوی هوشمندانه و هدفمندتر در الگوریتم رقابت استعماری انجام می شود و بینجستجوی محلی و عمومی بطور مناسبی موازنه ایجاد میکند. نتایج تجربی بدست آمده حاکی از آناست که الگوریتم پیشنهادی توانسته است سرعت همگرایی و کیفیت راه حل بهینه عمومی را درمقایسه با الگوریتم رقابت استعماری استاندارد بخوبی بهبود بخشد.کلیدواژه ها
درخت پوشای مینیمم الگوریتم رقابت استعماری هوش جمعی استراتژی وفقیمقالات مرتبط جدید
- بررسی به کارگیری سیستم ذخیره سازی انرژی با استفاده از منابع انرژی تجدیدپذیر
- اقدامات لازم برای حفاظت از محیط زیست دریایی
- ارائه طرح مبتنی بر رایانش ابری جهت ارتقاء بهره وری صنایع خودروسازی (مطالعه موردی: مدیران خودرو)
- مروری بر تکنولوژی ماکرویو برای خردایش سنگ های کمیاب
- کاربرد و بکارگیری تکنولوژی های اینترنت اشیا ، یادگیری ماشین و پردازش تصویر در امنیت و کنترل خودرو
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.