首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:指派问题  禁忌搜索  邻域
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号