مروری بر الگوریتم های بهینه سازی ترکیباتی مبتنی بر الگوریتم فرا ابتکاری رقابت استعماری

  • سال انتشار: 1395
  • محل انتشار: اولین کنفرانس ملی مهندسی کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CIICE01_048
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1851
دانلود فایل این مقاله

نویسندگان

محمد رفیعی نیا

دانشجوی کارشناسی ارشد،گروه کامپیوتر،دانشگاه آزاد اسلامی واحد همدان،همدان،ایران

رسول روستایی

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

چکیده

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

کلیدواژه ها

الگوریتم رقابت استعماری،الگوریتم ترکیباتی،بهینه سازی،الگوریتم ژنتیک،الگوریتم شبکه عصبی

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

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

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

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