| 均匀设计在求解TSP问题中的应用 |
| |
| 引用本文： | 赵曦,李颖.均匀设计在求解TSP问题中的应用[J].科学技术与工程,2011,11(16). |
| |
| 作者姓名： | 赵曦 李颖 |
| |
| 作者单位： | 广东科学技术职业学院计算机工程技术学院,珠海,519090 |
| |
| 摘 要： | 本文利用均匀设计抽样的理论和方法，针对遗传算法解决旅行商问题，将遗传算法基本模型的参数设定问题描述成均匀设计中多因素多水平的试验设计，确定参数后再运用均匀设计产生初始种群，用TSP问题库内的基准问题进行仿真实验，证明了该方法是有效的。
|
| 关 键 词： | 均匀设计 旅行商问题 遗传算法 |
| 收稿时间： | 3/7/2011 12:38:30 AM |
| 修稿时间： | 3/8/2011 1:07:35 PM |
Applying Uniform Design to solve Traveling Salesman Problem |
| |
| zhaoxi and liying.Applying Uniform Design to solve Traveling Salesman Problem[J].Science Technology and Engineering,2011,11(16). |
| |
| Authors: | zhaoxi and liying |
| |
| Institution: | ZHAO Xi,LI Ying(College of Computer Science and Engineering,Guangdong Institute of Science and Technology,Zhuhai 519090,P.R.China) |
| |
| Abstract: | The principle and method of Uniform design is 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. |
| |
| Keywords: | uniform design TSP GA |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
