Neighbour field method for population initialization of TSP
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    It is sensitive to the initial population while the genetic algorithm (GA) is used to solve the traveling salesman problem (TSP). To overcome this problem, the neighbour field method is presented to create initial population. In this method the next city is not the nearest asyetunvisited location but randomly selected from the unvisited cities in neighbour field. Neighbour filed method can extract the local optimal information of adjacent cities, and the constructed population has the diversity character. Comparing to the random initial method, the mean value obtained by the neighbour field method in four standard test instances of TSPLIB improved by 46.3%. The simulation results show the effectiveness of the neighbour field method for creating the initial population.

    Reference
    Related
    Cited by
Get Citation

罗辞勇,卢斌,刘飞.一种求解TSP初始化种群问题的邻域法[J].重庆大学学报,2009,32(11):1311~1315

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 28,2009
Article QR Code