Abstract
This paper proposed a novel hybrid evolutionary algorithm for solving the multi-objective optimization problems (MOPs). The algorithm uses the idea of simulated annealing to combine co-evolution with genetic evolution, set several model sets according to the principle of “model student”, and employs ε-dominant and crowding distance sorting to search the excellent population. In the co-evolution model, cluster analysis is used to classify the model set, and the estimation of distribution algorithm (EDA) is used to establish the probabilistic model for each class. The individuals are generated by sampling through the probabilistic model; in genetic evolution model, populations evolve based on the model set. This algorithm takes full advantage of the global and local search abilities, and makes comparison with the classical algorithm NSGA-II, the experimental results show that our algorithm for solving the multi-objective problem has better convergence and distribution.
This is a preview of subscription content, log in via an institution to check access.
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
Horn, J., Nafpliotis, N., Goldberg, D.E.: A Niched Pareto Genetic Algorithm for Multi-objective Optimization. In: Michalewicz, Z. (ed.) Proc. lst IEEE Conf. on Evolutionary Computation, pp. 82–87. IEEE Service Center, Piscataway (1994)
Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Technical Report 103, Computer Engineering and Networks Laboratory (TIK), Zurich, Switzerland, ETH Zurich, pp. 1–21 (2001)
Deb, K., Pratap, A., Agarwal, S., et al.: A Fast and Elitist Multi-objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Laumanns, M., Thiele, L., Deb, K., et al.: Combining Convergence and Diversity in Evolutionary Multi-objective Optimization. Evolutionary Computation 10(3), 263–282 (2002)
Geng, H., Zhang, M., Huang, L., Wang, X.: Infeasible Elitists and Stochastic Ranking Selection in Constrained Evolutionary Multi-objective Optimization. In: Wang, T.-D., Li, X., Chen, S.-H., Wang, X., Abbass, H.A., Iba, H., Chen, G.-L., Yao, X. (eds.) SEAL 2006. LNCS, vol. 4247, pp. 336–344. Springer, Heidelberg (2006)
Geng, H.T., Song, Q.X., Wu, T.T., Liu, J.F.: A Multi-objective Constrained Optimization Algorithm Based on Infeasible Individual Stochastic Binary-Modification. In: Proceedings of 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, pp. 89–93. IEEE, Shanghai (2009)
Potter, M.A., De Jong, K.A.: A Cooperative Coevolutionary Approach to Function Optimization. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866, pp. 249–257. Springer, Heidelberg (1994)
Zhou, S.D., Sun, Z.Q.: Estimation of Distribution Algorithms. AAS 33(2), 113–124 (2007) (in Chinese)
Duda, O., Hart, E., Stork, G.: Pattern Classification, 2nd edn., pp. 450–452. John Wiley & Sons, Inc., USA (2001)
Deb, K., Thiele, L., Laumanns, M., et al.: Scalable Multi-objective Optimization Test Problems. In: Proceedings of the Congress on Evolutionary Computation, vol. 1, pp. 825–830. IEEE Service Center, Piscataway (2002)
Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8(2), 173–195 (2000)
Coello, C.A.C.: A Comprehensive Survey of Evolutionary-based Multi-objective Optimization Techniques. Knowledge and Information Systems 1(3), 269–308 (1999)
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, Cambridge, MA (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Geng, H., Zhu, H., Xing, R., Wu, T. (2012). A Novel Hybrid Evolutionary Algorithm for Solving Multi-Objective Optimization Problems. In: Huang, DS., Jiang, C., Bevilacqua, V., Figueroa, J.C. (eds) Intelligent Computing Technology. ICIC 2012. Lecture Notes in Computer Science, vol 7389. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31588-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-31588-6_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31587-9
Online ISBN: 978-3-642-31588-6
eBook Packages: Computer ScienceComputer Science (R0)