计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
2期
108-110
,共3页
多目标进化算法%NSGA-Ⅱ%分布函数%单点复合交叉算子
多目標進化算法%NSGA-Ⅱ%分佈函數%單點複閤交扠算子
다목표진화산법%NSGA-Ⅱ%분포함수%단점복합교차산자
在NSGA-Ⅱ算法的基础上,提出了一种基于Pareto最优和限制精英的多目标进化算法(LEMOEA).通过分布函数的引入,限制了精英选取的数量,从而更好地维护了种群多样性.同时给出了一种新的单点复合交叉算子,其不但增大了解的搜索区域,而且增强了算法对解的搜索能力.实验结果表明:LEMOEA比NSGA-Ⅱ有更好的收敛效果和种群多样性.
在NSGA-Ⅱ算法的基礎上,提齣瞭一種基于Pareto最優和限製精英的多目標進化算法(LEMOEA).通過分佈函數的引入,限製瞭精英選取的數量,從而更好地維護瞭種群多樣性.同時給齣瞭一種新的單點複閤交扠算子,其不但增大瞭解的搜索區域,而且增彊瞭算法對解的搜索能力.實驗結果錶明:LEMOEA比NSGA-Ⅱ有更好的收斂效果和種群多樣性.
재NSGA-Ⅱ산법적기출상,제출료일충기우Pareto최우화한제정영적다목표진화산법(LEMOEA).통과분포함수적인입,한제료정영선취적수량,종이경호지유호료충군다양성.동시급출료일충신적단점복합교차산자,기불단증대료해적수색구역,이차증강료산법대해적수색능력.실험결과표명:LEMOEA비NSGA-Ⅱ유경호적수렴효과화충군다양성.