|
|||||
|
|
| Tabu Search中集中性和多样性的自适应搜索策略 | |
| 引用本文： | 贺一,刘光远,邱玉辉.Tabu Search中集中性和多样性的自适应搜索策略[J].计算机研究与发展,2004,41(1):162-166. |
| 作者姓名： | 贺一 刘光远 邱玉辉 |
| 作者单位： | 1. 西南师范大学电子信息工程学院,重庆,400715;重庆师范大学现代信息管理系,重庆,400047 2. 西南师范大学电子信息工程学院,重庆,400715 3. 西南师范大学计算机与信息科学学院,重庆,400715 |
| 基金项目： | 教育部科学技术重点基金项目 ( 2 0 0 0 114 )，重庆市科委基金项目 ( 2 0 0 3 7881) |
| 摘 要： | 近年来的研究表明，集中性与多样性策略在禁忌搜索中是非常重要的,但集中性与多样性常常又是矛盾的，如何解决集中性与多样性之间的矛盾就成为一个值得关注的话题,以组合优化中的著名难题TSP(traveling salesman problem)为例，提出了一种新颖的自适应搜索策略，通过邻域和候选集的相互配合，动态地调整候选集中分别用于集中性搜索与多样性搜索的元素个数，较好地解决了集中性与多样性的冲突问题．仿真实验表明，该算法是可行的和有效的。 |
| 关 键 词： | 禁忌搜索 集中性 多样性 TSP |
A Novel Adaptive Search Strategy of Intensification and Diversification in Tabu Search |
|
| HE Yi ,LIU Guang-Yuan ,and QIU Yu-Hui.A Novel Adaptive Search Strategy of Intensification and Diversification in Tabu Search[J].Journal of Computer Research and Development,2004,41(1):162-166. | |
| Authors: | HE Yi LIU Guang-Yuan and QIU Yu-Hui |
| Affiliation: | HE Yi 1,2,LIU Guang-Yuan 1,and QIU Yu-Hui 3 1 |
| Abstract: | In recent years, many researches show that the strategy of intensification and the strategy of diversification are very important in tabu search, but they are usually conflicting. How to solve the conflict has become a topic worthy of paying attention. A novel adaptive search strategy of intensification and diversification is proposed to solve TSP (traveling salesman problem) in this paper. This strategy adjusts dynamically the numbers of intensification elements and diversification elements in candidate list respectively by interactive cooperation between neighborhood and candidate list. Experiments show that this strategy is feasible and effective. |
| Keywords: | tabu search intensification diversification TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |