Abstract
Evolutionary algorithms are the most widely used meta-heuristics for solving multi objective optimization problems, and since all of these algorithms are population based, such as NSGAII, there are a set of factors that affect the final outcomes of these algorithms such as selection criteria, crossover, mutation and fitness evaluation. Unfortunately, little research sheds light at how to generate the initial population. The common method is to generate the initial population randomly. In this work, a set of initialization methods were examined such as, Latin hypercube sampling (LHS), Quasi-Random sampling and stratified sampling. Nonetheless. We also propose a modified version of Latin Hypercube sampling method called (Quasi_LHS) that uses Quasi random numbers as a backbone in its body. Furthermore, we propose a modified version of Stratified sampling method that uses Quasi-Random numbers to represent the intervals. For our research, a set of well known multi objective optimization problems were used in order to evaluate our initial population strategies using NSGAII algorithm. The results show that the proposed initialization methods (Quasi_LHS) and Quasi-based Stratified improved to some extent the quality of final results of the experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Diaz-Gomez, P.A., Hougen, D.F.: Initial Population for Genetic Algorithms: A Metric Approach. In: Proceedings of the International Conference on Genetic and Evoltionary Methods (2007)
Mckay, M.D., Beckman, R.J., Conover, W.J.: A Comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21(2), 239–245 (1979)
Sallaberry, C.J., Helton, J.C., Hora, S.C.: Extension of Latin Hypercube Samples with Correlated Variables. Reliability Engineering & System Safety 93(7), 1047–1059 (2008)
Nebro, A.J., Durillo, J.J.: jMetal 4.3 User Manual, January 3 2013
Maaranen, H., Miettinen, K., Penttinen, A.: On initial populations of a Genetic algorithm for continuous optimization problems. Journal of Global Optimization 37(3), 405–436 (2007)
Helton, J.C., Davis, F.J.: Latin hypercube sampling and the propagation of uncertainty in analyses of complex systems. Reliability Engineering & System Safety 81(1), 23–69 (2003)
Timothy, M.R., Arora, J.S.: Survey of multi-objective optimization methods for engineering. Structural and multidisciplinary optimization 26(6), 369–395 (2004)
Deb, K., et al.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Fonseca, C.M., Fleming, P.J.: An overview of evolutionary algorithms in multi-objective optimization. Evolutionary computation 3(1), 1–16 (1995)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multi objective evolutionary algorithms: Empirical results. Evolutionary computation 8(2), 173–195 (2000)
Iman, R.L., Conover, W.J.: A distribution-free approach to inducing rank correlation among input variables. Communications in Statistics-Simulation and Computation 11(3), 311–334 (1982)
Wyss, Gregory D., and Kelly H. Jorgensen. A user’s guide to LHS: Sandia’s Latin hypercube sampling software. SAND98-0210, Sandia National Laboratories, Albuquerque, NM (1998)
Levy, G.: An introduction to quasi-random numbers. Numerical Algorithms Group Ltd (2002). introduction_to_quasi_random_numbers
http://jmetal.sourceforge.net, Last visited: March, 2013
http://people.sc.fsu.edu/~jburkardt/f_src/niederreiter/niederreiter.html, Last visited: April, 2014
Radziukynienė, I., Žilinskas, A.: Evolutionary methods for multi-objective portfolio optimization. In: Proceedings of the World Congress on Engineering, vol. 2 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Hamdan, M., Qudah, O. (2015). The Initialization of Evolutionary Multi-objective Optimization Algorithms. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds) Advances in Swarm and Computational Intelligence. ICSI 2015. Lecture Notes in Computer Science(), vol 9140. Springer, Cham. https://doi.org/10.1007/978-3-319-20466-6_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-20466-6_52
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20465-9
Online ISBN: 978-3-319-20466-6
eBook Packages: Computer ScienceComputer Science (R0)