Login | DPI Staff queries on depositing or searching to era.daf.qld.gov.au

Differential evolution – an easy and efficient evolutionary algorithm for model optimisation

Share this record

Add to FacebookAdd to LinkedinAdd to XAdd to WechatAdd to Microsoft_teamsAdd to WhatsappAdd to Any

Export this record

View Altmetrics

Mayer, D. G., Kinghorn, B. P. and Archer, A. A. (2005) Differential evolution – an easy and efficient evolutionary algorithm for model optimisation. Agricultural Systems, 83 (3). pp. 315-328. ISSN 0308-521X

Full text not currently attached. Access may be available via the Publisher's website or OpenAccess link.

Article Link: https://doi.org/10.1016/j.agsy.2004.05.002

Publisher URL: https://www.sciencedirect.com/science/article/pii/S0308521X04000745

Abstract

Recently, evolutionary algorithms (encompassing genetic algorithms, evolution strategies, and genetic programming) have proven to be the best general method for the optimisation of large, difficult problems, including agricultural models. Differential evolution (DE) is one comparatively simple variant of an evolutionary algorithm. DE has only three or four operational parameters, and can be coded in about 20 lines of pseudo-code. Investigations of its performance in the optimisation of a challenging beef property model with 70 interacting management options (hence a 70-dimensional optimisation problem) indicate that DE performs better than Genial (a real-value genetic algorithm), which has been the preferred operational package thus far. Despite DE's apparent simplicity, the interacting key evolutionary operators of mutation and recombination are present and effective. In particular, DE has the advantage of incorporating a relatively simple and efficient form of self-adapting mutation. This is one of the main advantages found in evolution strategies, but these methods usually require the burdening overhead of doubling the dimensionality of the search-space to achieve this. DE's processes are illustrated, and model optimisations totaling over two years of Sun workstation computation are presented. These results show that the baseline DE parameters work effectively, but can be improved in two ways. Firstly, the population size does not need to be overly high, and smaller populations can be considerably more efficient; and second, the periodic application of extrapolative mutation may be effective in counteracting the contractive nature of DE's intermediate arithmetic recombination in the latter stages of the optimisations. This provides an escape mechanism to prevent sub-optimal convergence. With its ease of implementation and proven efficiency, DE is ideally suited to both novice and experienced users wishing to optimise their simulation models.

Item Type:Article
Business groups:Animal Science
Keywords:Differential evolution Optimisation Genetic algorithm FORTRAN Beef model
Subjects:Science > Statistics > Statistical data analysis
Science > Statistics > Mathematical statistics
Science > Statistics > Statistical software
Animal culture > Cattle
Live Archive:13 Apr 2022 05:54
Last Modified:13 Apr 2022 05:54

Repository Staff Only: item control page