Performance of genetic algorithms and simulated annealing in the economic optimization of a herd dynamics model

Mayer, D. G., Belward, J. A. and Burrage, K. (1999) Performance of genetic algorithms and simulated annealing in the economic optimization of a herd dynamics model. Environment International, 25 6-7: 899-905. doi:10.1016/S0160-4120(99)00044-6


Author Mayer, D. G.
Belward, J. A.
Burrage, K.
Title Performance of genetic algorithms and simulated annealing in the economic optimization of a herd dynamics model
Journal name Environment International   Check publisher's open access policy
ISSN 0160-4120
1873-6750
Publication date 1999-09
Sub-type Article (original research)
DOI 10.1016/S0160-4120(99)00044-6
Volume 25
Issue 6-7
Start page 899
End page 905
Total pages 7
Editor A. David McDonald
Paolo Ricci
Tom Beer
Place of publication Oxford, U.K.
Publisher Pergamon
Collection year 1999
Language eng
Subject C1
780101 Mathematical sciences
230116 Numerical Analysis
Formatted abstract
This study focuses on replicated exploratory optimizations of a large and difficult beef herd dynamics model, using the net present value over a 10-year planning horizon as the variable of interest. Faced with a practical search-space of the order of 10100 possible management decision combinations, the thorough but slow search pattern of simulated annealing struggled, on average falling 1.2% short of the global optimum of the system. By comparison, the cross-breeding and mutating nature of the genetic algorithm searches usually produced good results, averaging 0.1% from the global optimum. Also, these were achieved with about half the computing time used by the simulated annealing optimizations. Hence, for this problem, genetic algorithms proved the superior method.
© 1999 Elsevier Science Ltd
Q-Index Code C1
Additional Notes Special issue: "International Congress on Modelling and Simulation"

Document type: Journal Article
Sub-type: Article (original research)
Collections: School of Mathematics and Physics
Institute for Molecular Bioscience - Publications
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 4 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 5 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Tue, 10 Jun 2008, 13:46:53 EST