Soft Computing

, Volume 21, Issue 23, pp 7235–7249 | Cite as

An improved gradient-based NSGA-II algorithm by a new chaotic map model

Methodologies and Application

Abstract

Gradient-based non-dominated sorting genetic algorithm II (G-NSGA-II) is successful for solving multi-objective optimization problems. However, the effectiveness of gradient-based hybrid operator is influenced by the distribution of individuals in the population. In order to solve the problem, based on the framework of G-NSGA-II, we propose an improved gradient-based NSGA-II algorithm by introducing a new chaotic map model named IG-NSGA-II. In this algorithm, a new hybrid chaotic map model is first established to initialize population for keeping the diversity of the initial population. Then, the substitution operation of chaotic population candidate is introduced to maintain the diversity and uniformity of the Pareto optimal solution set. Finally, the proposed algorithm is tested on several standard test problems and compared with other algorithms. The experimental results indicate that the proposed algorithm leads to better performance results in terms of the convergence to Pareto front or the diversity of the obtained non-dominated solutions.

Keywords

Multi-objective evolutionary algorithm Gradient-based hybrid operator Hybrid chaotic map model Substitution operation of chaotic Non-dominated solutions 

References

  1. Ausloos M, Dirickx M (2006) The logistic map and the route to chaos: from the beginnings to modern applications. Springer, New YorkCrossRefMATHGoogle Scholar
  2. Bosman PAN (2012) On gradients and hybrid evolutionary algorithms for real-valued multi-objective optimization. IEEE Trans Evol Comput 16(1):51–69CrossRefGoogle Scholar
  3. Bosman PAN, de Jong ED (2005) Exploiting gradient information in numerical multi-objective evolutionary optimization. In: Proceedings of the 2005 conference on genetic and evolutionary computation, Washington, DC, pp 775–762Google Scholar
  4. Bosman PAN, de Jong ED (2006) Combining gradient techniques from numerical multi-objective evolutionary optimization. In: Proceedings of the 8th annual conference on genetic and evolutionary computation, Seattle, WashingtonGoogle Scholar
  5. Brown M, Smith R E (2003) Effective use of directional information in multi-objective evolutionary computation. In: Proceedings of the 2003 annual conference on genetic and evolutionary computation, ChicagoGoogle Scholar
  6. Brown M, Smith RE (2005) Directed multi-objective optimization. Int J Comput 6(1):3–17Google Scholar
  7. Caponetto R, Fortuna L, Fazzino S, Xibilia MG (2003) Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Trans Evol Comput 7(3):289–304CrossRefGoogle Scholar
  8. Chai ZY, Chen L, Zhu SF (2012) Chaos Immune multi-objective algorithm for parameters optimization problem of cognitive engine. Acta Physica Sinica 61(5):1–7Google Scholar
  9. Chen Z, Yuan X, Ji B, Wang P, Tian H (2014) Design of a fractional order PID controller for hydraulic turbine regulating system using chaotic non-dominated sorting genetic algorithm II. Energy Convers Manage 84:390–404CrossRefGoogle Scholar
  10. Corne DW, Jerram NR, Knowles JD, Oates MJ (2001) PESA-II: region-based selection in evolutionary multi-objective optimization. In: Proceedings of the genetic and evolutionary computation conference (GECCO 2001), pp 283–290Google Scholar
  11. Coello CAC, Lamont GB (2004) Applications of multi-objective evolutionary algorithms. World Scientific, SingaporeCrossRefMATHGoogle Scholar
  12. Coelho LS, Mariani VC (2006) Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect. IEEE Trans Power Syst 21(2):989–996CrossRefGoogle Scholar
  13. Deb K, Pratap A, Agarwa S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182–197CrossRefGoogle Scholar
  14. Erickson M, Mayer A, Horn J (2001) The niched Pareto genetic algorithm 2 applied to the design of groundwater remediation system. In: Zitzler E, Deb K, Thiele L, Coello CA, Corne D (eds) Proceedings of the 1st international conference on evolutionary multi-criterion optimization, EMO 2001. Springer, Berlin pp 681–695Google Scholar
  15. Fonseca CM, Fleming PJ (1993) Genetic algorithm for multi-objective optimization: formulation, discussion and generalization. In: Proceedings of the 5th international conference on genetic algorithm, Morgan Kaufmann, pp 416–423Google Scholar
  16. Guo D, Wang J, Huang J, Han R, Song M (2010) Chaotic-NSGA-II: an effective algorithm to solve multi-objective optimization problems. In: IEEE international conference on intelligent computing and integrated systems (ICISS). Guilin, China, pp 20–23Google Scholar
  17. Kannan S, Baskar S, McCalley J et al (2009) Application of NSGA-II algorithm to generation expansion planning. IEEE Trans Power Syst 24(1):454–461CrossRefGoogle Scholar
  18. Knowles JD, Corne DW (2000) Approximating the non-dominated front using the Pareto archived evolution strategy. Evol Comput 8(2):149–172CrossRefGoogle Scholar
  19. Kong WJ, Ding JL, Chai TY, Sun J (2010) Large-dimensional multi-objective evolutionary algorithms based on improved average ranking. In: 49th IEEE conference on decision and control, Hilton Atlanta hotel, Atlanta, GAGoogle Scholar
  20. King RTFA, Rughooputh HCS (2003) Elitist multi-objective evolutionary algorithm for environmental/economic dispatch. In: IEEE congress on evolutionary computation Canberra, Australia vol 2, pp 1108–1114Google Scholar
  21. Lara A, Coello CAC, Schütze O (2010) A painless gradient-assisted multi-objective memetic mechanism for solving continuous bi-objective optimization problems. In: 2010 IEEE congress on evolutionary computation (CEC 2010), Barcelona, Spain, pp 577–584Google Scholar
  22. Li B, Jiang WS (1997) Chaos optimization method and its application. Control Theory Appl 14(4):613–615Google Scholar
  23. Lei DM, Yan XP, Wu ZM (2006) Multi objective chaotic evolutionary algorithm. Acta Electronica Sinica 34(6):1142–1145Google Scholar
  24. Lu H, Niu R, Liu J, Zhu Z (2013) A chaotic non-dominated sorting genetic algorithm for the multi-objective automatic test task scheduling problem. Appl Soft Comput 13(5):2790–2802CrossRefGoogle Scholar
  25. Niu DP, Wang FL, He DK, Jia MX (2009) Chaotic differential evolution for multi-objective optimization. Control Decis 24(3):361–370MATHMathSciNetGoogle Scholar
  26. Povalej Ž (2014) Quasi-Newton’s method for multiobjective optimization. J Comput Appl Math 255:765–777CrossRefMATHMathSciNetGoogle Scholar
  27. Simon CP, Blume LE (1994) Mathematics for economists. W. W. Norton, New York ch 14Google Scholar
  28. Srinivas N, Deb K (1994) Multi-objective optimization using non-dominated sorting in genetic algorithms. Evol Comput 2(3):221–248CrossRefGoogle Scholar
  29. Spall JC (1998) Implementation of the simultaneous perturbation algorithm for stochastic optimization. IEEE Trans Aerosp Electron Syst 34(3):817–823CrossRefGoogle Scholar
  30. Shukla PK (2007) On gradient based local search in unconstrained evolutionary multi-objective optimization. In: Proceedings of the 4th international conference on evolutionary multi-objective optimization, Matsushima, Japan, pp 96–110Google Scholar
  31. Viennet R (1996) Multicriteria optimization using a genetic algorithm for determining the Pareto set. Int J Syst Sci 27(2):255–260CrossRefMATHGoogle Scholar
  32. Wang YX, Liu LC, Mu SJ et al (2005) Constrained multi-objective optimization evolutionary algorithm. J Tsinghua Univ 45(1):103–106MATHGoogle Scholar
  33. Yu G, Chai TY (2011) Multi-objective production planning optimization using hybrid evolutionary algorithms for mineral processing. IEEE Trans Evol Comput 15(4):487–513CrossRefGoogle Scholar
  34. Yuan X, Yuan Y, Zhang Y (2002) A hybrid chaotic genetic algorithm for short-term hydro system scheduling. Math Comput Simul 59(4):319–327CrossRefMATHMathSciNetGoogle Scholar
  35. Zitzler E, Deb K, Thiele L (2000) Comparison of multi-objective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195CrossRefGoogle Scholar
  36. Zitzler E, Laumanns M, Thiele L (2002) SPEA2: improving the strength pareto evolutionary algorithm for multi-objective optimization. In: Proceedings of the evolutionary methods for design, optimization and control with applications to industrial problems, pp 19–26Google Scholar
  37. Zitzler E, Thiele L (1999) Multi-objective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271CrossRefGoogle Scholar
  38. Zitzler E, Thiele L, Laumanns M, Fonseca CM, Fonseca VG (2003) Performance assessment of multi-objective optimizers: an analysis and review. IEEE Trans Evol Comput 7(2):117–132CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.School of Information Science and EngineeringNortheastern UniversityShenyangChina
  2. 2.National Key Laboratory of Integrated Automation for Process IndustriesNortheastern UniversityShenyangChina

Personalised recommendations