On the comparison of initialisation strategies in differential evolution for large scale optimisation

Segredo, Eduardo; Paechter, Ben; Segura, Carlos; González-Vila, Carlos I

Abstract

Differential Evolution (DE) has shown to be a promising global opimisation solver for continuous problems, even for those with a large dimensionality. Different previous works have studied the effects that a population initialisation strategy has on the performance of DE when solving large scale continuous problems, and several contradictions have appeared with respect to the benefits that a particular initialisation scheme might provide. Some works have claimed that by applying a particular approach to a given problem, the performance of DE is going to be better than using others. In other cases however , researchers have stated that the overall performance of DE is not going to be affected by the use of a particular initialisation method. In this work, we study a wide range of well-known initialisation techniques for DE. Taking into account the best and worst results, statistically significant differences among considered initialisation strategies appeared. Thus, with the aim of increasing the probability of appearance of high-quality results and/or reducing the probability of appearance of low-quality ones, a suitable initialisation strategy, which depends on the large scale problem being solved, should be selected.

Citation

Segredo, E., Paechter, B., Segura, C., & González-Vila, C. I. (2018). On the comparison of initialisation strategies in differential evolution for large scale optimisation. Optimization Letters, 12(1), 221-234. https://doi.org/10.1007/s11590-017-1107-z

• Journal Article Type: Article
• Acceptance Date: Jan 5, 2017
• Online Publication Date: Jan 19, 2017
• Publication Date: 2018-01
• Deposit Date: Jan 7, 2017
• Publicly Available Date: Jan 9, 2017
• Journal: Optimization Letters
• Print ISSN: 1862-4472
• Electronic ISSN: 1862-4480
• Publisher: BMC
• Peer Reviewed: Peer Reviewed
• Volume: 12
• Issue: 1
• Pages: 221-234
• DOI: https://doi.org/10.1007/s11590-017-1107-z
• Keywords: Differential evolution, initialisation strategy, large scale continuous optimisation
• Public URL: http://researchrepository.napier.ac.uk/Output/460054