计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
24期
27-29,38
,共4页
翟雨生%程志红%陈光柱%李柳
翟雨生%程誌紅%陳光柱%李柳
적우생%정지홍%진광주%리류
Pareto最优解%多目标优化%免疫算法
Pareto最優解%多目標優化%免疫算法
Pareto최우해%다목표우화%면역산법
免疫算法具有搜索效率高、避免过早收敛、群体优化、保持个体多样性等优点.将其应用于多目标优化问题,建立了一种新型的基于Pareto的多目标优化免疫算法(MOIA).算法中,将优化问题的可行解对应抗体,优化问题的目标函数对应抗原,Pareto最优解被保存在记忆细胞集中,并利用有别于聚类的邻近排挤算法对其进行不断更新,进而获得分布均匀的Pareto最优解.文章最后,对MOIA算法与文献[3]中SPEA算法进行仿真,通过比较两者的收敛性和分布性,得到了MOIA优于SPEA的结论.
免疫算法具有搜索效率高、避免過早收斂、群體優化、保持箇體多樣性等優點.將其應用于多目標優化問題,建立瞭一種新型的基于Pareto的多目標優化免疫算法(MOIA).算法中,將優化問題的可行解對應抗體,優化問題的目標函數對應抗原,Pareto最優解被保存在記憶細胞集中,併利用有彆于聚類的鄰近排擠算法對其進行不斷更新,進而穫得分佈均勻的Pareto最優解.文章最後,對MOIA算法與文獻[3]中SPEA算法進行倣真,通過比較兩者的收斂性和分佈性,得到瞭MOIA優于SPEA的結論.
면역산법구유수색효솔고、피면과조수렴、군체우화、보지개체다양성등우점.장기응용우다목표우화문제,건립료일충신형적기우Pareto적다목표우화면역산법(MOIA).산법중,장우화문제적가행해대응항체,우화문제적목표함수대응항원,Pareto최우해피보존재기억세포집중,병이용유별우취류적린근배제산법대기진행불단경신,진이획득분포균균적Pareto최우해.문장최후,대MOIA산법여문헌[3]중SPEA산법진행방진,통과비교량자적수렴성화분포성,득도료MOIA우우SPEA적결론.