均匀设计在求解TSP问题中的应用

摘要：

利用均匀设计抽样的理论和方法,针对遗传算法解决旅行商问题.将遗传算法基本模型的参数设定问题描述成均匀设计中多因素多水平的试验设计.确定参数后再运用均匀设计产生初始种群.用TSP问题库内的基准问题进行仿真实验.证明了该方法是有效的.

关键词：均匀设计、旅行商问题、遗传算法

所属期刊栏目：11

分类号：TP183(自动化基础理论)

在线出版日期：2011-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：3833-3835