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

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

کلیدواژه ها:

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