计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
7期
199-200,203
,共3页
曾映兰%郑金华%伍军%罗彪
曾映蘭%鄭金華%伍軍%囉彪
증영란%정금화%오군%라표
多目标优化问题%多目标差分进化算法%复杂Pareto解集问题%变量变换%变异算子
多目標優化問題%多目標差分進化算法%複雜Pareto解集問題%變量變換%變異算子
다목표우화문제%다목표차분진화산법%복잡Pareto해집문제%변량변환%변이산자
针对各种进化算法在解决PS问题上表现出来的脆弱性,提出一种解决复杂PS问题的自适应多目标差分进化算法SA-MODE.根据随机选择的父个体X与当前种群中的个体Y的支配关系,通过改变缩放因子的大小来控制新个体和父个体的距离.当X支配Y则新个体接近X,反之远离X,当X与Y互相不支配则产生2个新个体,一个接近X一个远离X.实验结果表明,在处理复杂PS问题时,SA-MODE与GDE3和NSGA-Ⅱ相比有更理想的效果.
針對各種進化算法在解決PS問題上錶現齣來的脆弱性,提齣一種解決複雜PS問題的自適應多目標差分進化算法SA-MODE.根據隨機選擇的父箇體X與噹前種群中的箇體Y的支配關繫,通過改變縮放因子的大小來控製新箇體和父箇體的距離.噹X支配Y則新箇體接近X,反之遠離X,噹X與Y互相不支配則產生2箇新箇體,一箇接近X一箇遠離X.實驗結果錶明,在處理複雜PS問題時,SA-MODE與GDE3和NSGA-Ⅱ相比有更理想的效果.
침대각충진화산법재해결PS문제상표현출래적취약성,제출일충해결복잡PS문제적자괄응다목표차분진화산법SA-MODE.근거수궤선택적부개체X여당전충군중적개체Y적지배관계,통과개변축방인자적대소래공제신개체화부개체적거리.당X지배Y칙신개체접근X,반지원리X,당X여Y호상불지배칙산생2개신개체,일개접근X일개원리X.실험결과표명,재처리복잡PS문제시,SA-MODE여GDE3화NSGA-Ⅱ상비유경이상적효과.
