Abstract
In order to properly solve multi-objective optimization problem, an improved multi-objective differential evolutionary algorithm with an adaptive crossover rate is proposed in this paper. To adjust the evolution adaptively, an adaptive crossover rate is integrated into the differential evolution. The new strategy can diverse pareto individuals and further to pareto front, which avoids the local convergence that traditional differential evolution always trapped in. In addition, combining with great ability of searching local optima of differential evolution, evolutionary speed and diversity can be simultaneously improved by the modified crossing operator. The simulation on these benchmark problems verifies the efficiency of the proposed algorithm with convergence metric and diversity metric, and the obtained results also reveal that the proposed method can be a promising alternative in solving multi-objective optimization problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fonseca, C.M., Fleming, P.J.: Genetic algorithms for multi-objective optimization: Formulation, discussion and generalization. In: Forrest, S. (ed.) Proceedings of the Fifth International Conference on Genetic Algorithms, University of Illinois at Urbana-Champaign, pp. 416–423. Morgan Kauffman Publishers, San Mateo (1993)
Srinivas, N., Deb, K.: Multi-objective optimization using non-dominated sorting in genetic algorithms. Evol. Comput. 2(3), 221–248 (1994)
Horn, J., Nafpliotis, N., Goldberg, D.E.: A niched Pareto genetic algorithm for multi-objective optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence vol. 1, pp. 82–87. Piscataway, New Jersey (1994)
Storn, R., Price, K.: Differential evolution—a simple and efficient Heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997)
Abbass, H.A., Sarker, R., Newton, C.: PDE. A Pareto-frontier differential evolution approach for mufti-objective optimization problems. In: Proceedings of the congress on evolutionary computation 2001 (CEC’2001), vol. 2, pp. 971–978. IEEE Service Center, Piscataway (2001)
Madavan, N.K.: Multi-objective optimization using a Pareto differential evolution approach. In: Proceeding of the Congress on Evolutionary Computation (CEC’ 2002), vol. 2, pp. 1145–1150. IEEE Service Center, Piscataway (2002)
Qian, W., Li, A.J.: Adaptive differential evolution algorithm for mufti-objective optimization problems. Appl. Math. Comput. 201(1–2), 431–440 (2008)
Storn, R., Price, K.: Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical report TR-95-012 1995. International Computer Science Institute, Berkeley (1995)
Storn, R.: On the usage of differential evolution for function optimization. NAFIPS’96, pp. 519–523 (1995)
Deb, K., Pratap, A., et al.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 182–197 (2000)
Deb, K., Jain, S.: Running performance metrics for evolutionary multi-objective optimization, Technical Report 2002004, KanGAL, Indian Institute of Technology, Kanpur 208016, India (2003)
Acknowledgments
This work is granted by the Public Welfare Industry of the Ministry of Water Resources (No.201001080), the special research fund for high school doctoral program (NO.20100142110012), and National Natural Science Foundation of China (NO.51107047).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this paper
Cite this paper
Zhang, H., Zhou, J., Fang, N., Zhang, R., Zhang, Y. (2013). An Improved Multi-Objective Differential Evolution Algorithm with an Adaptive Crossover Rate. In: Wong, W.E., Ma, T. (eds) Emerging Technologies for Information Systems, Computing, and Management. Lecture Notes in Electrical Engineering, vol 236. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7010-6_27
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7010-6_27
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-7009-0
Online ISBN: 978-1-4614-7010-6
eBook Packages: EngineeringEngineering (R0)