بهينه سازي چندگانه مبتني بر الگوريتم بهينه سازي فاخته

الگوریتم بهینهسازي فاخته 1 تنها براي پیدا كردن یك راهحل بهینه طراحی شده است و نیازمند یك سري تغییرات است كه بتواند چندین بهینه را بر روي یك تابع چندگانه 2 پیدا كند. به موازات الگوریتمهاي محاسبات تكاملی، این تغییرات میتواند در چارچوب نام گذاري KCOA نیچینگ 3 گروهبندي شود. روش پیشنهادي، بر اساس خوشهبندي فاختهها براي تعیین نیچها است. این روش كه 4 را مورد استفاده قرار می دهد. این روش، از خوشه بندي فاختهها براي اصلاح K-means شده است الگوریتم خوشه بندي استاندارد توپولوژي همسایگی استفاده میكند، از اینرو هر فاخته میتواند تنها با فاختههاي هم خوشه خود ارتباط برقرار كند. در نتیجه كل فضاي جستجو به چندین زیر فضا تقسیم میشود و نواحی مختلفی از فضاي جستجو مورد كاوش قرار میگیرد و در هر زیر فضا عملیات جستجوي محلی انجام خواهد گرفت. الگوریتم ارائه شده در این مقاله با الگوریتم ارائه شده در [ 22 ](ارائه یك الگوریتم بهینه سازي چندگانه مبتنی بر الگوریتم بهینه سازي ازدحام ذرات) توسط 13 تابع محك مورد مقایسه قرار گرفته است . نتیجه پیاده سازي ها نشان می دهد كه استفاده از الگوریتم بهینه سازي فاخته براي بهینه سازي چندگانه 5، دقت و سرعت یافتن جواب هاي بهینه را بهبود می دهد.