Abstract
As an efficient and effective evolutionary algorithm, Differential evolution (DE) has received ever-increasing attention over recent years. However, how to make DE suitable for multi-objective optimization is still worth further studying. Moreover, various means from different perspectives are promising to promote the performance of the algorithm. In this study, we propose a novel multi-objective evolutionary algorithm, ILSDEMO, which incorporates indicator-based selection and local search with a self-adaptive DE. In this algorithm, we also use orthogonal design to initialize the population. In addition, the k-nearest neighbor rule is employed to eliminate the most crowded solution while a new solution is ready to join the archive population. The performance of ILSDEMO is investigated on three test instances in terms of three indicators. Compared with NSGAII, IBEA, and DEMO, the results indicate that ILSDEMO can approximate the true Pareto front more accurately and evenly.
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
Knowles, J.D.: Local-Search and Hybrid Evolutionary Algorithm for Pareto Optimization. Ph.D. Thesis. Department of Computer Science, University of Reading, Berkshire (2002)
Storn, R., Price, K.: Differential Evolution–A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces. Tech. Rep. TR-95-012, Berkeley, pp. 1–12 (1995)
Mezura-Montes, E., Reyes-Sierra, M., Coello, C.A.: Multi-Objective Optimization Using Differential Evolution: A Survey of the State-of-the-Art. In: Chakraborty, U.K. (ed.) Advances in Differential Evolution. SCI, vol. 143, pp. 173–196. Springer, Heidelberg (2008)
Mezura-Montes, E., Velázquez-Reyes, J., Coello, C.A.: A Comparative Study of Differential Evolution Variants for Global Optimization. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation (GECCO 2006), Seattle, pp. 485–492 (2006)
Das, S., Suganthan, P.N.: Differential Evolution: A Survey of the State-of-the-Art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)
Noman, N., Iba, H.: Accelerating Differential Evolution Using an Adaptive Local Search. IEEE Trans. Evol. Comput. 12(1), 107–125 (2008)
Zitzler, E., Künzli, S.: Indicator-Based Selection in Multiobjective Search. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 832–842. Springer, Heidelberg (2004)
Zhang, Q.F., Leung, Y.W.: An Orthogonal Genetic Algorithm for Multimedia Multicast Routing. IEEE Trans. Evol. Comput. 3(1), 53–62 (1999)
Leung, Y.W., Wang, Y.: An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization. IEEE Trans. Evol. Comput. 5(1), 41–53 (2001)
Zeng, S.Y.: An Orthogonal Multi-objective Evolutionary Algorithm for Multi-objective Optimization Problems with Constraints. Evol. Comput. 12(1), 77–98 (2004)
Sindhya, K., Sinha, A., Deb, K., Miettinen, K.: Local Search Based Evolutionary Multi-objective Optimization Algorithm for Constrained and Unconstrained Problems. In: Proceedings of the 2009 IEEE Congress on Evolutionary Computation (CEC 2009), Trondheim, pp. 2919–2926. IEEE Press (2009)
Tinos, R., Yang, S.X.: Self-Adaptation of Mutation Distribution in Evolutionary Algorithms. In: Proceedings of the 2007 IEEE Congress on Evolutionary Computation (CEC 2007), Singapore, pp. 79–86 (2007)
Robič, T., Filipič, B.: DEMO: Differential Evolution for Multiobjective Optimization. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 520–533. Springer, Heidelberg (2005)
Zitzler, E.: Evolutionary Algorithms for Multi-objective Optimization: Methods and Applications. PhD Thesis, ETH Zurich (1999)
Veldhuizen, D.A.: Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. Ph.D. Thesis. Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Wright-Patterson AFB, Ohio (1999)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGAII. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
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
Xie, D., Ding, L., Wang, S., Guo, Z., Hu, Y., Xie, C. (2012). Self-adaptive Differential Evolution Based Multi-objective Optimization Incorporating Local Search and Indicator-Based Selection. 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_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-31588-6_4
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)