一种改进的禁忌搜索算法求解背包问题

• 作者: 廖飞雄 王攀 马良
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 禁忌搜索 I&D 背包问题
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 基金项目论文
• 页码范围: 131-133
• 页数: 3页
• 分类号: TP3
• 字数: 3188字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.03.045

摘要

提出一种改进的禁忌搜索算法来求解背包问题.该算法基于禁忌搜索技术,并采用I&D策略,同时设计了两种针对局部最优解的变异算子.改进后的算法能有效地弥补标准禁忌算法对初始解依赖的缺陷,同时也避免了搜索停滞的现象.通过对具体实例和随机问题的测试,表明改进后的禁忌搜索算法有更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王攀	武汉理工大学自动化学院	41	292	10.0	15.0
2	马良	上海理工大学管理学院	254	3597	28.0	49.0
3	廖飞雄	上海理工大学管理学院	6	93	5.0	6.0