均匀设计在求解TSP问题中的应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:


Applying Uniform Design to solve Traveling Salesman Problem
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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.

    参考文献
    相似文献
    引证文献
引用本文

赵曦,李颖. 均匀设计在求解TSP问题中的应用[J]. 科学技术与工程, 2011, (16): .
zhaoxi, liying. Applying Uniform Design to solve Traveling Salesman Problem[J]. Science Technology and Engineering,2011,(16).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-03-07
  • 最后修改日期:2011-03-08
  • 录用日期:2011-03-14
  • 在线发布日期: 2011-04-28
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注