Tabu Search中集中性和多样性的自适应搜索策略

被引：14

作者：

贺一

刘光远

邱玉辉

不详

机构：

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

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

[3] 重庆师范大学现代信息管理系重庆

[4] 重庆

[5] 重庆

来源：

计算机研究与发展 | 2004年 / 01期

关键词：

禁忌搜索; 集中性; 多样性; TSP;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

近年来的研究表明 ,集中性与多样性策略在禁忌搜索中是非常重要的但集中性与多样性常常又是矛盾的 ,如何解决集中性与多样性之间的矛盾就成为一个值得关注的话题以组合优化中的著名难题TSP(travelingsalesmanprob lem)为例 ,提出了一种新颖的自适应搜索策略 ,通过邻域和候选集的相互配合 ,动态地调整候选集中分别用于集中性搜索与多样性搜索的元素个数 ,较好地解决了集中性与多样性的冲突问题仿真实验表明 ,该算法是可行的和有效的

引用

页码：162 / 166

页数：5