An efficient multi-objective optimization method for use in the design of marine protected area networks

Alan D. Fox, David W. Corne, C. Gabriela Mayorga Adame, Jeff A. Polton, Lea-Anne Henry, J. Murray Roberts

Research output: Contribution to journalArticle

Abstract

An efficient connectivity-based method for multi-objective optimization applicable to the design of marine protected area networks is described. Multi-objective network optimization highlighted previously unreported step changes in the structure of optimal subnetworks for protection associated with minimal changes in cost or benefit functions. This emphasizes the desirability of performing a full, unconstrained, multi-objective optimization for marine spatial planning. Brute force methods, examining all possible combinations of protected and unprotected sites for a network of sites, are impractical for all but the smallest networks as the number of possible networks grows as 2 m , where m is the number of sites within the network. A metaheuristic method based around Markov Chain Monte Carlo methods is described which searches for the set of Pareto optimal networks (or a good approximation thereto) given two separate objective functions, for example for network quality or effectiveness, population persistence, or cost of protection. The optimization and search methods are independent of the choice of objective functions and can be easily extended to more than two functions. The speed, accuracy and convergence of the method under a range of network configurations are tested with model networks based on an extension of random geometric graphs. Examination of two real-world marine networks, one designated for the protection of the stony coral Lophelia pertusa, the other a hypothetical man-made network of oil and gas installations to protect hard substrate ecosystems, demonstrates the power of the method in finding multi-objective optimal solutions for networks of up to 100 sites. Results using network average shortest path as a proxy for population resilience and gene flow within the network supports the use of a conservation strategy based around highly connected clusters of sites.

Original languageEnglish
Article number17
JournalFrontiers in Marine Science
Volume6
DOIs
Publication statusPublished - 5 Feb 2019

Fingerprint

system optimization
Multiobjective optimization
protected area
conservation areas
methodology
Ecosystems
Markov processes
Costs
Conservation
Monte Carlo method
Monte Carlo methods
Genes
Planning
spatial planning
Markov chain
method
gene flow
cost
Substrates
planning

Keywords

  • Connectivity
  • Graph theory
  • Marine protected area networks
  • Markov Chain Monte Carlo
  • Multi-objective optimization
  • Pareto optimal solution
  • Random geometric graph

ASJC Scopus subject areas

  • Oceanography
  • Global and Planetary Change
  • Aquatic Science
  • Water Science and Technology
  • Environmental Science (miscellaneous)
  • Ocean Engineering

Cite this

Fox, Alan D. ; Corne, David W. ; Mayorga Adame, C. Gabriela ; Polton, Jeff A. ; Henry, Lea-Anne ; Roberts, J. Murray. / An efficient multi-objective optimization method for use in the design of marine protected area networks. In: Frontiers in Marine Science. 2019 ; Vol. 6.
@article{63ed60ec3750474788dc261ee27526e9,
title = "An efficient multi-objective optimization method for use in the design of marine protected area networks",
abstract = "An efficient connectivity-based method for multi-objective optimization applicable to the design of marine protected area networks is described. Multi-objective network optimization highlighted previously unreported step changes in the structure of optimal subnetworks for protection associated with minimal changes in cost or benefit functions. This emphasizes the desirability of performing a full, unconstrained, multi-objective optimization for marine spatial planning. Brute force methods, examining all possible combinations of protected and unprotected sites for a network of sites, are impractical for all but the smallest networks as the number of possible networks grows as 2 m , where m is the number of sites within the network. A metaheuristic method based around Markov Chain Monte Carlo methods is described which searches for the set of Pareto optimal networks (or a good approximation thereto) given two separate objective functions, for example for network quality or effectiveness, population persistence, or cost of protection. The optimization and search methods are independent of the choice of objective functions and can be easily extended to more than two functions. The speed, accuracy and convergence of the method under a range of network configurations are tested with model networks based on an extension of random geometric graphs. Examination of two real-world marine networks, one designated for the protection of the stony coral Lophelia pertusa, the other a hypothetical man-made network of oil and gas installations to protect hard substrate ecosystems, demonstrates the power of the method in finding multi-objective optimal solutions for networks of up to 100 sites. Results using network average shortest path as a proxy for population resilience and gene flow within the network supports the use of a conservation strategy based around highly connected clusters of sites.",
keywords = "Connectivity, Graph theory, Marine protected area networks, Markov Chain Monte Carlo, Multi-objective optimization, Pareto optimal solution, Random geometric graph",
author = "Fox, {Alan D.} and Corne, {David W.} and {Mayorga Adame}, {C. Gabriela} and Polton, {Jeff A.} and Lea-Anne Henry and Roberts, {J. Murray}",
year = "2019",
month = "2",
day = "5",
doi = "10.3389/fmars.2019.00017",
language = "English",
volume = "6",
journal = "Frontiers in Marine Science",
issn = "2296-7745",
publisher = "Frontiers Media S. A.",

}

An efficient multi-objective optimization method for use in the design of marine protected area networks. / Fox, Alan D.; Corne, David W.; Mayorga Adame, C. Gabriela; Polton, Jeff A.; Henry, Lea-Anne; Roberts, J. Murray.

In: Frontiers in Marine Science, Vol. 6, 17, 05.02.2019.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An efficient multi-objective optimization method for use in the design of marine protected area networks

AU - Fox, Alan D.

AU - Corne, David W.

AU - Mayorga Adame, C. Gabriela

AU - Polton, Jeff A.

AU - Henry, Lea-Anne

AU - Roberts, J. Murray

PY - 2019/2/5

Y1 - 2019/2/5

N2 - An efficient connectivity-based method for multi-objective optimization applicable to the design of marine protected area networks is described. Multi-objective network optimization highlighted previously unreported step changes in the structure of optimal subnetworks for protection associated with minimal changes in cost or benefit functions. This emphasizes the desirability of performing a full, unconstrained, multi-objective optimization for marine spatial planning. Brute force methods, examining all possible combinations of protected and unprotected sites for a network of sites, are impractical for all but the smallest networks as the number of possible networks grows as 2 m , where m is the number of sites within the network. A metaheuristic method based around Markov Chain Monte Carlo methods is described which searches for the set of Pareto optimal networks (or a good approximation thereto) given two separate objective functions, for example for network quality or effectiveness, population persistence, or cost of protection. The optimization and search methods are independent of the choice of objective functions and can be easily extended to more than two functions. The speed, accuracy and convergence of the method under a range of network configurations are tested with model networks based on an extension of random geometric graphs. Examination of two real-world marine networks, one designated for the protection of the stony coral Lophelia pertusa, the other a hypothetical man-made network of oil and gas installations to protect hard substrate ecosystems, demonstrates the power of the method in finding multi-objective optimal solutions for networks of up to 100 sites. Results using network average shortest path as a proxy for population resilience and gene flow within the network supports the use of a conservation strategy based around highly connected clusters of sites.

AB - An efficient connectivity-based method for multi-objective optimization applicable to the design of marine protected area networks is described. Multi-objective network optimization highlighted previously unreported step changes in the structure of optimal subnetworks for protection associated with minimal changes in cost or benefit functions. This emphasizes the desirability of performing a full, unconstrained, multi-objective optimization for marine spatial planning. Brute force methods, examining all possible combinations of protected and unprotected sites for a network of sites, are impractical for all but the smallest networks as the number of possible networks grows as 2 m , where m is the number of sites within the network. A metaheuristic method based around Markov Chain Monte Carlo methods is described which searches for the set of Pareto optimal networks (or a good approximation thereto) given two separate objective functions, for example for network quality or effectiveness, population persistence, or cost of protection. The optimization and search methods are independent of the choice of objective functions and can be easily extended to more than two functions. The speed, accuracy and convergence of the method under a range of network configurations are tested with model networks based on an extension of random geometric graphs. Examination of two real-world marine networks, one designated for the protection of the stony coral Lophelia pertusa, the other a hypothetical man-made network of oil and gas installations to protect hard substrate ecosystems, demonstrates the power of the method in finding multi-objective optimal solutions for networks of up to 100 sites. Results using network average shortest path as a proxy for population resilience and gene flow within the network supports the use of a conservation strategy based around highly connected clusters of sites.

KW - Connectivity

KW - Graph theory

KW - Marine protected area networks

KW - Markov Chain Monte Carlo

KW - Multi-objective optimization

KW - Pareto optimal solution

KW - Random geometric graph

UR - http://www.scopus.com/inward/record.url?scp=85061395938&partnerID=8YFLogxK

U2 - 10.3389/fmars.2019.00017

DO - 10.3389/fmars.2019.00017

M3 - Article

VL - 6

JO - Frontiers in Marine Science

JF - Frontiers in Marine Science

SN - 2296-7745

M1 - 17

ER -