Abstract
This paper presents an improved multi-objective diversity control oriented genetic algorithm (MODCGA-II). The performance comparison between the MODCGA-II, a non-dominated sorting genetic algorithm II (NSGA-II) and an improved strength Pareto evolutionary algorithm (SPEA-II) is carried out where different two- and three-objective benchmark problems with specific multi-objective characteristics are used. The results indicate that the two-objective MODCGA-II solutions are better than the solutions generated by the NSGA-II and SPEA-II in terms of the closeness to the true Pareto optimal solutions and the uniformity of solution distribution along the Pareto front. In contrast, the NSGA-II in overall produces the best solutions in three-objective problems. As a result, the limitation of the proposed algorithm is identified.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Mauldin, M.L.: Maintaining diversity in genetic search. In: Proceedings of the National Conference on Artificial Intelligence, Austin, TX, pp. 247–250 (1984)
Mori, N., Yoshida, J., Tamaki, H., Kita, H., Nishikawa, Y.: A thermodynamical selection rule for the genetic algorithm. In: Proceedings of the Second IEEE International Conference on Evolutionary Computation, Perth, WA, pp. 188–192 (1995)
Whitley, D.: The GENITOR algorithm and selection pressure: Why rank-based allocation of reproduction trials is best. In: Proceedings of the Third International Conference on Genetic Algorithms, Fairfax, VA, pp. 116–121 (1989)
Eshelman, L.J.: The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination. In: Rawlins, G.J.E. (ed.) Foundations of Genetic Algorithms, vol. 1, pp. 265–283. Morgan Kaufmann, San Mateo (1991)
Shimodaira, H.: A new genetic algorithm using large mutation rates and population-elitist selection (GALME). In: Proceedings of the Eighth IEEE International Conference on Tools with Artificial Intelligence, Toulouse, France, pp. 25–32 (1996)
Shimodaira, H.: DCGA: A diversity control oriented genetic algorithm. In: Proceedings of the Second International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, Glasgow, UK, pp. 444–449 (1997)
Shimodaira, H.: A diversity-control-oriented genetic algorithm (DCGA): Performance in function optimization. In: Proceedings of the 2001 Congress on Evolutionary Computation, Seoul, Korea, pp. 44–51 (2001)
Fonseca, C.M., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms–Part 1: A unified formulation. IEEE Transactions on Systems, Man, and Cybernetics–Part A: Systems and Humans 28(1), 26–37 (1998)
Sangkawelert, N., Chaiyaratana, N.: Diversity control in a multi-objective genetic algorithm. In: Proceedings of the 2003 Congress on Evolutionary Computation, Canberra, Australia, pp. 2704–2711 (2003)
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)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou, K., Tsahalis, D., Periaux, J., Papailiou, K., Fogarty, T. (eds.) Evolutionary Methods for Design, Optimisation and Control. International Center for Numerical Methods in Engineering (CIMNE), Barcelona, Spain, pp. 95–100 (2002)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8(2), 173–195 (2000)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable test problems for evolutionary multi-objective optimization. In: Abraham, A., Jain, L.C., Goldberg, R. (eds.) Evolutionary Multiobjective Optimization: Theoretical Advances and Applications. Springer, Berlin (2005)
Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kulvanit, P., Piroonratana, T., Chaiyaratana, N., Laowattana, D. (2006). Evolutionary Multi-objective Optimisation by Diversity Control. In: Grigoriev, D., Harrison, J., Hirsch, E.A. (eds) Computer Science – Theory and Applications. CSR 2006. Lecture Notes in Computer Science, vol 3967. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753728_45
Download citation
DOI: https://doi.org/10.1007/11753728_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34166-6
Online ISBN: 978-3-540-34168-0
eBook Packages: Computer ScienceComputer Science (R0)