یک الگوریتم ترکیبی مبتنی بر الگوریتمهای فرهنگی و پیتسبورگ برای بهبود جستجوی محلی

  • سال انتشار: 1394
  • محل انتشار: اولین همایش ملی کامپیوتر،فناوری اطلاعات وارتباطات اسلامی ایران
  • کد COI اختصاصی: ICCONF01_034
  • زبان مقاله: فارسی
  • تعداد مشاهده: 828
دانلود فایل این مقاله

نویسندگان

ناصر سیه چهره خلردی

دانشجوی کارشناسی ارشد مهندسی نرمافزار، دانشگاه آزاد قزوین

محمدرضا میبدی

دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر

مهدی رضاپورمیرصالح

دانشجوی دکترای مهندسی نرمافزار، دانشگاه صنعتی امیرکبیر

چکیده

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

کلیدواژه ها

الگوریتم پیتسبورگ ، گروهبندی، الگوریتم فرهنگی، گروه کامل

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

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

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

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