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

方永慧,刘光远,贺一,邱玉辉

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

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

方永慧,刘光远,贺一,邱玉辉. 一种基于插入法的禁忌搜索算法[J]. 西南师范大学学报(自然科学版), 2003, 28(6).

引用本文:

方永慧,刘光远,贺一,邱玉辉. 一种基于插入法的禁忌搜索算法[J]. 西南师范大学学报(自然科学版), 2003, 28(6).

A Tabu Search Algorithm Based On Insertion Method[J]. Journal of Southwest China Normal University(Natural Science Edition), 2003, 28(6).

Citation:

A Tabu Search Algorithm Based On Insertion Method[J]. Journal of Southwest China Normal University(Natural Science Edition), 2003, 28(6).

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

方永慧,刘光远,贺一,邱玉辉

西南师范大学,电子与信息工程学院,重庆,400715,西南师范大学,电子与信息工程学院,重庆,400715;重庆师范学院,现代信息管理系,重庆,400047,西南师范大学,计算机与信息科学学院,重庆,400715

A Tabu Search Algorithm Based On Insertion Method

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

计量

文章访问数: 234
HTML全文浏览数: 117
PDF下载数: 0
施引文献: 0

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

方永慧,刘光远,贺一,邱玉辉

西南师范大学,电子与信息工程学院,重庆,400715,西南师范大学,电子与信息工程学院,重庆,400715;重庆师范学院,现代信息管理系,重庆,400047,西南师范大学,计算机与信息科学学院,重庆,400715

关键词:

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

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