• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An improved genetic algorithm
for site selection problem

ZOU Guixiang,ZHANG Feizhou   

  1. (School of Earth and Space Science,Peking University,Beijing 100871,China)
  • Received:2016-09-22 Revised:2017-01-03 Online:2018-04-25 Published:2018-04-25

Abstract:

Site selection problem is one of the most important research fields of modern geographic information resource distribution. Genetic algorithm with strong universality and robustness can solve this problem. A common approach is to use a binarycoded genetic algorithm to locate sites on a grid map. To deal with the early maturity of the standard binarycoded genetic algorithm, this paper studies two methods that use different operators and observation concepts to solve early maturity problem of the standard binarycoded genetic algorithm, chooses to introduce the diversity measure and niche technology to improve the genetic algorithm, further explores the improvement of accuracy, online performance function and offline performance function of genetic algorithm in solving the site selection problem, and proposes a method to improve the niche technique in order to make every individual in the genetic group involved in genetic operation and avoid the situation where two identical individuals are involved in crossover operation. Finally, in the site selection experiment, the improved niche genetic algorithm is combined with the diversity measure to improve the performance of genetic algorithm successfully.
 

Key words: site selection problem, genetic algorithm, diversity measure, niche technique