禁忌搜索算法解指派问题 |
| |
引用本文: | 李秦渝,代存杰.禁忌搜索算法解指派问题[J].甘肃科技,2007,23(10):24-26. |
| |
作者姓名: | 李秦渝 代存杰 |
| |
作者单位: | 1. 兰州城市学院,计算机科学教育系,甘肃,兰州,730070 2. 兰州交通大学,交通运输学院,甘肃,兰州,730070 |
| |
摘 要: | 指派问题是组合优化问题中的一种,禁忌搜索算法可以根据通过局部邻域搜索进行全局逐步寻优。根据实际情况构造邻域函数,设置禁忌对象,构造禁忌表和指定合适的禁忌长度,制定合理的特赦规则,在合理的时间内得到一个最优解。
|
关 键 词: | 指派问题 禁忌搜索 邻域 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|