Please use this identifier to cite or link to this item: https://hdl.handle.net/1959.11/5896
Title: Differential evolution: an easy and efficient evolutionary algorithm for model optimisation
Contributor(s): Mayer, David G (author); Kinghorn, Brian  (author); Archer, Ainsley A (author)
Publication Date: 2005
DOI: 10.1016/j.agsy.2004.05.002
Handle Link: https://hdl.handle.net/1959.11/5896
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.
Publication Type: Journal Article
Source of Publication: Agricultural Systems, 83(3), p. 315-328
Publisher: Elsevier BV
Place of Publication: Netherlands
ISSN: 1873-2267
0308-521X
Fields of Research (FoR) 2008: 079999 Agricultural and Veterinary Sciences not elsewhere classified
010303 Optimisation
Socio-Economic Objective (SEO) 2008: 829999 Plant Production and Plant Primary Products not elsewhere classified
839999 Animal Production and Animal Primary Products not elsewhere classified
Peer Reviewed: Yes
HERDC Category Description: C1 Refereed Article in a Scholarly Journal
Appears in Collections:Journal Article

Files in This Item:
2 files
File Description SizeFormat 
Show full item record

SCOPUSTM   
Citations

151
checked on Mar 16, 2024

Page view(s)

1,150
checked on Jun 18, 2023
Google Media

Google ScholarTM

Check

Altmetric


Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.