From insular protected areas to prioritised biodiversity networks at a landscape level Richard Knight, Fabian Schories & Lorraine Gerrans.

Slides:



Advertisements
Similar presentations
Local Search Algorithms
Advertisements

Tuesday, May 14 Genetic Algorithms Handouts: Lecture Notes Question: when should there be an additional review session?
CHAPTER 9 E VOLUTIONARY C OMPUTATION I : G ENETIC A LGORITHMS Organization of chapter in ISSO –Introduction and history –Coding of  –Standard GA operations.
CPSC 322, Lecture 16Slide 1 Stochastic Local Search Variants Computer Science cpsc322, Lecture 16 (Textbook Chpt 4.8) February, 9, 2009.
Content Based Image Clustering and Image Retrieval Using Multiple Instance Learning Using Multiple Instance Learning Xin Chen Advisor: Chengcui Zhang Department.
Genetic Algorithms. Some Examples of Biologically Inspired AI Neural networks Evolutionary computation (e.g., genetic algorithms) Immune-system-inspired.
0-1 Team # Status Report (1 of 4) Client Contact –Point 1 –Point 2 Team Meetings –Point 1 –Point 2 Team Organization –Point 1 –Point 2 Team #: Team Name.
COMP305. Part II. Genetic Algorithms. Genetic Algorithms.
Data Mining CS 341, Spring 2007 Genetic Algorithm.
Optimization via Search CPSC 315 – Programming Studio Spring 2009 Project 2, Lecture 4 Adapted from slides of Yoonsuck Choe.
0-1 Team # Status Report (1 of 4) Client Contact –Status Point 1 –Status Point 2 Team Meetings –Status Point 1 –Status Point 2 Team Organization –Description.
Population New Population Selection Crossover and Mutation Insert When the new population is full repeat Generational Algorithm.
Genetic Algorithms GAs are one of the most powerful and applicable search methods available GA originally developed by John Holland (1975) Inspired by.
Iterative Improvement Algorithms
Learning to Advertise. Introduction Advertising on the Internet = $$$ –Especially search advertising and web page advertising Problem: –Selecting ads.
CSE598C Project: Dynamic virtual server placement Yoojin Hong.
GIS & Environmental Protection Richard Church University of California, Santa Barbara April 2008 Case studies of the San Joaquin Kit Fox and the California.
Optimization of thermal processes2007/2008 Optimization of thermal processes Maciej Marek Czestochowa University of Technology Institute of Thermal Machinery.
1 Using Heuristic Search Techniques to Extract Design Abstractions from Source Code The Genetic and Evolutionary Computation Conference (GECCO'02). Brian.
Rio de Janeiro Earth Summit Signatories pledged to establish a system of protected areas Reserves should be Comprehensive Representative Adequate Flexible.
1 Local search and optimization Local search= use single current state and move to neighboring states. Advantages: –Use very little memory –Find often.
Genetic Algorithms by using MapReduce
Boltzmann Machine (BM) (§6.4) Hopfield model + hidden nodes + simulated annealing BM Architecture –a set of visible nodes: nodes can be accessed from outside.
Dr.Abeer Mahmoud ARTIFICIAL INTELLIGENCE (CS 461D) Dr. Abeer Mahmoud Computer science Department Princess Nora University Faculty of Computer & Information.
More on Heuristics Genetic Algorithms (GA) Terminology Chromosome –candidate solution - {x 1, x 2,...., x n } Gene –variable - x j Allele –numerical.
Derivative Free Optimization G.Anuradha. Contents Genetic Algorithm Simulated Annealing Random search method Downhill simplex method.
From insular protected areas to prioritised biodiversity networks at a landscape level.
MARXAN Strategic Conservation Planning by Falk Huettmann.
Belize National Protected Areas Policy and System Plan.
Learning by Simulating Evolution Artificial Intelligence CSMC February 21, 2002.
Iterative Improvement Algorithm 2012/03/20. Outline Local Search Algorithms Hill-Climbing Search Simulated Annealing Search Local Beam Search Genetic.
Imagine: a tool for generating HTML style sheets with an interactive genetic algorithm based on genes frequencies N. Monmarché, G. Nocent, M. Slimane,
 Based on observed functioning of human brain.  (Artificial Neural Networks (ANN)  Our view of neural networks is very simplistic.  We view a neural.
Genetic Algorithms What is a GA Terms and definitions Basic algorithm.
METAHEURISTICS Genetic Algorithm Jacques A. Ferland Department of Informatique and Recherche Opérationnelle Université de Montréal
EE749 I ntroduction to Artificial I ntelligence Genetic Algorithms The Simple GA.
1 Danny Hillis and Co-evolution Between Hosts and Parasites I 590 4/11/2005 Pu-Wen(Bruce) Chang.
Parallel Genetic Algorithms By Larry Hale and Trevor McCasland.
CS 8625 High Performance Computing Dr. Hoganson Copyright © 2003, Dr. Ken Hoganson CS8625 Class Will Start Momentarily… CS8625 High Performance.
Waqas Haider Bangyal 1. Evolutionary computing algorithms are very common and used by many researchers in their research to solve the optimization problems.
MARXAN & MPA: Strategic Conservation Planning by Falk Huettmann.
GENETIC ALGORITHM Basic Algorithm begin set time t = 0;
Innovative and Unconventional Approach Toward Analytical Cadastre – based on Genetic Algorithms Anna Shnaidman Mapping and Geo-Information Engineering.
D Nagesh Kumar, IIScOptimization Methods: M8L5 1 Advanced Topics in Optimization Evolutionary Algorithms for Optimization and Search.
Integer Programming (an example from reserve design) Lecture 7 (4/20/2015)
Local Search Algorithms and Optimization Problems
Conservation Biology and Restorative Ecology. What matters most in an ecosystem: BIODIVERSITY Genetic diversity Species diversity Ecosystem diversity.
Genetic Algorithm Dr. Md. Al-amin Bhuiyan Professor, Dept. of CSE Jahangirnagar University.
The Implementation of Genetic Algorithms to Locate Highest Elevation By Harry Beddo.
Applications of Genetic Algorithms By Harry Beddo 3 rd Quarter.
Artificial Intelligence By Mr. Ejaz CIIT Sahiwal Evolutionary Computation.
Genetic Algorithm(GA)
Genetic Algorithms and Evolutionary Programming A Brief Overview.
Hirophysics.com The Genetic Algorithm vs. Simulated Annealing Charles Barnes PHY 327.
Constraints Satisfaction Edmondo Trentin, DIISM. Constraint Satisfaction Problems: Local Search In many optimization problems, the path to the goal is.
Local search algorithms In many optimization problems, the path to the goal is irrelevant; the goal state itself is the solution State space = set of "complete"
Using GA’s to Solve Problems
Genetic Algorithms.
School of Computer Science & Engineering
Artificial Intelligence (CS 370D)
Add Heuristic a b C D E Switch Cost
Boltzmann Machine (BM) (§6.4)
IsMAEEl Chafekar Cambodia Analysis
Student Number: BDC332 practical faculty November 2018
Student Number: BDC332 practical faculty November 2018
Md. Tanveer Anwar University of Arkansas
Student Number: BDC332 practical faculty November 2018
Student Number: BDC332 practical faculty November 2018
The site to download BALBES:
Ecological analysis of Thailand
Presentation transcript:

From insular protected areas to prioritised biodiversity networks at a landscape level Richard Knight, Fabian Schories & Lorraine Gerrans

What is Systematic Conservation Planning? A rigorous procedure for identifying a network of habitats to ensure the maximization of a biodiversity conservation. GIS-based Repeatable Iterative Minimum Sets Irreplaceability Let there be C-Plan! Species or Habitats? Rarity

C-Plan seems to be the only solution used in SA? C-Plan has been used extensively for conservation planning in South Africa. WHY? Is it the only one? Is it a good algorithm? What are its limitations? MARXANSimulatedAnnealing Genetic Algorithms

What is a Simulated Annealing? Borrowed from Physic to explain different thermal conductivities... It is spatial explicit …. optimizes clusters of sites according to proximity and geometry such as perimeter to area ratios MARXAN is being included within C-Plan software for reserve selection.

What is a Genetic Algorithm? Selection…..usually a randomly selected pair Crossover Parent AParent B Mutation For Reserve Selection a group of sites will represent a chromosome

Advantages of a Genetic Algorithm? GAs are far faster to process ` Candidate Sites Forward Direction Forward and Reverse Direction Genetic Algorithms GAs allow both forward and backward processing whereas iterative technique is a forward only process

Description of the Data used for the Web Approach Data obtained from Coastec “Species and Sites” data base and includes 93 sites represented by >3000 plant species. Apache Tomcat 5.0 server MySQL Database Server ARC IMS server

Functionality of the Application? Allows users to build their own database based on selection of both species and sites. Database can be added to or subtracted from for species and sites and name changes undertaken for species. Gives a choice of Iterative and Genetic Algorithms as well as how many sites represent a minimum number of sites (1~5) for conservation as well as the proportion of species to be conserved (all, 95%, 90%, 80% or 66%). Produces full documentation and hyperlinked list to the mapserver, manage results and to zip result files.