z-logo
open-access-imgOpen Access
INTEGER PROGRAMMING APPROACH TO CONTROL INVASIVE SPECIES SPREAD BASED ON CELLULAR AUTOMATON MODEL
Author(s) -
YOSHIMOTO ATSUSHI,
ASANTE PATRICK,
KONOSHIMA MASASHI,
SUROVÝ PETER
Publication year - 2017
Publication title -
natural resource modeling
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.28
H-Index - 32
eISSN - 1939-7445
pISSN - 0890-8575
DOI - 10.1111/nrm.12101
Subject(s) - cellular automaton , integer programming , mathematical optimization , integer (computer science) , homogeneous , computer science , colonization , line (geometry) , ecology , mathematics , algorithm , biology , combinatorics , programming language , geometry
We propose a new optimization model that captures the spatial dynamics of invaders by a cellular automaton model and finds the optimal solution to control its spread within a 0–1 integer programming framework. The model seeks a solution by minimizing the total costs to implement treatments for preventing the spread and damage caused by invaders’ colonization. By incorporating a cellular automaton model governed by state‐ and distance‐dependent probability rule of colonization, the model is transformed into a linear model, so that a 0–1 integer programming formulation is used to evaluate and compare an optimal allocation of treatments on colonized and uncolonized areas. The study uses a hypothetical map to show that treatments on colonized cells are more effective when implemented at the front line of the invaders, while treatments on uncolonized areas are effective when conducted with some distance or buffer zone away from the front line. These buffer zones are likely to be colonized regardless of treatment. Under annual budget limits, treatments on colonized cells are implemented first. With heterogeneity in the invaders’ dynamics, the proposed optimization model provides an optimal allocation of treatments much different from the solution with homogeneous environment. However, treatment at the front line of the invading species is always recommended.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here