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
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;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5582975