1 / 28

the ecology centre university of queensland australia uq.au/spatialecology

Zonae Cogito - A decision support system for the real world FOSS 4G Conference 2009 Matthew Watts m.watts@uq.edu.au Romola Stewart Daniel Segan Hugh Possingham. the ecology centre university of queensland australia www.uq.edu.au/spatialecology h.possingham@uq.edu.au. Software environment.

kiley
Download Presentation

the ecology centre university of queensland australia uq.au/spatialecology

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Zonae Cogito - A decision support systemfor the real worldFOSS 4G Conference 2009Matthew Watts m.watts@uq.edu.auRomola StewartDaniel SeganHugh Possingham the ecology centre university of queensland australia www.uq.edu.au/spatialecology h.possingham@uq.edu.au

  2. Software environment • Developing countries have limited budgets for Commercial GIS, • MapWinGIS Active X control with Delphi and C++, • Map Window Open Source GIS www.mapwindow.org

  3. Software evaluation Large data capacity for complex problems Fast and efficient code, O (n log n) (slows down almost linearly as n increases) Systematic validation assures algorithm correctness

  4. View Marxan spatial output

  5. Edit parameters

  6. Simulated annealing dashboard

  7. Assisted parameter calibration

  8. Scenario Editor and Reporter

  9. Simple multiple use zoning

  10. C-Plan interface • C-Plan Conservation Planning System www.ecology.uq.edu.au

  11. Related R&D Topics Marxan reserve selection software, Alternative objective functions (multiple use zoning, probabilistic threats and occurrences, asymmetric connectivity), Optimisation through Quantum tunneling.

  12. What is Marxan? Ball and Possingham 2000, The most widely used reserve selection software in the world, “Give me a little of everything at the least cost”, limited by binary decision classification.

  13. Where in the world is Marxan?

  14. How simulated annealing works Optimization algorithm; finds configurations with low objective function scores Objective function score has 3 components 1) monetary cost of actions 2) connectivity penalty 3) target penalty A “whole of network” approach to planning

  15. Marxan objective function Minimize subject to Cost + Connectivity + Target Achievement

  16. Asymmetric connectivity The connectivity matrix can be symmetrical for non-directed connections, or asymmetrical for directed connections, Representation of connectivity graph.

  17. Probabilistic treatment Minimize Maximise the probability that a zonation system meets objectives.

  18. Multiple use zoning Minimize subject to and subject to and

  19. What is Marxan with Zones? Enhanced functionality for multiple use zoning, Zones have objectives and constraints, Flexibility to address many planning problems.

  20. Marxan with Zones output Binary configuration 3 zone configuration

  21. Marxan with Zones approach Explicit and systematic multiple objectives Simulated annealing algorithm Economic, social, cultural and biological objectives and constraints

  22. Simulated Quantum Annealing • Simulate Quantum algorithm on a Turing machine – Quantum Adiabatic Evolution • 1,000,000 times faster than simulated thermal annealing?

  23. Quantum tunneling • Is a problem amenable to QT? • What is the topology of a decision space?

  24. www.aeda.edu.au/news

  25. Related Decision Point Articles • Decision Point # 28 page 3, “Zonae Cogito - A decision support system for the real world”, • Decision Point # 27 page 10, “Marxan with Zones - The world’s most popular conservation planning software just got more relevant”.

  26. Marxan with Zones paper

  27. http://ukcatalogue.oup.com/product/9780199547777.do

  28. Availability and acknowledgements Free software - www.uq.edu.au/marxan

More Related