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

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

کلیدواژه ها:

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