计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
12期
4463-4465,4494
,共4页
多目标优化%中心均值重组%自适应交叉%Pareto最优
多目標優化%中心均值重組%自適應交扠%Pareto最優
다목표우화%중심균치중조%자괄응교차%Pareto최우
为了提高非劣解向Pareto最优面收敛的速度以及解的多样性,设计了一种新的杂交算子并改进了NS-GA-Ⅱ算法.在此算法中,采用中心均值重组算子策略增强算法全局快速搜索能力,以获得最佳的Pareto近似解,同时,改进NSGA-Ⅱ快速非支配排序和拥挤机制将父代与子代的双种群进行截短,确保最优解不会丢失并保证解的多样性.数据实验表明,该算法能在解的收敛性、分布性以及自适应程度上均表现较好.
為瞭提高非劣解嚮Pareto最優麵收斂的速度以及解的多樣性,設計瞭一種新的雜交算子併改進瞭NS-GA-Ⅱ算法.在此算法中,採用中心均值重組算子策略增彊算法全跼快速搜索能力,以穫得最佳的Pareto近似解,同時,改進NSGA-Ⅱ快速非支配排序和擁擠機製將父代與子代的雙種群進行截短,確保最優解不會丟失併保證解的多樣性.數據實驗錶明,該算法能在解的收斂性、分佈性以及自適應程度上均錶現較好.
위료제고비렬해향Pareto최우면수렴적속도이급해적다양성,설계료일충신적잡교산자병개진료NS-GA-Ⅱ산법.재차산법중,채용중심균치중조산자책략증강산법전국쾌속수색능력,이획득최가적Pareto근사해,동시,개진NSGA-Ⅱ쾌속비지배배서화옹제궤제장부대여자대적쌍충군진행절단,학보최우해불회주실병보증해적다양성.수거실험표명,해산법능재해적수렴성、분포성이급자괄응정도상균표현교호.