期刊文献+

基于Pareto最优和限制精英的多目标进化算法 被引量:4

Multiobjective evolutionary algorithm based on pareto optimality and limited elitist
下载PDF
导出
摘要 在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)。
关键词 多目标进化算法 NSGA—Ⅱ 分布函数 单点复合交叉算子 MOEA NSGA-Ⅱ: distribution function single-compound crossover operator
  • 相关文献

参考文献7

  • 1Deb K,Pratap A,Agrawal S,et al,A fast and elitist multi objective genetic algorithm:NSGA-Ⅱ[J].IEEE Transaction on Evolutionary Computation,2002,6(2):182-197.
  • 2Corne D W.The Pareto envelope-based selection algorithm for multiobjective optimization[C]//Schoenauer M.Lecture Notes in Computer Science:Proc Parallel Problem Solving from Nature-PPSN VI,2000,1917:839-848.
  • 3Knowles J,Corne D.The Pareto archived evolution strategy:a new baseline algorithm for multiobjective optimization[C]//Proceedings of the 1999 Congress on Evolutionary Computation.Piscataway,NJ:IEEE Press,1999:98-105.
  • 4Zitzler E,Lanumanns M,Thiele L.SPEA2:improving the strength Pareto evolutionary algorithm for multiobjective optimization[C]//Giannakoglou K.Evolutionary Methods for Design,Optimisation,andControl,2002.
  • 5Deb K,Agrawal S,Pratap A,et al.A fast elitist non-dominated sorting geneticalgorithm for multi-objective optimization:NSGA-Ⅱ[C]//Proceedings of the Parallel Problem Solving from Nature Ⅵconference,Paris,2000:849-858.
  • 6Li H,Zhang Q,Tsang E,et al.Hybrid estimation of distribution algorithm for multiobjective knapsack problem[C]//LNCS 3004:EvoCOP 2004,2004:145-154.
  • 7Ishibuchi H,Shibata Y.A sinilarity-based mating scheme for evolutionary multiobjective optimization[C]//LNCS 2723:GECOO 2003,2003:1065-1076.

同被引文献41

  • 1张林家.基于Pareto遗传算法的多目标优化[J].鞍山师范学院学报,2008,10(4):44-46. 被引量:12
  • 2刘旭红,刘玉树,张国英,阎光伟.多目标优化算法NSGA-II的改进[J].计算机工程与应用,2005,41(15):73-75. 被引量:21
  • 3李学全,张泊,王军.多目标规划的一种混合遗传算法[J].数学理论与应用,2005,25(3):24-27. 被引量:5
  • 4陈小庆,侯中喜,郭良民,罗文彩.基于NSGA-II的改进多目标遗传算法[J].计算机应用,2006,26(10):2453-2456. 被引量:43
  • 5苏生,战德臣,李海波,徐晓飞.不确定需求和能力约束下的多目标多工厂生产计划[J].计算机集成制造系统,2007,13(4):692-697. 被引量:11
  • 6Platje A,Seidel H,Wadman S.Project and portfolio planning cycle-project based management for multiproject challenge[J].International Journal of Project Management,1994,12(2):100-105.
  • 7Leu Sou-Sen,Chen An-Ting,Yang Chong-Huei.A GA-based fuzzy optimal model for construction time-cost trade-off[J].International Journal of Project Management,2001,19:47-58.
  • 8Liberatore M J,Pollack-Johnson B.Etending project time-cost analysis by removing precedence relationship and task streaming[J].International Journal of Project Management,2006,24:529-535.
  • 9Mika M,Waligóra G,We,glarz J.Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times[J].European Journal of Operational Research,2008,187:1238-1250.
  • 10Azaron A,Perkgoz C,Sakawa M.A genetic algorithm approach for the time-cost trade-off in PERT networks[J].Applied Mathematics and Computation,2005,168:1317-1339.

引证文献4

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部