期刊文献+

基于ε支配擂台赛法则的多目标遗传算法 被引量:2

MOGA Based on ε Dominated Arena Principle
下载PDF
导出
摘要 将ε支配引入擂台赛算法,得到一种快速确定Pareto非支配集的方法,并据此提出一种改进的多目标遗传算法。从理论上分析新算法的时间复杂度,并通过数值对比实验验证新算法的有效性。 ε dominated arena principle is introduced to determine the Pareto non-dominated set, and an improved multi-ob- jective genetic algorithm is put forward. The time complexity of the new algorithm is theoretically analyzed and by numeri- cal comparison experiments to verify the validity of the new algorithm.
作者 刘瑞 许峰
出处 《软件导刊》 2012年第8期53-55,共3页 Software Guide
基金 安徽省教育厅自然科学基金项目(2010kb236)
关键词 多目标遗传算法 非支配集 ε支配 擂台赛法则 MOGA Non-Dominated Set ε-Dominated Arena Principle
  • 相关文献

参考文献2

二级参考文献15

  • 1Coello Coello CA,Van Veldhuizen DA,Lamont GB.Evolutionary Algorithms for Solving Multi-Objective Problems.Kluwer Acedemic/Plenum Publishers,2002.
  • 2Coello Coello CA,Lamont GB.Applications of Multi-Objective Evolutionary Algorithms.Singapore:World Scientific,2004.
  • 3Corne DW,Jerram NR,Knowles JD,Oates MJ.PESA-Ⅱ:Region-Based selection in evolutionary multiobjective optimization.In:Proc.of the Genetic and Evolutionary Computation Conf.(GECCO 2001).Morgan Kaufmann Publishers,2001.283-290.
  • 4Knowles JD,Corne DW.Approximating the nondominated front using the Pareto archived evolution strategy evolutionary computation.Evolutionary Computation,2000.149-172.
  • 5Aguirre AH,Rionda SB,Coello Coello CA,Lizáraga GL,Montes EM.Handling constraints using multiobjective optimization concepts.Int'l Journal for Numerical Methods in Engineering,2004,59(15):1989-2017.
  • 6Fonseca CM,Fleming PJ.An overview of evolutionary algorithms in multi-objective optimization.Evolutionary Computation,1995,3(1):1-16.
  • 7Horn J,Nafpliotis N,Goldberg DE.A niched Pareto genetic algorithm for multiobjective optimization.In:Proc.of the 1st IEEE Conf.on Evolutionary Computation.Piscataway:IEEE Service Center,1994.82-87.
  • 8Zitzler E,Thiele L.Multiobjective evolutionary algorithms:A comparative case study and the strength pareto approach.IEEE Trans.on Evolutionary Computation,1999,3(4):257-271.
  • 9Zitzler E,Laumanns M,Thiele L.SPEA2:Improving the strength pareto evolutionary algorithm for multiobjective optimization.In:Giannakoglou K,et al.,eds.Proc.of the EUROGEN 2001-Evolutionary Methods for Design,Optimisation and Control with Applications to Industrial Problems.2001.95-100.
  • 10Deb K,Pratap A,Agrawal S,Meyrivan T.A fast and elitist multi-objective genetic algorithm:NSGA-Ⅱ.IEEE Trans.on Evolutionary Computation,2002,6(2):182-197.

共引文献53

同被引文献10

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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