GRAPH THEORY AND ANT COLONY OPTIMIZATION APPROACH FOR FOREST PATCH CONNECTIVITY ANALYSIS

Forest connectivity is necessary for prioritizing biodiversity conservation. Connectivity indices facilitate to predict the movement pattern of species across complex landscapes. Change in area and inter-patch distance in forest affects the biodiversity, wildlife movement, seed dispersal and other e...

Full description

Bibliographic Details
Main Authors: B. S. Shantala Devi, M. S. R. Murthy, G. S Pujar, B. Debnath
Format: Article
Language:English
Published: Copernicus Publications 2012-08-01
Series:The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Online Access:http://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XXXVIII-8-W20/65/2011/isprsarchives-XXXVIII-8-W20-65-2011.pdf
_version_ 1818962905162317824
author B. S. Shantala Devi
M. S. R. Murthy
G. S Pujar
B. Debnath
author_facet B. S. Shantala Devi
M. S. R. Murthy
G. S Pujar
B. Debnath
author_sort B. S. Shantala Devi
collection DOAJ
description Forest connectivity is necessary for prioritizing biodiversity conservation. Connectivity indices facilitate to predict the movement pattern of species across complex landscapes. Change in area and inter-patch distance in forest affects the biodiversity, wildlife movement, seed dispersal and other ecological factors. In graph theory components play an important role to analyze the group of patches and its impact with reference to the threshold distance between the patches. The study on link, threshold distance and components showed that with the increase in threshold distance, number of components decreased and number of links increased. Also Integral index of connectivity importance value (dIIC > 0.05) is high for big forest patches and considered to be intact forest. For those less than 0.05 importance value requires protection and conservation. Hence dIIC is categorised into Very low, low, Medium, high and Very high to analyze the degree of connectivity. Choosing correct threshold distance based on the requirement of species movement is preferred. Based on the selection of potential habitat patches shortest path between them is determined using Ant Colony Optimization (ACO) Technique. Vegetation type Map, Slope, Elevation, Disturbance Index, Biological Richness Map and DIIC layers facilitated to analyze the optimal path of the species through ACO for connectivity. Graph Theory and ACO works as a robust tool for Biodiversity Conservation.
first_indexed 2024-12-20T12:36:45Z
format Article
id doaj.art-14717e2367414f508d9ebc23e920865d
institution Directory Open Access Journal
issn 1682-1750
2194-9034
language English
last_indexed 2024-12-20T12:36:45Z
publishDate 2012-08-01
publisher Copernicus Publications
record_format Article
series The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
spelling doaj.art-14717e2367414f508d9ebc23e920865d2022-12-21T19:40:36ZengCopernicus PublicationsThe International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences1682-17502194-90342012-08-01XXXVIII-8/W20657010.5194/isprsarchives-XXXVIII-8-W20-65-2011GRAPH THEORY AND ANT COLONY OPTIMIZATION APPROACH FOR FOREST PATCH CONNECTIVITY ANALYSISB. S. Shantala Devi0M. S. R. Murthy1G. S Pujar2B. Debnath3Forestry and Ecology Division, National Remote sensing Centre, ISRO, Dept of Space, Hyderabad 500625, INDIAForestry and Ecology Division, National Remote sensing Centre, ISRO, Dept of Space, Hyderabad 500625, INDIAForestry and Ecology Division, National Remote sensing Centre, ISRO, Dept of Space, Hyderabad 500625, INDIAForestry and Ecology Division, National Remote sensing Centre, ISRO, Dept of Space, Hyderabad 500625, INDIAForest connectivity is necessary for prioritizing biodiversity conservation. Connectivity indices facilitate to predict the movement pattern of species across complex landscapes. Change in area and inter-patch distance in forest affects the biodiversity, wildlife movement, seed dispersal and other ecological factors. In graph theory components play an important role to analyze the group of patches and its impact with reference to the threshold distance between the patches. The study on link, threshold distance and components showed that with the increase in threshold distance, number of components decreased and number of links increased. Also Integral index of connectivity importance value (dIIC > 0.05) is high for big forest patches and considered to be intact forest. For those less than 0.05 importance value requires protection and conservation. Hence dIIC is categorised into Very low, low, Medium, high and Very high to analyze the degree of connectivity. Choosing correct threshold distance based on the requirement of species movement is preferred. Based on the selection of potential habitat patches shortest path between them is determined using Ant Colony Optimization (ACO) Technique. Vegetation type Map, Slope, Elevation, Disturbance Index, Biological Richness Map and DIIC layers facilitated to analyze the optimal path of the species through ACO for connectivity. Graph Theory and ACO works as a robust tool for Biodiversity Conservation.http://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XXXVIII-8-W20/65/2011/isprsarchives-XXXVIII-8-W20-65-2011.pdf
spellingShingle B. S. Shantala Devi
M. S. R. Murthy
G. S Pujar
B. Debnath
GRAPH THEORY AND ANT COLONY OPTIMIZATION APPROACH FOR FOREST PATCH CONNECTIVITY ANALYSIS
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
title GRAPH THEORY AND ANT COLONY OPTIMIZATION APPROACH FOR FOREST PATCH CONNECTIVITY ANALYSIS
title_full GRAPH THEORY AND ANT COLONY OPTIMIZATION APPROACH FOR FOREST PATCH CONNECTIVITY ANALYSIS
title_fullStr GRAPH THEORY AND ANT COLONY OPTIMIZATION APPROACH FOR FOREST PATCH CONNECTIVITY ANALYSIS
title_full_unstemmed GRAPH THEORY AND ANT COLONY OPTIMIZATION APPROACH FOR FOREST PATCH CONNECTIVITY ANALYSIS
title_short GRAPH THEORY AND ANT COLONY OPTIMIZATION APPROACH FOR FOREST PATCH CONNECTIVITY ANALYSIS
title_sort graph theory and ant colony optimization approach for forest patch connectivity analysis
url http://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XXXVIII-8-W20/65/2011/isprsarchives-XXXVIII-8-W20-65-2011.pdf
work_keys_str_mv AT bsshantaladevi graphtheoryandantcolonyoptimizationapproachforforestpatchconnectivityanalysis
AT msrmurthy graphtheoryandantcolonyoptimizationapproachforforestpatchconnectivityanalysis
AT gspujar graphtheoryandantcolonyoptimizationapproachforforestpatchconnectivityanalysis
AT bdebnath graphtheoryandantcolonyoptimizationapproachforforestpatchconnectivityanalysis