自然科学进展(英文版)
自然科學進展(英文版)
자연과학진전(영문판)
PROGRESS IN NATURAL SCIENCE
2003年
2期
135-141
,共7页
genetic algorithms%traveling salesman problem%gene section%evolutionary inversion%genetic operations
The gene section ordering on solving traveling salesman problems is analyzed by numerical experiments. Some improved crossover operations are presented. Several combinations of genetic operations are examined and the functions of these operations are analyzed. The essentiality of the ordering of the gene section and the significance of the evolutionary inversion operation are discussed. Some results and conclusions are obtained and given, which provide useful information for the implementation of the genetic operations for solving the traveling salesman problem.