Skip to main content
Log in

A neutral mutated operator applied for DE algorithms

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

As an easily used and powerful heuristic search technique based on population, differential evolution (DE) algorithm has been widely used for many optimization and real engineering projects. Similar to other evolutionary algorithms (EA), DE could not avoid from premature convergence due to over concentrated population, which could be called losing population diversity. To improve the performance, a neutral mutation (NM) operator for DE algorithm is proposed. The proposed operator is inspired by neutral theory of molecular evolution, which claims that most mutations are neutral at the level of molecular. The NM operator maintains slightly deleterious trial vectors with a certain probability in the conventional selection operator of DE. At the same time, two control parameters of Neutral Mutation operator are investigated and a dynamic neutral mutation rate tuning strategy is designed. Besides, some of these trial vectors have a chance to be mutated neutrally within the search domain randomly. As a result, the population is diversified with costing negligible function evaluations. Comprehensive experimental results demonstrate that the presented NM operator could improve population diversity to some extent, especially when the population is not divergent at all. Moreover, a real word problem is used to further evaluate NM operator. Also, this operator can be easily used in other EAs to keep population diversity.

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

Access this article

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

Similar content being viewed by others

References

  • Ali MM, Torn A (2004) Population set-based global optimization algorithms: some modifications and numerical studies. Comput Oper Res 10(31):1703–1725

    Article  MathSciNet  Google Scholar 

  • Asafuddoula M, Ray T, Sarker R (2014) An adaptive hybrid differential evolution algorithm for single objective optimization. Appl Math Comput 231:601–618

    MathSciNet  MATH  Google Scholar 

  • 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 Evol Comput 6(10):646–657

    Article  Google Scholar 

  • Cai Y, Wang J, Yin J (2012) Learning-enhanced differential evolution for numerical optimization. Soft Comput 2(16):303–330

    Article  Google Scholar 

  • Crow JF (1997) The high spontaneous mutation rate: is it a health risk? Proc Natl Acad Sci USA 16(94):8380–8386

    Article  Google Scholar 

  • Das S, Sil S (2010) Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm. Inf Sci 8(180):1237–1256

    Article  MathSciNet  Google Scholar 

  • Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 1(15):4–31

    Article  Google Scholar 

  • Das S, Abraham A, Konar A (2008) Automatic clustering using an improved differential evolution algorithm. IEEE Trans Syst Man Cybern Part A Syst Hum 1(38):218–237

    Article  Google Scholar 

  • Derrac J, Garcia S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18

    Article  Google Scholar 

  • Epitropakis MG, Plagianakos VP, Vrahatis MN (2012) Evolving cognitive and social experience in particle swarm optimization through differential evolution: a hybrid approach. Inf Sci 216:50–92

    Article  Google Scholar 

  • Garcia S, Fernandez A, Luengo J, Herrera F (2010) Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power. Inf Sci 10(180):2044–2064

    Article  Google Scholar 

  • Gong W, Cai Z, Ling CX, Li H (2011a) Enhanced differential evolution with adaptive strategies for numerical optimization. IEEE Trans Syst Man Cybern Part B Cybern 2(41):397–413

    Article  Google Scholar 

  • Gong W, Fialho A, Cai Z, Li H (2011b) Adaptive strategy selection in differential evolution for numerical optimization: an empirical study. Inf Sci 24(181):5364–5386

    Article  MathSciNet  Google Scholar 

  • Hachicha N, Jarboui B, Siarry P (2011) A fuzzy logic control using a differential evolution algorithm aimed at modelling the financial market dynamics. Inf Sci 1(181):79–91

    Article  Google Scholar 

  • Hughes AL (2007) Looking for Darwin in all the wrong places: the misguided quest for positive selection at the nucleotide sequence level. Heredity 4(99):364–373

    Article  Google Scholar 

  • Kimura M (1968) Evolutionary rate at the molecular level. Nature 5129(217):624–633

    Article  Google Scholar 

  • Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput 6(9):448–462

    Article  Google Scholar 

  • Nei M, Suzuki Y, Nozawa M (2010) The neutral theory of molecular evolution in the genomic era. Annu Rev Genom Hum Genet 11:265–289

    Article  Google Scholar 

  • Oesch C, Maringer D (2015) A neutral mutation operator in grammatical evolution. In: Intelligent systems’ 2014, mathematical foundations, theory, analyses, vol 1(322), pp 439–449

  • Olorunda O, Engelbrecht AP (2008) Measuring exploration/exploitation in particle swarms using swarm diversity. In: 2008 IEEE congress on evolutionary computation (IEEE world congress on computational intelligence), pp 1128–1134

  • Piotrowski AP (2013) Adaptive memetic differential evolution with global and local neighborhood-based mutation operators. Inf Sci 241:164–194

    Article  Google Scholar 

  • Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 2(13):398–417

    Article  Google Scholar 

  • Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 4(11):341–359

    Article  MathSciNet  Google Scholar 

  • Tao W, Yusong Y, Xi C (2011) Population diversity analysis of the adaptive partly informed PSO algorithm. In: Proceedings of 2011 international conference on computer science and network technology, no 4, pp 2154–2158

  • Tasgetiren MF, Suganthan PN, Pan QK (2010) An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem. Appl Math Comput 9(215):3356–3368

    MathSciNet  MATH  Google Scholar 

  • Wang Y, Li B, Weise T (2010) Estimation of distribution and differential evolution cooperation for large scale economic load dispatch optimization of power systems. Inf Sci 12(180):2405–2420

    Article  Google Scholar 

  • Wang C, Liu Y, Chen Y, Wei Y (2016) Self-adapting hybrid strategy particle swarm optimization algorithm. Soft Comput 12(20):4933–4963

    Article  Google Scholar 

  • Wang C, Liu Y, Liang X, Guo H, Chen Y, Zhao Y (2018) Self-adaptive differential evolution algorithm with hybrid mutation operator for parameters identification of PMSM. Soft Comput 22(4):1263–1285

    Article  Google Scholar 

  • Wielgoss S, Barrick JE, Tenaillon O, Cruveiller S, Chane-Woon-Ming B (2011) Mutation rate inferred from synonymous substitutions in a long-term evolution experiment with Escherichia coli. G3 Genes Genom Genet 3(1):183–186

    Google Scholar 

  • Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82

    Article  Google Scholar 

  • Zhu W, Tang Y, Fang J-A, Zhang W (2013) Adaptive, population tuning scheme for differential evolution. Inf Sci 223:164–191

    Article  Google Scholar 

Download references

Acknowledgements

This research was financially supported by Natural Science Foundation of China under Contract no. 51709027; Doctoral Scientific Research Foundation of Liaoning Province under Contract no. 20170520265; Natural Science Foundation of Liaoning Province, China under Contract no. 2014025006; Education Department General Project of Liaoning Province, China under Contract no. L2014209; COSCO Shipping Group under Contract no. 2018-1-H-016.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chuan Wang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ma, C., Liu, Y., Wang, C. et al. A neutral mutated operator applied for DE algorithms. J Ambient Intell Human Comput 11, 3559–3574 (2020). https://doi.org/10.1007/s12652-019-01498-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-019-01498-6

Keywords

Navigation