中国科学技术大学学报
中國科學技術大學學報
중국과학기술대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
2011年
4期
353-361
,共9页
多目标优化%多目标0/1背包问题%多目标进化算法%密度评估策略
多目標優化%多目標0/1揹包問題%多目標進化算法%密度評估策略
다목표우화%다목표0/1배포문제%다목표진화산법%밀도평고책략
多目标进化算法中常引入密度评估策略来使算法获得更好的分布性和收敛性.但对于高维多目标问题,现有的密度评估策略却难于达到这一目的.为此更全面地考虑目标空间上各子目标的影响,提出了四种新的密度评估策略,并将其应用到经典多目标进化算法SPEA2中.在4~9个目标的多目标背包问题上的实验结果表明,采用新的密度评估策略的SPEA2算法能更有效地收敛到Pareto前沿.
多目標進化算法中常引入密度評估策略來使算法穫得更好的分佈性和收斂性.但對于高維多目標問題,現有的密度評估策略卻難于達到這一目的.為此更全麵地攷慮目標空間上各子目標的影響,提齣瞭四種新的密度評估策略,併將其應用到經典多目標進化算法SPEA2中.在4~9箇目標的多目標揹包問題上的實驗結果錶明,採用新的密度評估策略的SPEA2算法能更有效地收斂到Pareto前沿.
다목표진화산법중상인입밀도평고책략래사산법획득경호적분포성화수렴성.단대우고유다목표문제,현유적밀도평고책략각난우체도저일목적.위차경전면지고필목표공간상각자목표적영향,제출료사충신적밀도평고책략,병장기응용도경전다목표진화산법SPEA2중.재4~9개목표적다목표배포문제상적실험결과표명,채용신적밀도평고책략적SPEA2산법능경유효지수렴도Pareto전연.