用模拟退火算法解旅行商问题

被引：6

作者：

孙燮华

机构：

[1] 中国计量学院信息工程学院浙江杭州

来源：

中国计量学院学报 | 2005年 / 01期

关键词：

旅行商问题; 模拟退火算法; 解法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

对解旅行商问题的模拟退火算法作了改进,增加了产生新解的函数,修改了原算法计算旅行回路总长度的代价函数,并用混沌随机序列替代不适宜的随机函数.从而用TurboC实现了改进算法.实验表明,改进算法对于解旅行商问题是实用的.

引用

收藏

页码：68 / 73

页数：6

相关论文

共 5 条

[1]

分形原理及应用[M]. 中国科学技术大学出版社 , 孙霞, 2003

[2]

遗传算法原理及应用[M]. 国防工业出版社 , 周明,孙树栋编著, 1999

[3]

神经网络系统理论及其应用[M]. 科学出版社 , 沈世镒著, 1998

[4]

遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996

[5]

ApproximationalgorithmsforNP-HardProblems. D.S.Hochbaum. 世界图书出版社 . 1995