摘要
利用均匀设计抽样的理论和方法,针对遗传算法解决旅行商问题。将遗传算法基本模型的参数设定问题描述成均匀设计中多因素多水平的试验设计。确定参数后再运用均匀设计产生初始种群。用TSP问题库内的基准问题进行仿真实验。证明了该方法是有效的。
The principle and method of Uniform design are used to determine the parameters of genetic algorithm to solve Traveling Salesman Problem by convert the problem into the experimental design of multi-factor and multilevel.Uniform design is applied again to produce the initial population.The method applied to the benchmark problems of TSPLIB shows it＇s effectiveness.
出处
《科学技术与工程》
2011年第16期3833-3835,共3页
Science Technology and Engineering
