IDEAS home Printed from https://ideas.repec.org/a/bla/jageco/v59y2008i1p188-206.html
   My bibliography  Save this article

Optimisation of a Large, Constrained Simulation Model using Compressed Annealing

Author

Listed:
  • Graeme J. Doole
  • David J. Pannell

Abstract

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.

Suggested Citation

  • Graeme J. Doole & David J. Pannell, 2008. "Optimisation of a Large, Constrained Simulation Model using Compressed Annealing," Journal of Agricultural Economics, Wiley Blackwell, vol. 59(1), pages 188-206, February.
    • Handle: RePEc:bla:jageco:v:59:y:2008:i:1:p:188-206
    DOI: 10.1111/j.1477-9552.2007.00138.x
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/j.1477-9552.2007.00138.x
    Download Restriction: no
    File URL: https://libkey.io/10.1111/j.1477-9552.2007.00138.x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. David S. Johnson & Cecilia R. Aragon & Lyle A. McGeoch & Catherine Schevon, 1989. "Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning," Operations Research, INFORMS, vol. 37(6), pages 865-892, December.
    2. Sigrún Andradóttir, 1995. "A Method for Discrete Stochastic Optimization," Management Science, INFORMS, vol. 41(12), pages 1946-1961, December.
    3. L. Ingber, 1993. "Simulated annealing: Practice versus theory," Lester Ingber Papers 93sa, Lester Ingber.
    4. D.G. Mayer & J.A. Belward & K. Burrage, 1998. "Optimizing simulation models of agricultural systems," Annals of Operations Research, Springer, vol. 82(0), pages 219-232, August.
    5. Jeffrey W. Ohlmann & James C. Bean & Shane G. Henderson, 2004. "Convergence in Probability of Compressed Annealing," Mathematics of Operations Research, INFORMS, vol. 29(4), pages 837-860, November.
    6. Pannell, David J. & Stewart, Vanessa & Bennett, Anne & Monjardino, Marta & Schmidt, Carmel & Powles, Stephen B., 2004. "RIM: a bioeconomic model for integrated weed management of Lolium rigidum in Western Australia," Agricultural Systems, Elsevier, vol. 79(3), pages 305-325, March.
    7. Bruce Hajek, 1988. "Cooling Schedules for Optimal Annealing," Mathematics of Operations Research, INFORMS, vol. 13(2), pages 311-329, May.
    8. Fred Glover, 1990. "Tabu Search: A Tutorial," Interfaces, INFORMS, vol. 20(4), pages 74-94, August.
    9. L. Ingber, 1996. "Adaptive simulated annealing (ASA): Lessons learned," Lester Ingber Papers 96as, Lester Ingber.
    10. Mayer, D. G. & Belward, J. A. & Burrage, K., 1996. "Use of advanced techniques to optimize a multi-dimensional dairy model," Agricultural Systems, Elsevier, vol. 50(3), pages 239-253.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Monge, Juan J. & Daigneault, Adam J. & Dowling, Leslie J. & Harrison, Duncan R. & Awatere, Shaun & Ausseil, Anne-Gaelle, 2018. "Implications of future climatic uncertainty on payments for forest ecosystem services: The case of the East Coast of New Zealand," Ecosystem Services, Elsevier, vol. 33(PB), pages 199-212.
    2. Graeme J. Doole & David J. Pannell & Clinton K. Revell, 2009. "Economic contribution of French serradella (Ornithopus sativus Brot.) pasture to integrated weed management in Western Australian mixed-farming systems: an application of compressed annealing ," Australian Journal of Agricultural and Resource Economics, Australian Agricultural and Resource Economics Society, vol. 53(2), pages 193-212, April.
    3. Doole, Graeme J. & Weetman, Ellen, 2009. "Tactical management of pasture fallows in Western Australian cropping systems," Agricultural Systems, Elsevier, vol. 102(1-3), pages 24-32, October.
    4. Graeme J. Doole & Alvaro J. Romera & Alfredo A. Adler, 2012. "A Mathematical Optimisation Model of a New Zealand Dairy Farm: The Integrated Dairy Enterprise (IDEA) Framework," Working Papers in Economics 12/01, University of Waikato.
    5. Bermeo, Santiago & Doole, Graeme & Austin, Darran & Fenemor, Andrew, 2016. "Waimea Plains: economics of freshwater quantity management," 2016 Conference (60th), February 2-5, 2016, Canberra, Australia 235246, Australian Agricultural and Resource Economics Society.
    6. Ridier, Aude & Chaib, Karim & Roussy, Caroline, 2012. "The adoption of innovative cropping systems under price and production risks: a dynamic model of crop rotation choice," 123rd Seminar, February 23-24, 2012, Dublin, Ireland 122440, European Association of Agricultural Economists.
    7. Doole, Graeme J. & Romera, Alvaro J., 2015. "Trade-offs between profit, production, and environmental footprint on pasture-based dairy farms in the Waikato region of New Zealand," Agricultural Systems, Elsevier, vol. 141(C), pages 14-23.
    8. Doole, Graeme & Pannell, David J., 2011. "Evaluating environmental policies under uncertainty through application of robust nonlinear programming," Australian Journal of Agricultural and Resource Economics, Australian Agricultural and Resource Economics Society, vol. 55(4), pages 1-18.
    9. Ridier, Aude & Chaib, Karim & Roussy, Caroline, 2016. "A Dynamic Stochastic Programming model of crop rotation choice to test the adoption of long rotation under price and production risks," European Journal of Operational Research, Elsevier, vol. 252(1), pages 270-279.
    10. Bermeo, Santiago & Austin, Darran & Doole, Graeme & Fenemor, Andrew, 2016. "Waimea Plains: Economics of freshwater quantity management," 2016 Conference (60th), February 2-5, 2016, Canberra, Australia 235247, Australian Agricultural and Resource Economics Society.
    11. Andrew J. Collins & Kasi Bharath Vegesana & Michael J. Seiler & Patrick O’Shea & Prasanna Hettiarachchi & Frederic McKenzie, 2013. "Simulation and mathematical programming decision-making support for smallholder farming," Environment Systems and Decisions, Springer, vol. 33(3), pages 427-439, September.
    12. Doole, Graeme J., 2009. "A Practical Algorithm for Multiple-Phase Control Systems in Agricultural and Natural Resource Economics," Journal of Agricultural and Resource Economics, Western Agricultural Economics Association, vol. 34(1), pages 1-21, April.
    13. Beltran, Jesusa C. & Pannell, David J. & Doole, Graeme J. & White, Benedict, 2012. "Economic analysis of integrated weed management strategies for annual barnyardgrass (Echinochloa crus-galli complex) in Philippine rice farming systems," 2012 Conference (56th), February 7-10, 2012, Fremantle, Australia 124236, Australian Agricultural and Resource Economics Society.
    14. Romera, Alvaro J. & Doole, Graeme J. & Beukes, Pierre C. & Mason, Norman & Mudge, Paul L., 2017. "The role and value of diverse sward mixtures in dairy farm systems of New Zealand: An exploratory assessment," Agricultural Systems, Elsevier, vol. 152(C), pages 18-26.
    15. Beltran, Jesusa C. & Pannell, David J. & Doole, Graeme J. & White, Benedict, 2012. "A bioeconomic model for analysis of integrated weed management strategies for annual barnyardgrass (Echinochloa crus-galli complex) in Philippine rice farming systems," Agricultural Systems, Elsevier, vol. 112(C), pages 1-10.
    16. Jacobs, A. & Kingwell, R., 2016. "The Harrington Seed Destructor: Its role and value in farming systems facing the challenge of herbicide-resistant weeds," Agricultural Systems, Elsevier, vol. 142(C), pages 33-40.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Doole, Graeme J., 2007. "A primer on implementing compressed simulated annealing for the optimisation of a constrained simulation model in Microsoft Excel," Working Papers 7420, University of Western Australia, School of Agricultural and Resource Economics.
    2. Mayer, D.G. & Belward, J.A. & Burrage, K., 1998. "Tabu search not an optimal choice for models of agricultural systems," Agricultural Systems, Elsevier, vol. 58(2), pages 243-251, October.
    3. Mayer, D. G. & Belward, J. A. & Burrage, K., 2001. "Robust parameter settings of evolutionary algorithms for the optimisation of agricultural systems models," Agricultural Systems, Elsevier, vol. 69(3), pages 199-213, September.
    4. Mayer, D. G. & Belward, J. A. & Widell, H. & Burrage, K., 1999. "Survival of the fittest--genetic algorithms versus evolution strategies in the optimization of systems models," Agricultural Systems, Elsevier, vol. 60(2), pages 113-122, May.
    5. Marc Robini & Pierre-Jean Reissman, 2013. "From simulated annealing to stochastic continuation: a new trend in combinatorial optimization," Journal of Global Optimization, Springer, vol. 56(1), pages 185-215, May.
    6. L. Ingber & J.K. Wilson, 2000. "Statistical mechanics of financial markets: Exponential modifications to Black-Scholes," Lester Ingber Papers 00fm, Lester Ingber.
    7. Bergez, J. -E. & Garcia, F. & Lapasse, L., 2004. "A hierarchical partitioning method for optimizing irrigation strategies," Agricultural Systems, Elsevier, vol. 80(3), pages 235-253, June.
    8. Pirlot, Marc, 1996. "General local search methods," European Journal of Operational Research, Elsevier, vol. 92(3), pages 493-511, August.
    9. Van Buer, Michael G. & Woodruff, David L. & Olson, Rick T., 1999. "Solving the medium newspaper production/distribution problem," European Journal of Operational Research, Elsevier, vol. 115(2), pages 237-253, June.
    10. Yiyo Kuo, 2014. "Design method using hybrid of line-type and circular-type routes for transit network system optimization," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 600-613, July.
    11. Gabriel M. Portal & Marcus Ritt & Leonardo M. Borba & Luciana S. Buriol, 2016. "Simulated annealing for the machine reassignment problem," Annals of Operations Research, Springer, vol. 242(1), pages 93-114, July.
    12. Ingber, Lester, 2000. "High-resolution path-integral development of financial options," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 283(3), pages 529-558.
    13. Lehmann, Sebastian & Huth, Andreas, 2015. "Fast calibration of a dynamic vegetation model with minimum observation data," Ecological Modelling, Elsevier, vol. 301(C), pages 98-105.
    14. LeBlanc, Larry J. & Shtub, Avraham & Anandalingam, G., 1999. "Formulating and solving production planning problems," European Journal of Operational Research, Elsevier, vol. 112(1), pages 54-80, January.
    15. Satyajith Amaran & Nikolaos V. Sahinidis & Bikram Sharda & Scott J. Bury, 2016. "Simulation optimization: a review of algorithms and applications," Annals of Operations Research, Springer, vol. 240(1), pages 351-380, May.
    16. Graeme J. Doole & David J. Pannell & Clinton K. Revell, 2009. "Economic contribution of French serradella (Ornithopus sativus Brot.) pasture to integrated weed management in Western Australian mixed-farming systems: an application of compressed annealing ," Australian Journal of Agricultural and Resource Economics, Australian Agricultural and Resource Economics Society, vol. 53(2), pages 193-212, April.
    17. Dimitris Fouskakis & David Draper, 2002. "Stochastic Optimization: a Review," International Statistical Review, International Statistical Institute, vol. 70(3), pages 315-349, December.
    18. Jeffrey W. Ohlmann & Barrett W. Thomas, 2007. "A Compressed-Annealing Heuristic for the Traveling Salesman Problem with Time Windows," INFORMS Journal on Computing, INFORMS, vol. 19(1), pages 80-90, February.
    19. Nilsson, Birger & Hansson, Björn, 2004. "A Two-State Capital Asset Pricing Model with Unobservable States," Working Papers 2004:28, Lund University, Department of Economics.
    20. Alrefaei, Mahmoud H. & Alawneh, Ameen J., 2005. "Solution quality of random search methods for discrete stochastic optimization," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 68(2), pages 115-125.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:bla:jageco:v:59:y:2008:i:1:p:188-206. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: http://www.blackwellpublishing.com/journal.asp?ref=0021-857X .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.