一种基于插入法的禁忌搜索算法

被引：5

作者：

方永慧

刘光远

贺一

邱玉辉

机构：

[1] 西南师范大学电子与信息工程学院

[2] 西南师范大学计算机与信息科学学院重庆

[3] 重庆

[4] 重庆重庆师范学院现代信息管理系重庆

来源：

西南师范大学学报(自然科学版) | 2003年 / 06期

关键词：

禁忌搜索; 插入法; 旅行商问题;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

结合插入法和禁忌搜索算法的优点,提出了一种基于插入法的禁忌搜索算法TIS(tabu＿insertsearch),该算法利用禁忌搜索算法较强的局部搜索能力和插入法在构造高质量解时的优越性来进行解空间的搜索.TIS能有效地帮助搜索程序跳出局部最优解,找到全局最优或次优解.以典型的组合优化问题TSP为例,验证了该算法的有效性,计算机实验的结果表明该算法有较好的寻优能力.

引用

页码：887 / 891

页数：5

共 5 条

[1] 一种改进遗传算法及其在TSP问题中的应用 [J].

陈斌 ;

徐华中 .

计算机工程, 2002, (09) :90-92

[2] 禁忌搜索算法求解旅行商问题研究 [J].

贺一 ;

刘光远 .

西南师范大学学报(自然科学版), 2002, (03) :341-345

[3]

智能优化算法及其应用.[M].王凌著;.清华大学出版社.2001,

[4]

现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,

[5]

神经网络与神经计算机原理·应用.[M].靳　蕃等编著;.西南交通大学出版社.1991,

← 1 →