|
|||||
|
|
| 带有前序关系的旅行商问题的禁忌搜索算法 | |
| 引用本文： | 李大卫东,王梦光.带有前序关系的旅行商问题的禁忌搜索算法[J].东北大学学报(自然科学版),1997,18(6):653-656. |
| 作者姓名： | 李大卫东 王梦光 |
| 作者单位： | 东北大学信息科学与工程学院 |
| 基金项目： | 国家“八六三”高技术计划CIMS主题资助项目 |
| 摘 要： | 对一种带有前序关系的旅行商问题作了研究，给出了问题的数学模型，提出了求解该问题的禁忌搜索算法，实验表明算法是有效的，求解速度快，并且该算法既适用于对称的情况，也适用于不对称的情况。 |
| 关 键 词： | 前序关系 旅行商问题 禁忌搜索算法 |
Tabu Search Heuristic Algorithm for Traveling Salesman Problem with Precedence Relations |
|
| Abstract: | |
| Keywords: | precedence traveling salesman problem tabu search |
| 本文献已被 CNKI 维普 等数据库收录！ | |