禁忌搜索算法解指派问题

• 作者: 代存杰 李秦渝
• 来源期刊: 甘肃科技
• 学科: 工学
• 关键词: 指派问题 禁忌搜索 邻域
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 信息技术
• 页码范围: 24-26
• 页数: 3页
• 分类号: TN92
• 字数: 3112字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0952.2007.10.010

摘要

指派问题是组合优化问题中的一种,禁忌搜索算法可以根据通过局部邻域搜索进行全局逐步寻优.根据实际情况构造邻域函数,设置禁忌对象,构造禁忌表和指定合适的禁忌长度,制定合理的特赦规则,在合理的时间内得到一个最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	代存杰	兰州交通大学交通运输学院	24	149	7.0	11.0
2	李秦渝	兰州城市学院计算机科学教育系	23	67	4.0	7.0