Skip to main content
Erschienen in: Neural Computing and Applications 2/2017

29.10.2015 | Original Article

Multi-objective particle swarm-differential evolution algorithm

verfasst von: Yi-xin Su, Rui Chi

Erschienen in: Neural Computing and Applications | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A multi-objective particle swarm-differential evolution algorithm (MOPSDE) is proposed that combined a particle swarm optimization (PSO) with a differential evolution (DE). During consecutive generations, a scale factor is produced by using a proposed mechanism based on the simulated annealing method and is applied to dynamically adjust the percentage of use of PSO and DE. In addition, the mutation operation of DE is improved, to satisfy that the proposed algorithm has different mutation operation in different searching stage. As a result, the capability of the local searching is enhanced and the prematurity of the population is restrained. The effectiveness of the proposed method has been validated through comprehensive tests using benchmark test functions. The numerical results obtained by this algorithm are compared with those obtained by the improved non-dominated sorting genetic algorithm (NSGA-II) and the other algorithms mentioned in the literature. The results show the effectiveness of the proposed MOPSDE algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Horn J, Nafpliotis N, Goldberg DE (1994) A niched Pareto genetic algorithm for multi-objective optimization. In: Proceedings of the first IEEE conference on evolutionary computation. IEEE, Piscataway, pp 82–87 Horn J, Nafpliotis N, Goldberg DE (1994) A niched Pareto genetic algorithm for multi-objective optimization. In: Proceedings of the first IEEE conference on evolutionary computation. IEEE, Piscataway, pp 82–87
2.
Zurück zum Zitat Srinivas N, Deb K (1994) Multi-objective function optimization using non-dominated sorting genetic algorithms. Evol Comput 2(3):221–248CrossRef Srinivas N, Deb K (1994) Multi-objective function optimization using non-dominated sorting genetic algorithms. Evol Comput 2(3):221–248CrossRef
3.
Zurück zum Zitat Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef
4.
Zurück zum Zitat 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–271CrossRef 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–271CrossRef
5.
Zurück zum Zitat Zitzler E, Laumanns M, Thiele L (2001) SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization. In: Proceedings of the EUROGEN 2001-evolutionary method for design: optimization and control for industrial problem, K.C. Giannakoglou, Ed., pp 95–100 Zitzler E, Laumanns M, Thiele L (2001) SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization. In: Proceedings of the EUROGEN 2001-evolutionary method for design: optimization and control for industrial problem, K.C. Giannakoglou, Ed., pp 95–100
6.
Zurück zum Zitat Knowles J, Corne D (1999) The Pareto archived evolutionary strategy: a new baseline algorithm for multi-objective optimization. In: Proceedings of the conference on evolutionary computation. IEEE Press, Piscataway, NJ, pp 98–105 Knowles J, Corne D (1999) The Pareto archived evolutionary strategy: a new baseline algorithm for multi-objective optimization. In: Proceedings of the conference on evolutionary computation. IEEE Press, Piscataway, NJ, pp 98–105
7.
Zurück zum Zitat Coello Coello CA, Lechuga MS et al (2002) MOPSO: a proposal for multiple objective particle swarm optimization. In: Proceedings of the IEEE international conference on evolutionary computation. New Jersey, pp 1051–1056 Coello Coello CA, Lechuga MS et al (2002) MOPSO: a proposal for multiple objective particle swarm optimization. In: Proceedings of the IEEE international conference on evolutionary computation. New Jersey, pp 1051–1056
8.
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the IEEE Intentional joint conference on neural networks. IEEE Press, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the IEEE Intentional joint conference on neural networks. IEEE Press, pp 1942–1948
9.
Zurück zum Zitat Coello Coello CA, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279CrossRef Coello Coello CA, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279CrossRef
10.
Zurück zum Zitat Joshua TK, David JS, Matthew DC (2014) Testing of a spreading mechanism to promote diversity in multi-objective particle swarm optimization. Optim Eng 16(2):279–302 Joshua TK, David JS, Matthew DC (2014) Testing of a spreading mechanism to promote diversity in multi-objective particle swarm optimization. Optim Eng 16(2):279–302
11.
Zurück zum Zitat Hu X, Eberhart RC (2002) Multi-objective optimization using dynamic neighborhood particle swarm optimization. In: IEEE congress on evolutionary computation (CEC 2002). Honolulu. Hawaii, USA, pp 1677–1681 Hu X, Eberhart RC (2002) Multi-objective optimization using dynamic neighborhood particle swarm optimization. In: IEEE congress on evolutionary computation (CEC 2002). Honolulu. Hawaii, USA, pp 1677–1681
12.
Zurück zum Zitat Hernández-Domínguez JS, Toscano-Pulido G, Coello Coello AC (2012) A multi-objective particle swarm optimizer enhanced with a differential evolution scheme. Artif Evol. Springer, Berlin, Heidelberg, pp 169–180CrossRef Hernández-Domínguez JS, Toscano-Pulido G, Coello Coello AC (2012) A multi-objective particle swarm optimizer enhanced with a differential evolution scheme. Artif Evol. Springer, Berlin, Heidelberg, pp 169–180CrossRef
13.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetCrossRefMATH Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetCrossRefMATH
14.
Zurück zum Zitat Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, ChichesterMATH Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, ChichesterMATH
15.
Zurück zum Zitat Wu LH, Wang YN, Chen ZL (2007) Modified differential evolution algorithm for mixed-integer non-linear programming problems. J Chin Comput Syst 28(4):666–669 Wu LH, Wang YN, Chen ZL (2007) Modified differential evolution algorithm for mixed-integer non-linear programming problems. J Chin Comput Syst 28(4):666–669
16.
Zurück zum Zitat Hao ZF, Guo GH, Huang H (2007) A particle swarm optimization algorithm with differential evolution. IEEE Int Conf Syst Mach Learn Cybernet 2:1031–1035CrossRef Hao ZF, Guo GH, Huang H (2007) A particle swarm optimization algorithm with differential evolution. IEEE Int Conf Syst Mach Learn Cybernet 2:1031–1035CrossRef
17.
Zurück zum Zitat Wang XS, Hao ML, Cheng YH, Lei RH (2009) PDE-PEDA: a new Pareto-based multi-objective optimization algorithm. J Univ Comput Sci 15(4):722–741MathSciNetMATH Wang XS, Hao ML, Cheng YH, Lei RH (2009) PDE-PEDA: a new Pareto-based multi-objective optimization algorithm. J Univ Comput Sci 15(4):722–741MathSciNetMATH
18.
Zurück zum Zitat Van Veldhuizen DA and Lamont GB (1998) evolutionary computation and convergence to a Pareto Front. In: Late breaking papers at the genetic programming 1998 conference. Stanford University, pp 221–228 Van Veldhuizen DA and Lamont GB (1998) evolutionary computation and convergence to a Pareto Front. In: Late breaking papers at the genetic programming 1998 conference. Stanford University, pp 221–228
19.
Zurück zum Zitat Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. Lect Notes Comput Sci 1917:849–858CrossRef Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. Lect Notes Comput Sci 1917:849–858CrossRef
20.
Zurück zum Zitat Bazaraa MS, Sherali HD, Shetty CM (1979) Nonlinear programming, theory and algorithm[m]. Academic Press, New YorkMATH Bazaraa MS, Sherali HD, Shetty CM (1979) Nonlinear programming, theory and algorithm[m]. Academic Press, New YorkMATH
21.
Zurück zum Zitat Coello Coello CA, Lamont GB, Van Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems. Springer Science & Business Media, Berlin, Heidelberg, New YorkMATH Coello Coello CA, Lamont GB, Van Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems. Springer Science & Business Media, Berlin, Heidelberg, New YorkMATH
Metadaten
Titel
Multi-objective particle swarm-differential evolution algorithm
verfasst von
Yi-xin Su
Rui Chi
Publikationsdatum
29.10.2015
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 2/2017
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-015-2073-y

Weitere Artikel der Ausgabe 2/2017

Neural Computing and Applications 2/2017 Zur Ausgabe