Skip to main content
Erschienen in: Soft Computing 4/2019

16.09.2017 | Methodologies and Application

Self-feedback differential evolution adapting to fitness landscape characteristics

verfasst von: Wei Li, Shanni Li, Zhangxin Chen, Liang Zhong, Chengtian Ouyang

Erschienen in: Soft Computing | Ausgabe 4/2019

Einloggen

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

search-config
loading …

Abstract

Differential evolution (DE) is one of the most powerful and versatile evolutionary algorithms for efficiently solving complex real-world optimization problems in recent years. Since its introduction in 1995, the research focus in DE has mostly been on the variant side with so many new algorithms proposed based on the original DE algorithm. However, each new algorithm is only suitable for certain fitness landscapes, and, therefore, some types of optimization problems cannot be solved efficiently. To tackle this issue, this paper presents a new self-feedback DE algorithm, named the SFDE; its optimal variation strategy is selected by extracting the local fitness landscape characteristics in each generation population and combing the probability distributions of unimodality and multimodality in each local fitness landscape. The proposed algorithm is tested on a suite of 17 benchmark functions, and the experimental results demonstrated its advantages in a high search dimension in that it can ensure that the population moves to a better fitness landscape, then speeds up convergence to the global optimum, and avoids falling into local optima.

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

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!

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!

Literatur
Zurück zum Zitat Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evolut Comput 10(6):646–657CrossRef Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evolut Comput 10(6):646–657CrossRef
Zurück zum Zitat Chaofeng G, Meilian L (2013) Improved differential evolution algorithm and its application in dynamic programming. J Henan Univ (Nat Sci) 43(1):79–84 Chaofeng G, Meilian L (2013) Improved differential evolution algorithm and its application in dynamic programming. J Henan Univ (Nat Sci) 43(1):79–84
Zurück zum Zitat Cui L, Li G, Lin Q, Chen J, Lu N (2016) Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. Compu Oper Res 67:155–173MathSciNetCrossRefMATH Cui L, Li G, Lin Q, Chen J, Lu N (2016) Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. Compu Oper Res 67:155–173MathSciNetCrossRefMATH
Zurück zum Zitat Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evolut Comput 15(1):4–31CrossRef Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evolut Comput 15(1):4–31CrossRef
Zurück zum Zitat Davidor Y (1991) Epistasis variance: a viewpoint on GA-hardness. Found Genet Algorithms 1:23–35 Davidor Y (1991) Epistasis variance: a viewpoint on GA-hardness. Found Genet Algorithms 1:23–35
Zurück zum Zitat Hou J, Chen J, Sun S, Chen Z (2016) Adaptive mixed-hybrid and penalty discontinuous Galerkin method for two-phase flow in heterogeneous media. J Comput Appl Math 307:262–283MathSciNetCrossRefMATH Hou J, Chen J, Sun S, Chen Z (2016) Adaptive mixed-hybrid and penalty discontinuous Galerkin method for two-phase flow in heterogeneous media. J Comput Appl Math 307:262–283MathSciNetCrossRefMATH
Zurück zum Zitat Jones T, Forrest S (1995) Fitness distance correlation as a measure of problem difficulty for genetic algorithms. Santa Fe Institute. Working paper 95-02-022 Jones T, Forrest S (1995) Fitness distance correlation as a measure of problem difficulty for genetic algorithms. Santa Fe Institute. Working paper 95-02-022
Zurück zum Zitat Li Y (2016) Collision analysis and improvement of a hash function based on chaotic tent map. Optik-Int J Light Electron Opt 127(10):4484–4489CrossRef Li Y (2016) Collision analysis and improvement of a hash function based on chaotic tent map. Optik-Int J Light Electron Opt 127(10):4484–4489CrossRef
Zurück zum Zitat Li H, Zhang L (2014) A discrete hybrid differential evolution algorithm for solving integer programming problems. Engg Optim 46(9):1238–1268MathSciNetCrossRef Li H, Zhang L (2014) A discrete hybrid differential evolution algorithm for solving integer programming problems. Engg Optim 46(9):1238–1268MathSciNetCrossRef
Zurück zum Zitat Li J, Chen X, Li M, Li J, Lee PP, Lou W (2014) Secure deduplication with efficient and reliable convergent key management. IEEE Trans Parallel Distrib Syst 25(6):1615–1625CrossRef Li J, Chen X, Li M, Li J, Lee PP, Lou W (2014) Secure deduplication with efficient and reliable convergent key management. IEEE Trans Parallel Distrib Syst 25(6):1615–1625CrossRef
Zurück zum Zitat Li J, Yan H, Liu Z, Chen X, Huang X, Wong DS (2017) Location-sharing systems with enhanced privacy in mobile online social networks. IEEE Syst J 11(2):439–448CrossRef Li J, Yan H, Liu Z, Chen X, Huang X, Wong DS (2017) Location-sharing systems with enhanced privacy in mobile online social networks. IEEE Syst J 11(2):439–448CrossRef
Zurück zum Zitat Liu J, Lampinen J (2002) A fuzzy adaptive differential evolution algorithm. In TENCON’02. Proceedings of 2002 IEEE region 10 conference on computers, communications, control and power engineering, vol 1. IEEE, pp 606–611 Liu J, Lampinen J (2002) A fuzzy adaptive differential evolution algorithm. In TENCON’02. Proceedings of 2002 IEEE region 10 conference on computers, communications, control and power engineering, vol 1. IEEE, pp 606–611
Zurück zum Zitat Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10(2):629–640 Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10(2):629–640
Zurück zum Zitat Liu H, Zhang P, Wang K, Yang B, Chen Z (2016) Performance and scalability analysis for parallel reservoir simulations on three supercomputer architectures. In: Proceedings of the XSEDE16 conference on diversity, big data, and science at scale. ACM, p 9 Liu H, Zhang P, Wang K, Yang B, Chen Z (2016) Performance and scalability analysis for parallel reservoir simulations on three supercomputer architectures. In: Proceedings of the XSEDE16 conference on diversity, big data, and science at scale. ACM, p 9
Zurück zum Zitat Merz P, Freisleben B (1999) Fitness landscapes and memetic algorithm design. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw-Hill, London, pp 245–260 Merz P, Freisleben B (1999) Fitness landscapes and memetic algorithm design. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw-Hill, London, pp 245–260
Zurück zum Zitat Nghiem L. Mirzabozorg,A. Yang,C. Chen Z (2013) Differential evolution for assisted history matching process: Sagd case study. In: SPE heavy oil conference-Canada. Society of Petroleum Engineers Nghiem L. Mirzabozorg,A. Yang,C. Chen Z (2013) Differential evolution for assisted history matching process: Sagd case study. In: SPE heavy oil conference-Canada. Society of Petroleum Engineers
Zurück zum Zitat Radcliffe NJ, Surry PD (1994) Fitness variance of formae and performance prediction. In FOGA 3:51–72 Radcliffe NJ, Surry PD (1994) Fitness variance of formae and performance prediction. In FOGA 3:51–72
Zurück zum Zitat Reeves CR (2014) Fitness landscapes. In: Burke EK, Kendall G (eds) Search methodologies. Springer, Boston, MA, pp 681–705CrossRef Reeves CR (2014) Fitness landscapes. In: Burke EK, Kendall G (eds) Search methodologies. Springer, Boston, MA, pp 681–705CrossRef
Zurück zum Zitat Reeves CR, Eremeev AV (2004) Statistical analysis of local search landscapes. J Oper Res Soc 55(7):687–693CrossRefMATH Reeves CR, Eremeev AV (2004) Statistical analysis of local search landscapes. J Oper Res Soc 55(7):687–693CrossRefMATH
Zurück zum Zitat Ronghui L, Jianguo Z (2011) Two-stage differential evolution algorithm and function optimization. J Huazhong Univ Sci Technol Nat Sci 39(11):50–55MathSciNetMATH Ronghui L, Jianguo Z (2011) Two-stage differential evolution algorithm and function optimization. J Huazhong Univ Sci Technol Nat Sci 39(11):50–55MathSciNetMATH
Zurück zum Zitat Shen L, He, J (2010) A mixed strategy for evolutionary programming based on local fitness landscape. In: 2010 IEEE congress on evolutionary computation (CEC). IEEE, pp 1–8 Shen L, He, J (2010) A mixed strategy for evolutionary programming based on local fitness landscape. In: 2010 IEEE congress on evolutionary computation (CEC). IEEE, pp 1–8
Zurück zum Zitat Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetCrossRefMATH Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetCrossRefMATH
Zurück zum Zitat Tran DH, Cheng MY, Pham AD (2016) Using fuzzy clustering chaotic-based differential evolution to solve multiple resources leveling in the multiple projects scheduling problem. Alex Eng J 55(2):1541–1552CrossRef Tran DH, Cheng MY, Pham AD (2016) Using fuzzy clustering chaotic-based differential evolution to solve multiple resources leveling in the multiple projects scheduling problem. Alex Eng J 55(2):1541–1552CrossRef
Zurück zum Zitat Wang X, Tang L (2016) An adaptive multi-population differential evolution algorithm for continuous multi-objective optimization. Inf Sci 348:124–141CrossRef Wang X, Tang L (2016) An adaptive multi-population differential evolution algorithm for continuous multi-objective optimization. Inf Sci 348:124–141CrossRef
Zurück zum Zitat Wang H, Rahnamayan S, Sun H, Omran MG (2013) Gaussian bare-bones differential evolution. IEEE Trans Cybern 43(2):634–647CrossRef Wang H, Rahnamayan S, Sun H, Omran MG (2013) Gaussian bare-bones differential evolution. IEEE Trans Cybern 43(2):634–647CrossRef
Zurück zum Zitat Wang H, Wang W, Zhou X, Sun H, Zhao J, Yu X, Cui Z (2017) Firefly algorithm with neighborhood attraction. Inf Sci 382:374–387CrossRef Wang H, Wang W, Zhou X, Sun H, Zhao J, Yu X, Cui Z (2017) Firefly algorithm with neighborhood attraction. Inf Sci 382:374–387CrossRef
Zurück zum Zitat Weilin W, Yonghua Z (2014) The swarm intelligence algorithm based on combination of difference evolution and cat swarm optimization algorithms. Comput Technol Autom 33(4):78–83 Weilin W, Yonghua Z (2014) The swarm intelligence algorithm based on combination of difference evolution and cat swarm optimization algorithms. Comput Technol Autom 33(4):78–83
Zurück zum Zitat Weinberger E (1990) Correlated and uncorrelated fitness landscapes and how to tell the difference. Biol Cybern 63(5):325–336CrossRefMATH Weinberger E (1990) Correlated and uncorrelated fitness landscapes and how to tell the difference. Biol Cybern 63(5):325–336CrossRefMATH
Zurück zum Zitat Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evolut Comput 3(2):82–102CrossRef Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evolut Comput 3(2):82–102CrossRef
Zurück zum Zitat Zhao S, Hao Z, Huang H, Tan Y (2013) Multi-objective differential evolution algorithm based on adaptive mutation and partition selection. JCP 8(10):2695–2700 Zhao S, Hao Z, Huang H, Tan Y (2013) Multi-objective differential evolution algorithm based on adaptive mutation and partition selection. JCP 8(10):2695–2700
Zurück zum Zitat Zhao Z, Yang J, Hu Z, Che H (2016) A differential evolution algorithm with self-adaptive strategy and control parameters based on symmetric Latin hypercube design for unconstrained optimization problems. Eur J Oper Res 250(1):30–45MathSciNetCrossRefMATH Zhao Z, Yang J, Hu Z, Che H (2016) A differential evolution algorithm with self-adaptive strategy and control parameters based on symmetric Latin hypercube design for unconstrained optimization problems. Eur J Oper Res 250(1):30–45MathSciNetCrossRefMATH
Metadaten
Titel
Self-feedback differential evolution adapting to fitness landscape characteristics
verfasst von
Wei Li
Shanni Li
Zhangxin Chen
Liang Zhong
Chengtian Ouyang
Publikationsdatum
16.09.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 4/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-017-2833-y

Weitere Artikel der Ausgabe 4/2019

Soft Computing 4/2019 Zur Ausgabe

Premium Partner