计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
28期
38-41,153
,共5页
多目标优化%分布估计%采样方法%Pareto邻域交叉算子%模拟退火
多目標優化%分佈估計%採樣方法%Pareto鄰域交扠算子%模擬退火
다목표우화%분포고계%채양방법%Pareto린역교차산자%모의퇴화
将分布估计算法用于多目标优化问题,提出一种融合Pareto邻域交叉算子的多目标分布估计算法(MEDAP).与一般分布估计算法只通过采样方法产生新种群不同,MEDAP算法利用采样和交叉相结合的方法产生新种群,并通过模拟退火技术在线调节尺度因子,以此来控制采样和交叉的贡献量,根据NSGA-Ⅱ的选择策略选出下一代进化种群.数值实验分为两组,一组选取8个常用测试函数并与NSGA-Ⅱ、SPEA2、MOPSO三个多目标算法进行比较,数值实验结果表明了MEDAP算法的有效性.另一组与不加Pareto邻域交叉算子的多目标分布估计算法进行比较,数值实验结果验证了Pareto邻域交叉算子的加入提高了算法的性能.
將分佈估計算法用于多目標優化問題,提齣一種融閤Pareto鄰域交扠算子的多目標分佈估計算法(MEDAP).與一般分佈估計算法隻通過採樣方法產生新種群不同,MEDAP算法利用採樣和交扠相結閤的方法產生新種群,併通過模擬退火技術在線調節呎度因子,以此來控製採樣和交扠的貢獻量,根據NSGA-Ⅱ的選擇策略選齣下一代進化種群.數值實驗分為兩組,一組選取8箇常用測試函數併與NSGA-Ⅱ、SPEA2、MOPSO三箇多目標算法進行比較,數值實驗結果錶明瞭MEDAP算法的有效性.另一組與不加Pareto鄰域交扠算子的多目標分佈估計算法進行比較,數值實驗結果驗證瞭Pareto鄰域交扠算子的加入提高瞭算法的性能.
장분포고계산법용우다목표우화문제,제출일충융합Pareto린역교차산자적다목표분포고계산법(MEDAP).여일반분포고계산법지통과채양방법산생신충군불동,MEDAP산법이용채양화교차상결합적방법산생신충군,병통과모의퇴화기술재선조절척도인자,이차래공제채양화교차적공헌량,근거NSGA-Ⅱ적선택책략선출하일대진화충군.수치실험분위량조,일조선취8개상용측시함수병여NSGA-Ⅱ、SPEA2、MOPSO삼개다목표산법진행비교,수치실험결과표명료MEDAP산법적유효성.령일조여불가Pareto린역교차산자적다목표분포고계산법진행비교,수치실험결과험증료Pareto린역교차산자적가입제고료산법적성능.
