Advertisement

Self-adaptive Differential Evolution Based Multi-objective Optimization Incorporating Local Search and Indicator-Based Selection

  • Datong Xie
  • Lixin Ding
  • Shenwen Wang
  • Zhaolu Guo
  • Yurong Hu
  • Chengwang Xie
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7389)

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.

Keywords

multi-objective optimization self-adaptive differential evolution orthogonal design indicator-based selection local search k-nearest neighbor 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Knowles, J.D.: Local-Search and Hybrid Evolutionary Algorithm for Pareto Optimization. Ph.D. Thesis. Department of Computer Science, University of Reading, Berkshire (2002)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Das, S., Suganthan, P.N.: Differential Evolution: A Survey of the State-of-the-Art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)CrossRefGoogle Scholar
  6. 6.
    Noman, N., Iba, H.: Accelerating Differential Evolution Using an Adaptive Local Search. IEEE Trans. Evol. Comput. 12(1), 107–125 (2008)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Zhang, Q.F., Leung, Y.W.: An Orthogonal Genetic Algorithm for Multimedia Multicast Routing. IEEE Trans. Evol. Comput. 3(1), 53–62 (1999)CrossRefGoogle Scholar
  9. 9.
    Leung, Y.W., Wang, Y.: An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization. IEEE Trans. Evol. Comput. 5(1), 41–53 (2001)CrossRefGoogle Scholar
  10. 10.
    Zeng, S.Y.: An Orthogonal Multi-objective Evolutionary Algorithm for Multi-objective Optimization Problems with Constraints. Evol. Comput. 12(1), 77–98 (2004)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Zitzler, E.: Evolutionary Algorithms for Multi-objective Optimization: Methods and Applications. PhD Thesis, ETH Zurich (1999)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Datong Xie
    • 1
    • 2
  • Lixin Ding
    • 1
  • Shenwen Wang
    • 1
  • Zhaolu Guo
    • 1
  • Yurong Hu
    • 1
  • Chengwang Xie
    • 3
  1. 1.State Key Laboratory of Software Engineering, School of ComputerWuhan UniversityWuhanP.R. China
  2. 2.Department of Information Management EngineeringFujian Commercial CollegeFuzhouP.R. China
  3. 3.East China Jiao Tong UniversityNanchangP.R. China

Personalised recommendations