摘要
在NSGA-II算法的基础上,提出了一种基于Pareto最优和限制精英的多目标进化算法(LEMOEA)。通过分布函数的引入,限制了精英选取的数量,从而更好地维护了种群多样性。同时给出了一种新的单点复合交叉算子,其不但增大了解的搜索区域,而且增强了算法对解的搜索能力。实验结果表明:LEMOEA比NSGA-II有更好的收敛效果和种群多样性。
In this paper,a Multi-Objective Evolutionary Algorithm based on Pareto optimality and Limited Elitist (LEMOEA) is proposed which is based on NSGA-Ⅱ.It uses distribution function to limit the number of individuals chosen by elitist scheme, and a good diversity of solutions can be kept.Moreover,the single-compound crossover operator increases the extent and the ability of seareh.Experimental results show that LEMOEA has faster convergent speed and better diversity of solutions than NSGA-Ⅱ.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第2期108-110,共3页
Computer Engineering and Applications
基金
国家自然科学基金资助项目(60374063)。