DocumentCode
2284795
Title
A gene expression programming algorithm for multiobjective site-search problem
Author
Liu, Mengwei ; Li, Xia ; Liu, Tao ; Li, Dan ; Lin, Zheng
Author_Institution
Sch. of Geogr. & Planning, Sun Yat-sen Univ., Guangzhou, China
Volume
1
fYear
2010
fDate
10-12 Aug. 2010
Firstpage
14
Lastpage
18
Abstract
Multiobjective site selection is a class complicated spatial analysis problem which can hardly be solved with traditional methods of Geographical Information System (GIS). In this paper we described an approach based on the gene expression programming (GEP) algorithm, with which the multiobjective site-search problems can be resolved. The validity of this method is verified by using MOP2 function, Bohachevsky function and Shubert function. By the comparison with genetic algorithms, it is concluded that the proposed GEP method using the expression trees/simple strings coding strategy can generate more approximate Pareto-front than the GAs using the linear coding method. This proposed model is finally applied to facilities optimal location search in Guangzhou.
Keywords
Pareto optimisation; genetic algorithms; geographic information systems; trees (mathematics); Bohachevsky function; MOP2 function; Pareto-front; Shubert function; expression trees; gene expression programming; genetic algorithms; geographical information system; linear coding method; multiobjective site-search problem; simple strings coding strategy; spatial analysis problem; Algorithm design and analysis; Biological cells; Encoding; Gene expression; Optimization; Programming; Space exploration; Evolutionary Algorithm; GIS; Gene Expression Programming; Multi-objective Optimization; Site selection;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location
Yantai, Shandong
Print_ISBN
978-1-4244-5958-2
Type
conf
DOI
10.1109/ICNC.2010.5582975
Filename
5582975
Link To Document