基于禁忌和声搜索算法解决0-1背包问题

• 作者: 袁春雨
• 来源期刊: 安徽水利水电职业技术学院学报
• 学科: 工学
• 关键词: 和声算法 背包问题 禁忌 自适应
• 年，卷（期）: 2017,（1）
• 页码范围: 49-52
• 页数: 4页
• 分类号: TP18
• 字数: 2492字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6221.2017.01.015

摘要

和声算法是模拟音乐演奏的一种基于群的超启发算法.由于算法的简易性和快速收敛性,其在连续优化问题中得到广泛应用.文章利用改进的和声算法解决基于离散的0-1背包优化问题.通过运用二进制编码,并引入禁忌思想以及结合自适应的参数调整策略,提出了禁忌和声搜索算法.经过试验仿真,验证了禁忌和声算法与其他算法相比具有一定的性能改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁春雨	安徽职业技术学院科研处	8	32	2.0	5.0