电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2009年
9期
2010-2015
,共6页
多目标进化算法%非支配集%归一化排序
多目標進化算法%非支配集%歸一化排序
다목표진화산법%비지배집%귀일화배서
本文基于归一化思想,通过计算进化群体中个体多目标值的归一化和,提出了个体之间排序意义上的大于、等于关系,建立了进化群体中所有个体从大到小的全排序,同时给出了相关理论和证明.在此基础上,提出了多目标进化算法的非支配集构造方法,该方法使个体之间的比较次数有较大幅度地减少,加速了非支配集的构造速度.实验结果已经验证了本文提出的用归一化排序构造非支配集的方法效率提高显著.
本文基于歸一化思想,通過計算進化群體中箇體多目標值的歸一化和,提齣瞭箇體之間排序意義上的大于、等于關繫,建立瞭進化群體中所有箇體從大到小的全排序,同時給齣瞭相關理論和證明.在此基礎上,提齣瞭多目標進化算法的非支配集構造方法,該方法使箇體之間的比較次數有較大幅度地減少,加速瞭非支配集的構造速度.實驗結果已經驗證瞭本文提齣的用歸一化排序構造非支配集的方法效率提高顯著.
본문기우귀일화사상,통과계산진화군체중개체다목표치적귀일화화,제출료개체지간배서의의상적대우、등우관계,건립료진화군체중소유개체종대도소적전배서,동시급출료상관이론화증명.재차기출상,제출료다목표진화산법적비지배집구조방법,해방법사개체지간적비교차수유교대폭도지감소,가속료비지배집적구조속도.실험결과이경험증료본문제출적용귀일화배서구조비지배집적방법효솔제고현저.
