学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
带有前序关系的旅行商问题的禁忌搜索算法
被引:7
作者
:
李大卫
论文数:
0
引用数:
0
h-index:
0
机构:
东北大学信息科学与工程学院
李大卫
王梦光
论文数:
0
引用数:
0
h-index:
0
机构:
东北大学信息科学与工程学院
王梦光
机构
:
[1]
东北大学信息科学与工程学院
来源
:
东北大学学报
|
1997年
/ 06期
关键词
:
前序关系,旅行商问题,禁忌搜索算法;
D O I
:
暂无
中图分类号
:
O229 [搜索理论];
学科分类号
:
070105 ;
1201 ;
摘要
:
对一种带有前序关系的旅行商问题作了研究,给出了问题的数学模型,提出了求解该问题的禁忌搜索算法.实验表明算法是有效的,求解速度快,并且该算法既适用于对称的情况,也适用于不对称的情况.
引用
收藏
页码:77 / 80
页数:4
相关论文
未找到相关数据
未找到相关数据