Skip to main content

Advertisement

SpringerLink
Log in

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

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Ausloos M, Dirickx M (2006) The logistic map and the route to chaos: from the beginnings to modern applications. Springer, New York

    Book  MATH  Google Scholar 

  • Bosman PAN (2012) On gradients and hybrid evolutionary algorithms for real-valued multi-objective optimization. IEEE Trans Evol Comput 16(1):51–69

    Article  Google Scholar 

  • 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–762

  • 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, Washington

  • 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, Chicago

  • Brown M, Smith RE (2005) Directed multi-objective optimization. Int J Comput 6(1):3–17

    Google Scholar 

  • 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–304

    Article  Google Scholar 

  • 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–7

    Google Scholar 

  • 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–404

    Article  Google Scholar 

  • 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–290

  • Coello CAC, Lamont GB (2004) Applications of multi-objective evolutionary algorithms. World Scientific, Singapore

    Book  MATH  Google Scholar 

  • 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–996

    Article  Google Scholar 

  • 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–197

    Article  Google Scholar 

  • 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–695

  • 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–423

  • 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–23

  • 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–461

    Article  Google Scholar 

  • Knowles JD, Corne DW (2000) Approximating the non-dominated front using the Pareto archived evolution strategy. Evol Comput 8(2):149–172

    Article  Google Scholar 

  • 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, GA

  • 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–1114

  • 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–584

  • Li B, Jiang WS (1997) Chaos optimization method and its application. Control Theory Appl 14(4):613–615

    Google Scholar 

  • Lei DM, Yan XP, Wu ZM (2006) Multi objective chaotic evolutionary algorithm. Acta Electronica Sinica 34(6):1142–1145

    Google Scholar 

  • 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–2802

    Article  Google Scholar 

  • Niu DP, Wang FL, He DK, Jia MX (2009) Chaotic differential evolution for multi-objective optimization. Control Decis 24(3):361–370

    MATH  MathSciNet  Google Scholar 

  • Povalej Ž (2014) Quasi-Newton’s method for multiobjective optimization. J Comput Appl Math 255:765–777

    Article  MATH  MathSciNet  Google Scholar 

  • Simon CP, Blume LE (1994) Mathematics for economists. W. W. Norton, New York ch 14

    Google Scholar 

  • Srinivas N, Deb K (1994) Multi-objective optimization using non-dominated sorting in genetic algorithms. Evol Comput 2(3):221–248

    Article  Google Scholar 

  • Spall JC (1998) Implementation of the simultaneous perturbation algorithm for stochastic optimization. IEEE Trans Aerosp Electron Syst 34(3):817–823

    Article  Google Scholar 

  • 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–110

  • Viennet R (1996) Multicriteria optimization using a genetic algorithm for determining the Pareto set. Int J Syst Sci 27(2):255–260

    Article  MATH  Google Scholar 

  • Wang YX, Liu LC, Mu SJ et al (2005) Constrained multi-objective optimization evolutionary algorithm. J Tsinghua Univ 45(1):103–106

    MATH  Google Scholar 

  • Yu G, Chai TY (2011) Multi-objective production planning optimization using hybrid evolutionary algorithms for mineral processing. IEEE Trans Evol Comput 15(4):487–513

    Article  Google Scholar 

  • Yuan X, Yuan Y, Zhang Y (2002) A hybrid chaotic genetic algorithm for short-term hydro system scheduling. Math Comput Simul 59(4):319–327

    Article  MATH  MathSciNet  Google Scholar 

  • Zitzler E, Deb K, Thiele L (2000) Comparison of multi-objective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195

    Article  Google Scholar 

  • 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–26

  • 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–271

    Article  Google Scholar 

  • 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–132

    Article  Google Scholar 

Download references

Acknowledgments

This study was funded by the Key Project of the National Natural Science Foundation of China (61034005).

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Northeastern University, Shenyang, 110819, Liaoning, China

    Tan Liu, Xianwen Gao & Qingyun Yuan

  2. National Key Laboratory of Integrated Automation for Process Industries, Northeastern University, Shenyang, 110819, Liaoning, China

    Xianwen Gao

Authors
  1. Tan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xianwen Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qingyun Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qingyun Yuan.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, T., Gao, X. & Yuan, Q. An improved gradient-based NSGA-II algorithm by a new chaotic map model. Soft Comput 21, 7235–7249 (2017). https://doi.org/10.1007/s00500-016-2268-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-016-2268-x

Keywords

Search

Navigation