Improving NSGA-II algorithm based on minimum spanning tree

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5361 LNAI, Issue , 2008, Pages 170-179

  Li, Miqing ^a   Zheng, Jinhua ^a   Wu, Jun ^a  

^a XIANGTAN UNIVERSITY   (China)

Author keywords

Crowding distance; Minimum spanning tree; Multi objective evolutionary algorithm; Multi objective optimization

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; LEARNING ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION; QUERY PROCESSING; TREES (MATHEMATICS);

BASIC IDEAS; COMPARATIVE STUDIES; CROWDING DISTANCE; DIVERSITY MAINTENANCES; MINIMUM SPANNING TREE; MINIMUM SPANNING TREES; MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM; MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS; NSGA-II; TEST PROBLEMS;

EVOLUTIONARY ALGORITHMS;

EID: 58349109556     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89694-4_18     Document Type: Conference Paper

References (26)

1. Coello, C.A.C., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York (2002)
2. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)
3. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, Reading (1989)
4. Fonseca, C.M., Fleming, P.J.: An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation 3(1), 1-16 (1995)
5. Horn, J., Nafpliotis, N., Goldberg, D.E., Pareto, A.N.: Genetic Algorithm for Multiobjective Optimization. In: Proceeding of the first IEEE Congress on Evolutionary Computation (CEC 1994), pp. 82-87 (1994)
6. Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2(3), 221-248 (1994)
7. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182-197 (2002)
8. Zitzler, E., Thiele, L.: An evolutionary algorithm for Multiobjective optimization: The strength Pareto approach. Technical Report 43, Gloriastrasse 35, CH-8092 Zurich, Switzerland (1998)
9. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength Pareto evolutionary algorithm. TIK-Report 103 (2001)
10. Knowles, J., Corne, D.: Approximating the nondominated front using the Pareto archive evolutionary strategy. Evolutionary Computation 8(2), 149-172 (2000)
11. Knowles, J., Corne, D.: M-PAES: A Memetic Algorithm for Multiobjective Optimization. In: Proceeding of IEEE Congress on Evolutionary Computation (CEC 2000), pp. 325-332 (2000)
12. Knowles, J.D., Corne, D.W., Fleischer, M.: Bounded Archiving using the Lebesgue Measure. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC 2003), pp. 2490-2497 (2003)
13. Kukkonen, S., Deb, K.: Improved Pruning of Non-Dominated Solutions Based on Crowding Distance for Bi-Objective Optimization Problems. In: Proceedings of IEEE on Evolutionary Computation (CEC 2006), pp. 3995-4002 (2006)
14. Li, M., Zheng, J., Xiao, G.: An Efficient Multi-objective Evolutionary Algorithm Based on Minimum Spanning Tree. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC 2008), pp. 617-624 (2008)
15. Corne, D.W., Jerram, N.R., Knowles, J.D., Oates, MJ.: PESA-II: Region-based Selection in Evolutionary Multiobjective Optimization. In: Spector, L., Goodman, E., Wu, A., Langdon, W.B., Voigt, H.-M., Gen, M., Sen, S., Dorigo, M., Pezeshk, S., Garzon, M.H., Burke, E. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), pp. 283-290. Morgan Kaufmann Publishers, San Francisco (2001)
16. Knowles, J., Corne, D.: Properties of an Adaptive Archiving Algorithm for Storing Nondominated Vectors. IEEE Transactions on Evolutionary Computation 7(2), 100-116 (2003)
17. Aguirre, H., Tanaka, K.: Selection, drift, recombination, and mutation in multiobjective evolutionary algorithms on scalable mnk-landscapes. In: Proceedings of the 3rd International Conference on Evolutionary Multi-Criterion Optimization (EMO 2005), Guanajuato, Mexico, pp. 355-369 (March 2005)
18. Kukkonen, S., Lampinen, J.: GDE3: The third evolution step of Generalized Differential Evolution. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC 2005), pp. 443-450 (2005)
19. Raquel, C.R., Naval Jr., P.C.: An effective use of crowding distance in multiobjective particle swarm optimization. In: Proceedings of the Genetic and Evolutionary Computation (GECCO 2005), Washington, DC, USA, June, pp. 257-264 (June 2005)
20. Coello, C.A.C.: 20 Years of Evolutionary Multi-Objective Optimization: What Has Been Done and What Remains to be Done. In: Yen, G.Y., Fogel, D.B. (eds.) Computational Intelligence: Principles and Practice, ch. 4, pp. 73-88. IEEE Computational Intelligence Society (2006)
21. Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Test Problems for Evolutionary Multiobjective Optimization. In: Abraham, A., Jain, L., Goldberg, R. (eds.) Evolutionary Multiobjective Optimization. Theoretical Advances and Applications, pp. 105-145 (2005)
22. Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8(2), 173-195 (2000)
23. Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Computation and Convergence to a Pareto Front. In: Koza, J.R. (ed.) Late Breaking Papers at the Genetic Programming Conference, pp. 221-228 (1998)
24. Schott, J.R.: Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. Master's thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology (1995)
25. Li, M., Zheng, J., Xiao, G.: Uniformity Assessment for Evolutionary Multi-Objective Optimization. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC 2008), pp. 625-632 (2008)
26. Sierra, M.R., Coello, C.A.C.: A Study of Fitness Inheritance and Approximation Techniques for Multi-Objective Particle Swarm Optimization. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC 2005), pp. 65-72 (2005)