Differential evolution algorithm with elite archive and mutation strategies collaboration
- 37 Downloads
This paper proposes a differential evolution algorithm with elite archive and mutation strategies collaboration (EASCDE), wherein two main improvements are presented. Firstly, an elite archive mechanism is introduced to make DE/rand/3 and DE/current-to-best/2 mutation strategies converge faster. Secondly, a mutation strategies collaboration mechanism is developed to tightly combine both strategies to balance global exploration and local exploitation. As a result, EASCDE can effectively keep population diversity in the early stage and significantly enhance convergence speed as well as solution quality in the later stage. The performance of EASCDE is verified by experimental analyses on the well-known test functions. The results demonstrate that EASCDE is superior to other compared competitors in terms of solution precision, convergence speed and stability. Moreover, EASCDE is also an efficient method in dealing with arrival flights scheduling problem.
KeywordsDifferential evolution Elite archive mechanism Mutation strategies collaboration mechanism Arrival flights scheduling
The authors sincerely thank the reviewers for their beneficial suggestions.
Compliance with ethical standards
Conflict of interest
The authors state that there is no conflict of interest.
- Elsayed SM, Sarker RA (2013) Differential evolution with automatic population injection scheme for constrained problems. In: IEEE symposium on differential evolution (SDE), IEEE, SingaporeGoogle Scholar
- Elsayed S, Sarker R, Essam D (2011) Differential evolution with multiple strategies for solving CEC2011 real-world numerical optimization problems. IEEE Congr Evol Comput, New Orleans, pp 1041–1048Google Scholar
- Gamperle R, Muller SD, Koumoutsakos P (2002) A parameter study for differential evolution. In: WSEAS international conference on advances in intelligent systems, fuzzy systems, evolutionary computation, WSEAS, New York, pp 293–298Google Scholar
- Li J, Ding L, Xing Y (2013) Differential evolution based parameters selection for support vector machine. In: 9th international conference on computational intelligence and security, IEEE, LeshanGoogle Scholar
- Nasimul N, Danushka B, Hitoshi I (2011) An adaptive differential evolution algorithm. In: IEEE congress on evolutionary computation, IEEE, New Orleans, pp 2229–2236Google Scholar
- Pant M, Aliandv M, Singh VP (2009) Differential evolution using quadratic interpolation for initializing the population. In: IEEE international advance computing conference, IEEE, PatialaGoogle Scholar
- Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. In: IEEE congress on evolutionary computation, pp 506–513Google Scholar
- Storn R, Price KV (1995) Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. Berkeley, CA, USA, Technology Report. TR-95-012Google Scholar
- Ting C, Huang C (2009) Varying number of difference vectors in differential evolution. In: IEEE congress on evolutionary computation, pp 1351–1358Google Scholar
- Wang H, Rahnamayan S, Wu Z (2011) Adaptive eifferential evolution with variable population size for solving high-dimensional problems. In: IEEE congress of evolutionary computation, IEEE, New Orleans, LAGoogle Scholar
- Zhang WJ, Xie XF (2003) DEPSO: hybrid particle swarm with differential evolution operator. In: IEEE international conference on systems, man and cybernetics, IEEE, Washington, pp 3816–3821Google Scholar