the ecology centre university of queensland australia uq.au/spatialecology
description
Transcript of the ecology centre university of queensland australia uq.au/spatialecology
![Page 1: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/1.jpg)
the ecology centreuniversity of queensland
australiawww.uq.edu.au/spatialecology
Zonae Cogito - A decision support system
for the real world
FOSS 4G Conference 2009
Matthew Watts [email protected]
Romola Stewart
Daniel Segan
Hugh Possingham
![Page 2: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/2.jpg)
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
![Page 3: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/3.jpg)
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
![Page 4: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/4.jpg)
View Marxan spatial output
![Page 5: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/5.jpg)
Edit parameters
![Page 6: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/6.jpg)
Simulated annealing dashboard
![Page 7: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/7.jpg)
Assisted parameter calibration
![Page 8: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/8.jpg)
Scenario Editor and Reporter
![Page 9: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/9.jpg)
Simple multiple use zoning
![Page 10: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/10.jpg)
C-Plan interface
• C-Plan Conservation Planning System
www.ecology.uq.edu.au
![Page 11: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/11.jpg)
Related R&D Topics
• Marxan reserve selection software,
• Alternative objective functions (multiple use zoning, probabilistic threats and occurrences, asymmetric connectivity),
• Optimisation through Quantum tunneling.
![Page 12: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/12.jpg)
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.
![Page 13: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/13.jpg)
Where in the world is Marxan?
![Page 14: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/14.jpg)
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
![Page 15: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/15.jpg)
Marxan objective function
• Minimize
subject to
Cost + Connectivity + Target Achievement
m
i
m
iiiii
m
iii cvxxbxc
11 122,121
1
1
j
m
iiij txa
1j
![Page 16: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/16.jpg)
Asymmetric connectivity
• The connectivity matrix can be symmetrical for non-directed connections, or asymmetrical for directed connections,
• Representation of connectivity graph.
2,1 iicv
![Page 17: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/17.jpg)
Probabilistic treatment
• Minimize
• Maximise the probability that a zonation system meets objectives.
n
jjj tA
1
Pr
![Page 18: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/18.jpg)
Multiple use zoning
• Minimize
subject to
and subject to
j
m
i
m
i
p
k
p
kkikikkii
m
i
p
kikik xxcvbxc
11 12 11 122,21,12,1,2,1
1 1
j k and
j
m
i
p
kikjkij txcaa 1
1 1
jk
m
iikij txa 2
1
![Page 19: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/19.jpg)
What is Marxan with Zones?
• Enhanced functionality for multiple use zoning,
• Zones have objectives and constraints,
• Flexibility to address many planning problems.
![Page 20: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/20.jpg)
Marxan with Zones output
Binary configuration 3 zone configuration
![Page 21: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/21.jpg)
Marxan with Zones approach
• Explicit and systematic multiple objectives
• Simulated annealing algorithm
• Economic, social, cultural and biological objectives and constraints
![Page 22: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/22.jpg)
Simulated Quantum Annealing
• Simulate Quantum algorithm on a Turing machine – Quantum Adiabatic Evolution
• 1,000,000 times faster than simulated thermal annealing?
![Page 23: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/23.jpg)
Quantum tunneling
• Is a problem amenable to QT?
• What is the topology of a decision space?
![Page 24: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/24.jpg)
www.aeda.edu.au/news
![Page 25: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/25.jpg)
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”.
![Page 26: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/26.jpg)
Marxan with Zones paper
![Page 27: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/27.jpg)
http://ukcatalogue.oup.com/product/9780199547777.do
![Page 28: the ecology centre university of queensland australia uq.au/spatialecology](https://reader036.fdocuments.in/reader036/viewer/2022062500/568150ad550346895dbec1c3/html5/thumbnails/28.jpg)
Availability and acknowledgements
Free software - www.uq.edu.au/marxan