Abstract
In many real-world multi-objective optimization problems (MOOPs), the decision maker may only concern partial, rather than all, Pareto optima. This requires the solution algorithm to search and locate multiple Pareto optimal solutions simultaneously with higher accuracy and faster speed. To address this requirement, a species-based multi-objective GA (speMOGA) is designed in this paper, where multiple sub-populations would be constructed to search for multiple nondomiated solutions in parallel via decomposing a MOOP into a set of subproblems using the Tchebycheff approach. Based on a series of benchmark test problems, experiments are carried out to investigate the performance of the proposed algorithm in comparison with two classical multi-objective GAs: MOEA/D and NSGA-II. The experimental results show the validity of the proposed algorithm on locating multiple Pareto optima.
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
Zhou, A., Qu, B.Y., Li, H., Zhao, Z., et al.: Multiobjective Evolutionary Algorithms: A Survey of the State of the Art. Swarm and Evolutioniary Computatioin 1(1), 32–49 (2011)
Deb, K.: Multiobjective Optimization using Evolutionary Algorithms. Wiley, Chichester (2001)
Schaffer, J.D.: Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. In: Proceedings of the 1st International Conference on Genetic Algorithms, pp. 93–100. L. Erlbaum Associates Inc. (1985)
Coello, C.A.C., Lamont, G.B., Van Veldhuisen, D.A.: Evolutionary Algorithms for Solving Multi-objective Problems. Springer (2007)
Zhang, Y., Gong, D., Ding, Z.: Handling Multi-objective Optimization Problems with a Multi-swarm Cooperative Particle Swarm Optimizer. Expert Systems with Applications 38(11), 13933–13941 (2011)
Tang, L., Wang, X.: A Hybrid Multiobjective Evolutionary Algorithm for Multiobjective Optimization Problems. IEEE Transactions on Evolutionary Computation 17(1), 20–45 (2013)
Ali, M., Siarry, P., Pant, M.: An Efficient Differential Evolution Based Algorithm for Solving Multi-Objective Optimization Problems. European Journal of Operational Research 217(2), 404–416 (2012)
Miettinen, K.: Nonlinear Multiobjective Optimization. Springer (1999)
Li, J.P., Balazs, M.E., Parks, G.T., Clarkson, P.J.: A Species Conserving Genetic Algorithm for Multimodal Function Optimization. Evolutionary Computation 10(3), 207–234 (2002)
Zhang, Q., Li, H.: MOEA/D: A Multiobjective Evolutionary Algorithm based on Decomposition. IEEE Transactions on Evolutionary Computation 11(6), 712–731 (2007)
Deb, K., Pratap, A., Agarwal, S., et al.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fu, Y., Wang, H., Huang, M. (2014). Locate Multiple Pareto Optima Using a Species-Based Multi-objective Genetic Algorithm. In: Pan, L., Păun, G., Pérez-Jiménez, M.J., Song, T. (eds) Bio-Inspired Computing - Theories and Applications. Communications in Computer and Information Science, vol 472. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45049-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-662-45049-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45048-2
Online ISBN: 978-3-662-45049-9
eBook Packages: Computer ScienceComputer Science (R0)