| 一种基于Rough集理论的两阶段禁忌搜索算法 |
| |
| 引用本文： | 李凡,刘启和,杨国纬.一种基于Rough集理论的两阶段禁忌搜索算法[J].模式识别与人工智能,2007,20(4). |
| |
| 作者姓名： | 李凡 刘启和 杨国纬 |
| |
| 作者单位： | 电子科技大学,计算机科学与工程学院,成都,610054 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 针对以旅行商问题(TSP)为代表的组合优化问题提出一种基于Rough集理论的两阶段禁忌搜索算法.该算法没有采用多数自适应禁忌搜索算法所用的动态调整禁忌搜索参数的方式平衡集中性搜索和多样性搜索,而是采用两阶段搜索策略.第一阶段着眼于多样性搜索.通过激励搜索过程远离起点,对解空间进行相当程度的探索,在此基础上构造希望区域决策表,继而获得希望区域.第二阶段着眼于集中性搜索.以包含希望区域的最佳解作为起点进行集中性搜索.在选择当前解时,利用多样性搜索得到的路径信息进行有条件的限制.TSP基准问题的计算结果表明该算法是可行有效的.
|
| 关 键 词： | 禁忌搜索(TS) Rough集 集中性 多样性 旅行商问题(TSP) |
A Two-Stage Tabu Search Algorithm Based on Rough Set Theory |
| |
| LI Fan,LIU Qi-He,YANG Guo-Wei.A Two-Stage Tabu Search Algorithm Based on Rough Set Theory[J].Pattern Recognition and Artificial Intelligence,2007,20(4). |
| |
| Authors: | LI Fan LIU Qi-He YANG Guo-Wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
