A genetic algorithm for tributary selection with consideration of multiple factors

Authors: Zhang, Ling; Guilbert, Eric
Abstract: Drainage systems are important components in cartography and Geographic Information Systems (GIS), and achieve different drainage patterns based on the form and texture of their network of stream channels and tributaries due to local topography and subsurface geology. The drainage pattern can reflect the geographical characteristics of a river network to a certain extent. To preserve the drainage pattern during the generalization process, this article proposes a solution to deal with many factors, such as the tributary length and the order in river tributary selection. This leads to a multi-objective optimization problem solved with a Genetic Algorithm. In the multi-objective model, different weights are used to aggregate all objective functions into a fitness function. The method is applied on a case study to evaluate the importance of each factor for different types of drainage and results are compared with a manually generalized network. The result can be controlled by assigning different weights to the factors. From this work, different weight settings according to drainage patterns are proposed for the river network generalization.
Document Type: Article de recherche
Issue Date: 14 March 2016
Open Access Date: 14 March 2018
Document version: AM
Permalink: http://hdl.handle.net/20.500.11794/11048
This document was published in: Transactions in GIS, (2016)
Alternative version: 10.1111/tgis.12205
Collection:Articles publiés dans des revues avec comité de lecture

Files in this item:
Description SizeFormat 
_main.20151211.pdf1.1 MBAdobe PDFThumbnail
All documents in CorpusUL are protected by Copyright Act of Canada.