Skip to main content

A Genetic Algorithm Solver for Pest Management Control in Island Systems

  • Conference paper
Artificial Life and Computational Intelligence (ACALCI 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8955))

Abstract

Island conservation management is a truly multidisciplinary problem that requires considerable knowledge of the characteristics of the ecosystem, species and their interactions. Nevertheless, this can be translated into an optimisation problem. Essentially, within a limited budget, a manager needs to select the conservation actions according to expected payoffs (in terms of protecting or restoring desired species) versus cost (the amount of resources/money) required for the actions. This paper presents the problem in terms of a knapsack formulation and develops optimisation techniques to solve it. From this, decision-support software is being developed, tailored to meet the needs of pest control on islands for conservation managers. The solver uses a Genetic Algorithm and incorporates a simplified model of the problem. The solver derives strategies that reduce the number of threats, allowing the preservation of desired species. However, the problem model needs further refinement to derive truly realistic options for conservation managers.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Carwardine, J., O’Connor, T., Legge, S., Mackey, B., Possingham, H., Martin, T.: Prioritizing threat management for biodiversity conservation. Conservation Letters 5, 196–204 (2012)

    Article  Google Scholar 

  2. Fernandes, L., Day, J., Kerrigan, B., Breen, D., De’ath, G., Mapstone, B., Coles, R., Done, T., Marsh, H., Poiner, I.: A process to design a network of marine no-take areas: lessons from the Great Barrier Reef. Ocean and Coastal Management 52, 439–447 (2009)

    Article  Google Scholar 

  3. Frévilla, A.: The multidimensional 0-1 knapsack problem: An overview. European Journal of Operational Research 155(1), 1–21 (2004)

    Article  MathSciNet  Google Scholar 

  4. Goldberg, D.: Genetic algorithms in search, optimization and machine learning. Addison Wesley, Reading (1989)

    MATH  Google Scholar 

  5. Holland, J.: Outline for a logical theory of adaptive systems. Journal of the ACM 3, 297–314 (1962)

    Article  Google Scholar 

  6. Mathews, G.: On the partition of numbers. Proceedings of the London Mathematical Society 28, 486–490 (1897)

    MATH  MathSciNet  Google Scholar 

  7. Moilanen, A.: Landscape zonation, benefit functions and target-based planning: Unifying reserve selection strategies. Biological Conservation 4, 571–579 (2007)

    Article  Google Scholar 

  8. Myers, J.: Eradication and pest management. Annual Review of Entomology 43, 471–491 (1998)

    Article  Google Scholar 

  9. Pouzols, F., Burgman, M., Moilanen, A.: Methods for allocation of habitat management, maintenance, restoration and offsetting, when conservation actions have uncertain consequences. Biological Conservation 153, 41–50 (2012)

    Article  Google Scholar 

  10. Pouzols, F., Moilanen, A.: Roboff: software for analysis of alternative land-use options and conservation actions. Methods in Ecology and Evolution 4, 426–432 (2013)

    Article  Google Scholar 

  11. Pressey, R.: The first reserve selection algorithm - a retrospective on jamie kirkpatrick’s 1983 paper. Progress in Physical Geography 26, 434–441 (2002)

    Article  Google Scholar 

  12. Pressey, R., Bottrill, M.: Approaches to landscape- and seascape-scale conservation planning: convergence, contrasts and challenges. Oryx 43, 464–475 (2009)

    Article  Google Scholar 

  13. Pressey, R., Watts, M., Barrett, T., Ridges, M.: The C-Plan conservation planning system: origins, applications, and possible futures. In: Spatial conservation prioritization: Quantitative methods and computational tools, Oxford University Press, Oxford (2009)

    Google Scholar 

  14. Rebelo, A., Siegfried, W.: Where should nature reserves be located in the Cape Floristic Region, South Africa? Models for the spatial configuration of a reserve network aimed at maximizing the protection of floral diversity. Conservation Biology 6, 243–252 (1992)

    Article  Google Scholar 

  15. Watts, M., Ball, I., Stewart, R., Klein, C., Wilson, K., Steinback, C., Lourival, R., Kircher, L., Possingham, H.: Marxan with zones: Software for optimal conservation based land- and sea-use zoning. Environmental Modelling & Software 24, 1513–1521 (2009)

    Article  Google Scholar 

  16. Wilson, K., Underwood, E., Morrison, S., Klausmeyer, K., Murdoch, W., Reyers, B., Wardell-Johnson, G., Marquet, P., Rundel, P., McBride, M.: Conserving biodiversity efficiently: What to do, where, and when. PLoS Biology 5, 1850–1861 (2007)

    Article  Google Scholar 

  17. Yokomizo, H., Possingham, H., Thomas, M., Buckley, Y.: Managing the impact of invasive species: The value of knowing the density-impact curve. Ecological Applications 19, 376–386 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Brotankova, J., Randall, M., Lewis, A., Pressey, B., Wenger, A. (2015). A Genetic Algorithm Solver for Pest Management Control in Island Systems. In: Chalup, S.K., Blair, A.D., Randall, M. (eds) Artificial Life and Computational Intelligence. ACALCI 2015. Lecture Notes in Computer Science(), vol 8955. Springer, Cham. https://doi.org/10.1007/978-3-319-14803-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14803-8_21

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-14802-1

  • Online ISBN: 978-3-319-14803-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics