基于禁忌搜索的启发式求解背包问题算法

• 作者: 张晓琴 黄玉清
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 禁忌搜索 背包问题 遗传算法 贪婪算法
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 359-362
• 页数: 4页
• 分类号: TP18
• 字数: 2582字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2005.03.019

摘要

设计了一种基于禁忌搜索的遗传算法,利用遗传算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能扩大搜索空间,快速实现全局优化.把基于禁忌搜索的遗传算法与启发式方法相结合用来求解背包问题,经过计算机仿真,其优化性能指标及搜索效率均有大幅度的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄玉清	西南科技大学信控学院	109	732	14.0	20.0
2	张晓琴	西南科技大学信控学院	13	78	5.0	8.0