基于演化计算的多目标优化算法研究与应用
摘要
引文
[1]潘正君,康立山,陈毓屏.演化计算[M].北京:清华大学出版社,1998.
[2]H.J.Bremermann,Optimization through evolution and recombination,Self-Organizing Systems(M.C.Yovits ed),Washington,D.C.:Spartan,1962
[3]R.M.Friedberg,A learning machine:Part 1,IBM Journal,1958,2(1):2-13
[4] R.M.Friedberg,B.Dunham and J.H.North,A learning machine:Part 1,IBM Journal,1958,2(1):2-13
[5]J.E.P.Box,Evolutionary Operation: A method for increasing industrial productivity,Appl.Statistics,1957, 6(2):81-101
[6]J.Holland,Outline for a logical theory of adaptive systems,J.Assoc Compot.Mach.,1982(3):297-314
[7]J.Holland,Adaptation in nature and artificial systems,University Michigan Press,1975,Second edition,MIT Press,1992
[8]I.Rechenberg,Cybernetic solution path of an experimental problem,UK:Farnboroug,1965
[9]H.P.Schwefel,Pojekt MHD-Staustrahlrohr:Experimental optimierung einer zwerphasenduse
[10]I.Teil,Berlin,Germany:AEG for schungsistitut,1968
[11]Galletly J.E.,An overview of genetic algorithm,Kybernetics,1992,21(6):26-30
[12]L.J.Fogel,A.J.Owens and M.J.Walsh.Artificial intelligence through simulated evolution.John Wiley,New York,1966
[13]Shisanu Tongchim,Xin Yao.Parallel Evolutionary Programming.Proceedings of the 2004 Congress on evolutionary computation(CEC’04),IEEE Press,Piscataway,NJ,USA,19-23 June 2004,Portland,Oregon,US- A,pp.1362-1367
[14]Zitzler E.. Evolutionary algorithms for multiobjective optimization:methods and applications[Ph.D. dissertation].Swiss Federal Institute of Technology(ETH), Zurich,Switzerland,1999
[15]Schaffer J.D..Multiple objective optimization with vector evaluated genetic algorithms.In: Proceedings of the International Conference on Genetic Algorithms and Their Applications,Pittsburgh,PA,1985,93~100
[16]Schaffer J.D..Multiple objective optimization with vector evaluated genetic algorithms[Ph.D dissertation].Vanderbilt University,Nashville,Tennessee,1984
[17]Hajela P.,Lin C.Y.. Genetic search strategies in multicriterion optimal design.Structural Optimization, 1992, 1(4):99~107
[18]Fonseca C.M.,Fleming P.J.. Genetic algorithms for multiobjective optimization:Formulation,discussion andgeneralization.In:Forrest S.ed.. Proceedings of the 5th International Conference on Genetic Algorithms,San Mateo,California:Morgan Kaufmann,1993,416~423
[19]Horn J.,Nafpliotis N.. Multiobjective optimization using the niched Pareto genetic algorithm.Illinois Genetic Algorithms Laboratory,University of Illinois ,Urbana,Champaign:IlliGAL Report 93005,1993
[20] Horn J..,Nafpliotis N.,Goldberg D.E.. A niched Pareto genetic algorithm for multiobjective optimization. In:Proceedings of the 1st IEEE Conference on Evolutionary Computation,Piscataway,NJ,1994,1:82~87.
[21]Srinivas N.,Deb K.. Multiobjective optimization using nondominated sorting in genetic algorithms.Evolutionary computation,1994,2(3):221~248
[22]Deb K.,Agrawal S.,Pratap A.,Meyarivan T.. A fast elitist nondominated sorting genetic algorithm formulti-objective optimization:NSGAⅡ.In: Parallel Problem Solving from Nature PPSN VI.Berlin:Springer, 2000,849~858
[23]Zitzler E. Laumanns M.,Thiele L..SPEA2:Improving the strength Pareto evolutionary algorithm.ETH Zentrum,Zurich,Switzerland:TIK-Report 103,2001.
[24]Zitzler E.,Deb K.,and Thiele L.Comparison of multiobjective evolutionary algorithms:empirical results.Evol.Comput.,2000,Vol.8,no.2,pp.173-195.
[25]Rudolph G.,Evolutionary search under partially ordered sets. Dept.Comput.Sci,Univ.Dortmund,Dortmund, Germany,Tech.Rep.C1-67/99,1999.
[26]梅羚,李元香,郑波尽。一种新的求解多目标优化问题的遗传算法。计算机工程与应用2005.30
[27]Guo T,Kang L S.A new evolutionary algorithm for function optimization[J].Wuhan Unviersity Journal of Natural Science,1999;4:409-414
[28]Guo Tao,Kang Lishan,Li Yan.A new algorithm for solving function optimization problems with inequality constraints[J].Wuhan Univ(Nat Sci Ed),1999;45(5):771-775
[29]李康顺,李元香,康立山,吴志健。一种基于输运理论的多目标演化算法。计算机学报Vol.30.No.5 May 2007.
[30]黄祖洽.输运理论,北京:中国科学出版社,1986
[31]李康顺,李元香,汤铭端,郑波尽.粒子动力学演化算法及其在求解SOP上的应用.系统仿真学报, 2005,Vol.17, No.3, pp595-598.
[32]李康顺,李元香,康立山,李邦河。一种求解复杂约束优化问题的动力学演化算法。模式识别与人工智能,Vol.19.No.4 Aug 2006.
[33]王政民,吴阔华。高等数学(下册)。江西高校出版社,2002
[34]黄康,许志伟,董迎晖。改进的遗传算法及其在多目标优化设计中的应用。机械设计,Vol.22.No.9 Sep 2005.
[35]Kalyanmoy Deb. Multi-objective genetic algorithms: Problem difficulties and construction of test functions. Technical Report No.CI-49/98,Department of Computer Science/XI,University of Dortmund,Germany,1998.
[36]周明孙树栋.遗传算法原理与应用.国防工业出版社,1999.
[37]张文修梁怡.遗传算法的数学基础.西安交通大学出版社,2000
[38]毛用才胡奇英.随机过程.西安电子科技大学出版社,1998
[39]李敏强寇纪淞林丹李书全.遗传算法的基本理论与应用.科学出版社,2002.
[40]王小平,曹立明.遗传程序设计方法[M].西安交通大学出版社,2003.
[41]曹宏庆李艳等译.如何求解问题——现代启发式方法.中国水利水电出版社,2003.
[42]崔逊学.一种求解高维优化问题的多目标遗传算法及其收敛性分析.计算机发展与研究,Vol.40.No.7 July 2003.
[43]周育人,闵华清,许孝元,李元香.多目标演化算法的收敛性研究.Vol.27.No.10 Oct 2004.
[44]Kalyanmoy Deb,Amrit Pratap,Sameer Agarwal and T.Meyarivan. A Fast and Elitist Multiobjective Genetic Algorithm NSGA-Ⅱ,IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
[45]J.R.Schott.Fault tolerant design using single and multicriteria genetic algorithm optimization,Master’s thesis,Department of Aeronautics and Astronautics,Massachusetts Institute of Technology,Cambrige,MA, May 1995
[46]D.A.Van Veldhuizen and G.B.Lamont.Multiobjective evolutionary algorithm research: A history and Analysis. Technical Report TR-98-03, Department of Electrical and Computer Engineering,Graduate School of Engineering, Air Force Institute of Technology,Wright-Patterson AFB,OH,1998
[47]D.A.Van Veldhuizen and G.B.Lamont. On measuring multiobjective evolutionary algorithm performance,in2000 Congress on Evolutionary Computation,IEEE Service Center:Piscataway,New Jersey,July 2000,vol.1,pp.204-211.
[48] Kangshun Li, Yuanxiang Li, Zhangxin Chen, Zhijian Wu. A New Dynamic Evolutionary Algorithm Based on Particle Transportation Theory. Proceedings of the International Conference on High Performance Computing and Applications (HPCA2004). Lecture Notes in Computational Science and Engineering. Wu Zhang, Zhangxin Chen, Roland Glowinski, Weiqin Tong. Springer-Verlag, Heidelberg, 2005, pp81-92.
[49]Zeng San-you,Ding Li-Xin,Kang Li-shan. Solving A Kind of High Complexity Multi-Objective Problems by A Fast Algorithm. Wuhan University Journal of Natural Sciences. Vol.8 No.1B 2003 pp183-188.
[50]Zhou Ai-min, Kang Li-shan, Chen Yu-ping,Huang Yu-zhen. A New Definition and Calculation Model for Evolutionary Multi-Objective Optimization. Wuhan University Journal of Natural Sciences. Vol.8 No.1B 2003 pp189-194.
[51]Chen Wen-ping, Kang Li-shan. A New Evolutionary Algorithm for Solving Multi-Objective Optimization Problems. Wuhan University Journal of Natural Sciences. Vol.8 No.1B 2003 pp202-206.
[52]Shi Chuan,Kang Li-shan,Li Yan,etal. A Multi-Objective Optimal Evolutionary Algorithm Based on Tree-Ranking. Wuhan University Journal of Natural Sciences. Vol.8 No.1B 2003 pp207-211.
[53]L.While,P.Hingston,L.Barone,and S.Huband. A Faster Algorithm for Calculating Hypervolume. IEEE Transactions on Evolutionary Computation. Vol.10 NO.1 February 2006.pp29-38.
[2]H.J.Bremermann,Optimization through evolution and recombination,Self-Organizing Systems(M.C.Yovits ed),Washington,D.C.:Spartan,1962
[3]R.M.Friedberg,A learning machine:Part 1,IBM Journal,1958,2(1):2-13
[4] R.M.Friedberg,B.Dunham and J.H.North,A learning machine:Part 1,IBM Journal,1958,2(1):2-13
[5]J.E.P.Box,Evolutionary Operation: A method for increasing industrial productivity,Appl.Statistics,1957, 6(2):81-101
[6]J.Holland,Outline for a logical theory of adaptive systems,J.Assoc Compot.Mach.,1982(3):297-314
[7]J.Holland,Adaptation in nature and artificial systems,University Michigan Press,1975,Second edition,MIT Press,1992
[8]I.Rechenberg,Cybernetic solution path of an experimental problem,UK:Farnboroug,1965
[9]H.P.Schwefel,Pojekt MHD-Staustrahlrohr:Experimental optimierung einer zwerphasenduse
[10]I.Teil,Berlin,Germany:AEG for schungsistitut,1968
[11]Galletly J.E.,An overview of genetic algorithm,Kybernetics,1992,21(6):26-30
[12]L.J.Fogel,A.J.Owens and M.J.Walsh.Artificial intelligence through simulated evolution.John Wiley,New York,1966
[13]Shisanu Tongchim,Xin Yao.Parallel Evolutionary Programming.Proceedings of the 2004 Congress on evolutionary computation(CEC’04),IEEE Press,Piscataway,NJ,USA,19-23 June 2004,Portland,Oregon,US- A,pp.1362-1367
[14]Zitzler E.. Evolutionary algorithms for multiobjective optimization:methods and applications[Ph.D. dissertation].Swiss Federal Institute of Technology(ETH), Zurich,Switzerland,1999
[15]Schaffer J.D..Multiple objective optimization with vector evaluated genetic algorithms.In: Proceedings of the International Conference on Genetic Algorithms and Their Applications,Pittsburgh,PA,1985,93~100
[16]Schaffer J.D..Multiple objective optimization with vector evaluated genetic algorithms[Ph.D dissertation].Vanderbilt University,Nashville,Tennessee,1984
[17]Hajela P.,Lin C.Y.. Genetic search strategies in multicriterion optimal design.Structural Optimization, 1992, 1(4):99~107
[18]Fonseca C.M.,Fleming P.J.. Genetic algorithms for multiobjective optimization:Formulation,discussion andgeneralization.In:Forrest S.ed.. Proceedings of the 5th International Conference on Genetic Algorithms,San Mateo,California:Morgan Kaufmann,1993,416~423
[19]Horn J.,Nafpliotis N.. Multiobjective optimization using the niched Pareto genetic algorithm.Illinois Genetic Algorithms Laboratory,University of Illinois ,Urbana,Champaign:IlliGAL Report 93005,1993
[20] Horn J..,Nafpliotis N.,Goldberg D.E.. A niched Pareto genetic algorithm for multiobjective optimization. In:Proceedings of the 1st IEEE Conference on Evolutionary Computation,Piscataway,NJ,1994,1:82~87.
[21]Srinivas N.,Deb K.. Multiobjective optimization using nondominated sorting in genetic algorithms.Evolutionary computation,1994,2(3):221~248
[22]Deb K.,Agrawal S.,Pratap A.,Meyarivan T.. A fast elitist nondominated sorting genetic algorithm formulti-objective optimization:NSGAⅡ.In: Parallel Problem Solving from Nature PPSN VI.Berlin:Springer, 2000,849~858
[23]Zitzler E. Laumanns M.,Thiele L..SPEA2:Improving the strength Pareto evolutionary algorithm.ETH Zentrum,Zurich,Switzerland:TIK-Report 103,2001.
[24]Zitzler E.,Deb K.,and Thiele L.Comparison of multiobjective evolutionary algorithms:empirical results.Evol.Comput.,2000,Vol.8,no.2,pp.173-195.
[25]Rudolph G.,Evolutionary search under partially ordered sets. Dept.Comput.Sci,Univ.Dortmund,Dortmund, Germany,Tech.Rep.C1-67/99,1999.
[26]梅羚,李元香,郑波尽。一种新的求解多目标优化问题的遗传算法。计算机工程与应用2005.30
[27]Guo T,Kang L S.A new evolutionary algorithm for function optimization[J].Wuhan Unviersity Journal of Natural Science,1999;4:409-414
[28]Guo Tao,Kang Lishan,Li Yan.A new algorithm for solving function optimization problems with inequality constraints[J].Wuhan Univ(Nat Sci Ed),1999;45(5):771-775
[29]李康顺,李元香,康立山,吴志健。一种基于输运理论的多目标演化算法。计算机学报Vol.30.No.5 May 2007.
[30]黄祖洽.输运理论,北京:中国科学出版社,1986
[31]李康顺,李元香,汤铭端,郑波尽.粒子动力学演化算法及其在求解SOP上的应用.系统仿真学报, 2005,Vol.17, No.3, pp595-598.
[32]李康顺,李元香,康立山,李邦河。一种求解复杂约束优化问题的动力学演化算法。模式识别与人工智能,Vol.19.No.4 Aug 2006.
[33]王政民,吴阔华。高等数学(下册)。江西高校出版社,2002
[34]黄康,许志伟,董迎晖。改进的遗传算法及其在多目标优化设计中的应用。机械设计,Vol.22.No.9 Sep 2005.
[35]Kalyanmoy Deb. Multi-objective genetic algorithms: Problem difficulties and construction of test functions. Technical Report No.CI-49/98,Department of Computer Science/XI,University of Dortmund,Germany,1998.
[36]周明孙树栋.遗传算法原理与应用.国防工业出版社,1999.
[37]张文修梁怡.遗传算法的数学基础.西安交通大学出版社,2000
[38]毛用才胡奇英.随机过程.西安电子科技大学出版社,1998
[39]李敏强寇纪淞林丹李书全.遗传算法的基本理论与应用.科学出版社,2002.
[40]王小平,曹立明.遗传程序设计方法[M].西安交通大学出版社,2003.
[41]曹宏庆李艳等译.如何求解问题——现代启发式方法.中国水利水电出版社,2003.
[42]崔逊学.一种求解高维优化问题的多目标遗传算法及其收敛性分析.计算机发展与研究,Vol.40.No.7 July 2003.
[43]周育人,闵华清,许孝元,李元香.多目标演化算法的收敛性研究.Vol.27.No.10 Oct 2004.
[44]Kalyanmoy Deb,Amrit Pratap,Sameer Agarwal and T.Meyarivan. A Fast and Elitist Multiobjective Genetic Algorithm NSGA-Ⅱ,IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
[45]J.R.Schott.Fault tolerant design using single and multicriteria genetic algorithm optimization,Master’s thesis,Department of Aeronautics and Astronautics,Massachusetts Institute of Technology,Cambrige,MA, May 1995
[46]D.A.Van Veldhuizen and G.B.Lamont.Multiobjective evolutionary algorithm research: A history and Analysis. Technical Report TR-98-03, Department of Electrical and Computer Engineering,Graduate School of Engineering, Air Force Institute of Technology,Wright-Patterson AFB,OH,1998
[47]D.A.Van Veldhuizen and G.B.Lamont. On measuring multiobjective evolutionary algorithm performance,in2000 Congress on Evolutionary Computation,IEEE Service Center:Piscataway,New Jersey,July 2000,vol.1,pp.204-211.
[48] Kangshun Li, Yuanxiang Li, Zhangxin Chen, Zhijian Wu. A New Dynamic Evolutionary Algorithm Based on Particle Transportation Theory. Proceedings of the International Conference on High Performance Computing and Applications (HPCA2004). Lecture Notes in Computational Science and Engineering. Wu Zhang, Zhangxin Chen, Roland Glowinski, Weiqin Tong. Springer-Verlag, Heidelberg, 2005, pp81-92.
[49]Zeng San-you,Ding Li-Xin,Kang Li-shan. Solving A Kind of High Complexity Multi-Objective Problems by A Fast Algorithm. Wuhan University Journal of Natural Sciences. Vol.8 No.1B 2003 pp183-188.
[50]Zhou Ai-min, Kang Li-shan, Chen Yu-ping,Huang Yu-zhen. A New Definition and Calculation Model for Evolutionary Multi-Objective Optimization. Wuhan University Journal of Natural Sciences. Vol.8 No.1B 2003 pp189-194.
[51]Chen Wen-ping, Kang Li-shan. A New Evolutionary Algorithm for Solving Multi-Objective Optimization Problems. Wuhan University Journal of Natural Sciences. Vol.8 No.1B 2003 pp202-206.
[52]Shi Chuan,Kang Li-shan,Li Yan,etal. A Multi-Objective Optimal Evolutionary Algorithm Based on Tree-Ranking. Wuhan University Journal of Natural Sciences. Vol.8 No.1B 2003 pp207-211.
[53]L.While,P.Hingston,L.Barone,and S.Huband. A Faster Algorithm for Calculating Hypervolume. IEEE Transactions on Evolutionary Computation. Vol.10 NO.1 February 2006.pp29-38.