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

  • سال انتشار: 1394
  • محل انتشار: دومین کنفرانس بین المللی و سومین همایش ملی کاربرد فناوری های نوین در علوم مهندسی
  • کد COI اختصاصی: ITCC02_275
  • زبان مقاله: فارسی
  • تعداد مشاهده: 798
دانلود فایل این مقاله

نویسندگان

میترا حکمت آرا

دانشجوی کارشناسی ارشد مهندسی کامپیوتر- موسسه آموزش عالی اشراق بجنورد

قدرت سپیدنام

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

مهدی نشاط

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

چکیده

الگوریتم رقابت استعماری از الگوریتم های بهینه سازی جدید می باشد که از تکامل رفتار اجتماعی-سیاسی کشورها الهام گرفته شده است و در حل بسیاری از مسائل در زمینه های مختلف مهندسی ازجمله مهندسی برق ، نرم افزار ، هوش مصنوعی، صنایع و ... کاربرد دارد. سیاست جذب یا همگونسازی ، انقلاب و رقابت استعماری از ارکان مهم این الگوریتم است. پارامترهای مؤثر در این الگوریتمعبارتند از: پارامتر Beta که ضریب جذب در سیاست جذب است ، پارامتر Zeta یا ضریب میانگینهزینه مستعمرات که در تعیین مقدار تابع هزینه امپراطوریها مؤثر است، pRevolution و mu که بهترتیب احتمال وقوع انقلاب و نرخ انقلاب می باشند. نقش این پارامترها در مسائل بهینه سازی بسیارمهم بوده بگونه ای که تغییر مقادیر آنها نتایج بهینه سازی مسائل را تحت تاثیر قرار خواهد داد. مقالهحاضر به بررسی اثر این پارامترها در حالتهای مختلف بر بهینه سازی مسئله درخت پوشای مینیممپرداخته و در نهایت بهترین پارامترهای الگوریتم رقابت استعماری را جهت حل مسئله درخت پوشایمینیمم گزارش می نماید. نتایج نشان میدهد که اجرای الگوریتم رقابت استعماری با مقادیر بهینهپارامترهای آن نتایج مطلوب تر و با هزینه کمتری را به همراه خواهد داشت.

کلیدواژه ها

الگوریتم رقابت استعماری ، درخت پوشای مینیمم , هوش جمعی , پارامترهایمؤثر ، بهینه سازی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.