计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
9期
2547-2551,2561
,共6页
许玉龙%方建安%张晗%王晓鹏
許玉龍%方建安%張晗%王曉鵬
허옥룡%방건안%장함%왕효붕
微分进化%多目标%非支配解排序%拥挤距离%帕累托解
微分進化%多目標%非支配解排序%擁擠距離%帕纍託解
미분진화%다목표%비지배해배서%옹제거리%파루탁해
Differential Evolution (DE)%multi-objective%non-dominated solution sorting%crowding distance%Pareto solution
为解决基于帕累托(Pareto)支配解排序的多目标进化算法高时间复杂度问题,依据非支配解排序潜在特性,介绍了一种快速的非支配解排序方法,每次只处理当前种群中最高等级个体,且在分配等级的同时,能选择个体进入下一代,下一代被选足时即结束程序,减少了排序处理个体的数量,大幅度降低时间复杂度;另外,给出一种均匀的拥挤距离计算方法;最后,将快速非支配解排序和均匀拥挤距离计算与微分进化算法结合,提出基于非支配解排序的快速多目标微分进化算法(FMODE).采用标准多目标优化问题ZDT1～ZDT4和ZDT6进行仿真实验:当种群个体较多(大于500)时,FMODE所用时间远小于NSGAⅡ;FMODE的总体性能上均优于经典的NSGAⅡ、SPEAⅡ和DEMO;在FMODE框架内,采用均匀拥挤距离在性能上也明显优于经典拥挤计算方法;并通过实验确定了FMODE算法的参数.实验结果表明FMODE能够减少计算等级时的处理时间,并在收敛性和多样性指标上明显优于对比算法.
為解決基于帕纍託(Pareto)支配解排序的多目標進化算法高時間複雜度問題,依據非支配解排序潛在特性,介紹瞭一種快速的非支配解排序方法,每次隻處理噹前種群中最高等級箇體,且在分配等級的同時,能選擇箇體進入下一代,下一代被選足時即結束程序,減少瞭排序處理箇體的數量,大幅度降低時間複雜度;另外,給齣一種均勻的擁擠距離計算方法;最後,將快速非支配解排序和均勻擁擠距離計算與微分進化算法結閤,提齣基于非支配解排序的快速多目標微分進化算法(FMODE).採用標準多目標優化問題ZDT1～ZDT4和ZDT6進行倣真實驗:噹種群箇體較多(大于500)時,FMODE所用時間遠小于NSGAⅡ;FMODE的總體性能上均優于經典的NSGAⅡ、SPEAⅡ和DEMO;在FMODE框架內,採用均勻擁擠距離在性能上也明顯優于經典擁擠計算方法;併通過實驗確定瞭FMODE算法的參數.實驗結果錶明FMODE能夠減少計算等級時的處理時間,併在收斂性和多樣性指標上明顯優于對比算法.
위해결기우파루탁(Pareto)지배해배서적다목표진화산법고시간복잡도문제,의거비지배해배서잠재특성,개소료일충쾌속적비지배해배서방법,매차지처리당전충군중최고등급개체,차재분배등급적동시,능선택개체진입하일대,하일대피선족시즉결속정서,감소료배서처리개체적수량,대폭도강저시간복잡도;령외,급출일충균균적옹제거리계산방법;최후,장쾌속비지배해배서화균균옹제거리계산여미분진화산법결합,제출기우비지배해배서적쾌속다목표미분진화산법(FMODE).채용표준다목표우화문제ZDT1～ZDT4화ZDT6진행방진실험:당충군개체교다(대우500)시,FMODE소용시간원소우NSGAⅡ;FMODE적총체성능상균우우경전적NSGAⅡ、SPEAⅡ화DEMO;재FMODE광가내,채용균균옹제거리재성능상야명현우우경전옹제계산방법;병통과실험학정료FMODE산법적삼수.실험결과표명FMODE능구감소계산등급시적처리시간,병재수렴성화다양성지표상명현우우대비산법.
