Optimisation of a Large, Constrained Simulation Model using Compressed Annealing

Simulation models are valuable tools in the analysis of complex, highly constrained economic systems unsuitable for solution by mathematical programming. However, model size may hamper the efforts of practitioners to identify efficiently the most valuable management strategy. This paper investigates the efficacy of a new stochastic search procedure, compressed annealing, for the identification of profitable solutions in large, constrained systems. The algorithm is used to examine the value of incorporating a sown annual pasture, French serradella (Ornithopus sativus Brot. cv. Cadiz), between extended cropping sequences in the central wheatbelt of Western Australia. Compressed annealing is shown to be a reliable means of considering constraints in complex optimisation problems relative to the incorporation of fixed penalty factors in standard simulated annealing and genetic algorithms. French serradella is found to be an economic break pasture in the study region when weed populations are high or sheep production is lucrative.

[1]  Stephen M. Robinson,et al.  Sample-path optimization of convex stochastic performance functions , 1996, Math. Program..

[2]  Bruce E. Hajek,et al.  Cooling Schedules for Optimal Annealing , 1988, Math. Oper. Res..

[3]  D. Du,et al.  Theory of Computational Complexity: Du/Theory , 2000 .

[4]  U. Schirmer,et al.  Modern crop protection compounds , 2007 .

[5]  Thomas J. Ahrens,et al.  Equation of State , 1993 .

[6]  Ehl Emile Aarts,et al.  Simulated annealing and Boltzmann machines , 2003 .

[7]  Shane G. Henderson,et al.  Convergence in Probability of Compressed Annealing , 2004, Math. Oper. Res..

[8]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[9]  Marta Monjardino,et al.  RIM: a bioeconomic model for integrated weed management of Lolium rigidum in Western Australia , 2004 .

[10]  J. Mayne,et al.  Food and Agriculture Organisation , 1948, Nature.

[11]  R. Besier,et al.  Anthelmintic resistance in sheep nematodes in Australia: the need for new approaches , 2003 .

[12]  M. Ewing,et al.  The pasture and forage industry in the mediterranean bioclimates of Australia , 2000 .

[13]  S. Andradóttir.  A method for discrete stochastic optimization , 1995 .

[14]  David Abramson,et al.  A comparison of two methods for solving 0–1 integer programs using a general purpose simulated annealing algorithm , 1996, Ann. Oper. Res..

[15]  Averill M. Law,et al.  Simulation modelling and analysis , 1991 .

[16]  Vassilis Zissimopoulos,et al.  On the Classification of NP-complete Problems in Terms of Their Correlation Coefficient , 2000, Discret. Appl. Math..

[17]  R. Llewellyn,et al.  High Levels of Herbicide Resistance in Rigid Ryegrass (Lolium rigidum) in the Wheat Belt of Western Australia1 , 2001, Weed Technology.

[18]  Kevin Burrage,et al.  Optimizing simulation models of agricultural systems , 1998, Ann. Oper. Res..

[19]  Cecilia R. Aragon,et al.  Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning , 1989, Oper. Res..

[20]  P. Patrick Wang,et al.  Parameter structure identification using tabu search and simulated annealing , 1996 .

[21]  Stephen B. Powles,et al.  Simulating evolution of glyphosate resistance in Lolium rigidum I: population biology of a rare resistance trait , 2003 .

[22]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[23]  John M Prausnitz,et al.  Equation of State , 2020, Inverse Heat Conduction and Heat Exchangers.

[24]  Lester Ingber,et al.  Simulated annealing: Practice versus theory , 1993 .

[25]  David J. Pannell,et al.  Flat Earth Economics: The Far-reaching Consequences of Flat Payoff Functions in Economic Decision Making , 2006 .

[26]  John Walkenbach.  Excel 2010 Power Programming with VBA , 1999 .

[27]  D. Pannell,et al.  The economic value of pasture phases in the integrated management of annual ryegrass and wild radish in a Western Australian farming system , 2004 .

[28]  R. French,et al.  The annual legume pasture in cereal—Ley farming systems of southern Australia: A review , 1983 .

[29]  B. Sindel,et al.  Management of crop weeds through the strategic use of annual pasture. , 2004 .

[30]  G. Cornelis van Kooten,et al.  A Safety-First Approach to Dynamic Cropping Decisions , 1997 .

[31]  R. Llewellyn,et al.  Widespread occurrence of multiple herbicide resistance in Western Australian annual ryegrass (Lolium rigidum) populations , 2007 .

[32]  Jorge Haddock,et al.  Simulation optimization using simulated annealing , 1992 .

[33]  David G. Mayer,et al.  Use of advanced techniques to optimize a multi-dimensional dairy model , 1996 .

[34]  G. Doole.  A Practical Algorithm for Multiple-Phase Control Systems in Agricultural and Natural Resource Economics , 2009 .

[35]  Wade L. Griffin,et al.  Living with the Curse of Dimensionality: Closed‐Loop Optimization in a Large‐Scale Fisheries Simulation Model , 2005 .

[36]  Y. Ho,et al.  Simple Explanation of the No-Free-Lunch Theorem and Its Implications , 2002 .

[37]  John Walkenbach.  Excel 2003 Power Programming with VBA Set , 2007 .

[38]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

[39]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[40]  Barrett W. Thomas,et al.  A Compressed-Annealing Heuristic for the Traveling Salesman Problem with Time Windows , 2007, INFORMS J. Comput..

[41]  James W. Jones,et al.  ESTIMATING PARAMETERS FOR SOIL WATER BALANCE MODELS USING ADAPTIVE SIMULATED ANNEALING , 1999 .

[43]  D. Du,et al.  Theory of Computational Complexity , 2000 .