|
|
|
| A Multi-Objective Intelligent Optimization Based on the Principle of Light |
| SHEN Ji-Hong, WANG Kan |
1.College of Science,Harbin Engineering University,Harbin 150001
2.College of Automation,Harbin Engineering University,Harbin 150001 |
|
|
|
|
Abstract An intelligent multi-objective optimization is proposed with the foundation of light ray optimization. Relying on Fermat′s principle, the optimization successfully solves multi-objective problems by using the refraction and reflection principle. In this paper, the occurrence mechanism of the reflection is also proved strictly. The gray system is introduced into external archives, and a principle of the external archive maintenance is proposed. It shows that the gray system increases the uniformity of non-inferior solution. In the numerical experiment, the optimization is compared with MOPSO and NSGA-II by convergence index and diversity index. The results show that the proposed optimization has better effects and provides an idea for solving the high dimension multi-objective problem.
|
|
Received: 24 August 2011
|
|
|
|
|
|
[1] Ulungu L E,Teghem J.Multi-Objective Combinatorial Optimization Problems: A Survey.Journal of Multicriteria Decision Analysis,1994,3(2): 83-104
[2] Zitzler E,Thiele L.Multi-Objective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach.IEEE Trans on Evolutionary Computation,1999,3(4): 257-271
[3] Coello C C A,Pulido G T,Lechuga M S.Handling Multiple Objectives with Particle Swarm Optimization.IEEE Trans on Evolutionary Computation,2004,8(3): 256-279
[4] Zhang Yongde,Huang Shabai.An Ant Colony Algorithm for Solving Multi-Objective Optimization Problems.Control and Decision,2005,20(2): 170-173 (in Chinese)
(张勇德,黄莎白.多目标优化问题的蚁群算法研究.控制与决策,2005,20(2): 170-173)
[5] Luh G C,Chueh C H,Liu W W.MOIA: Multi-Objective Immune Algorithm.Engineering Optimization,2003,35(2): 143-164
[6] Shen Jihong,Li Yan.Light Ray Optimization and Its Parameter Analysis // Proc of the 2nd International Joint Conference on Computational Science and Optimization.Harbin,China,2007: 918-922
[7] Shen Jihong,Li Yan.Light Ray Optimization on Hexagonal Grid // Proc of the 10th Academic Conference of Chinese Operational Research Society.Beijing,China,2010: 89-94 (in Chinese)
(沈继红,李 焱.基于正六边形网格的光线寻优算法//中国运筹学会第十届学术交流会论文集.北京,2010: 89-94)
[8] Shen Jihong,Li Jianlian.The Principle Analysis of Light Ray Optimization // Proc of the 2nd International Conference on Computational Intelligence and Natural Computing.Wuhan,China,2010: 154-157
[9] Lei Deming,Yan Xinping.Multi-Objective Intelligent Optimization Algorithm and Application.Beijing,China: Science Press,2009 (in Chinese)
(雷德明,严新平.多目标智能优化算法及应用,北京:科学出版社,2009)
[10] Liu Sifeng,Dang Yaoguo.The Grey System Theory and Application.Beijing,China: Science Press,2010 (in Chinese)
(刘思峰,党耀国.灰色系统理论及应用,北京:科学出版社,2010)
[11] Schaffer J D.Multiple Objective Optimization with Vector Evaluated Genetic Algorithms // Proc of the 1st International Conference on Genetic Algorithms.Pittsburgh,USA,1985: 93-100
[12] Joanna L,Eiben A E.A Multi-Sexual Genetic Algorithm for Multi-Objective Optimization.IEEE Trans on Evolutionary Computation,1997,13(3): 263-266
[13] Hu X,Eberhart R C.Multiobjective Optimization Using Dynamic Neighborhood Particle Swarm Optimization // Proc of the IEEE Congress on Evolutionary Computation.Honolulu,USA,2002: 1677-1681
[14] Zitzler E,Deb K,Thiele L.Comparison of Multi-Objective Evolutionary Algorithm: Empirical Study.Evolutionary Computation,2000,8(2): 173-195 |
|
|
|
2012, Vol. 25 
