电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2014年
1期
77-83
,共7页
进化算法%高维多目标优化%集合进化%用户偏好
進化算法%高維多目標優化%集閤進化%用戶偏好
진화산법%고유다목표우화%집합진화%용호편호
evolutionary algorithm%many-objective optimization%set-based evolution%user preference
由于高维多目标优化问题包含的目标很多,已有的方法往往难以解决该问题.本文提出一种有效解决该问题的基于集合的进化算法,该方法以超体积、分布度,以及延展度为新的目标,将原优化问题转化为3目标优化问题;定义基于集合的Pareto占优关系,设计体现用户偏好的适应度函数;此外,还提出集合进化策略.将所提方法应用于4个基准高维多目标优化问题,并与其他2种方法比较,实验结果表明了所提方法的优越性.
由于高維多目標優化問題包含的目標很多,已有的方法往往難以解決該問題.本文提齣一種有效解決該問題的基于集閤的進化算法,該方法以超體積、分佈度,以及延展度為新的目標,將原優化問題轉化為3目標優化問題;定義基于集閤的Pareto佔優關繫,設計體現用戶偏好的適應度函數;此外,還提齣集閤進化策略.將所提方法應用于4箇基準高維多目標優化問題,併與其他2種方法比較,實驗結果錶明瞭所提方法的優越性.
유우고유다목표우화문제포함적목표흔다,이유적방법왕왕난이해결해문제.본문제출일충유효해결해문제적기우집합적진화산법,해방법이초체적、분포도,이급연전도위신적목표,장원우화문제전화위3목표우화문제;정의기우집합적Pareto점우관계,설계체현용호편호적괄응도함수;차외,환제출집합진화책략.장소제방법응용우4개기준고유다목표우화문제,병여기타2충방법비교,실험결과표명료소제방법적우월성.