基于和声搜索算法求解组合优化问题

• 作者: 刘建芹 李宁 贺毅朝
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 进化算法 二进制和声搜索 组合优化 k-SAT问题 0-1背包问题
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 1041-1044
• 分类号: TP301.6
• 字数: 5446字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.01041

摘要

为了能够应用和声搜索算法(HSA)求解组合优化问题,基于HAS的三种操作的离散化实现提出了一种二进制和声搜索算法(BHSA),并将BHSA用于求解著名的k-可满足性(k-SAT)问题和0-1背包问题,通过与粒子群优化( BPSO)和遗传算法(GA)的实例计算对比验证了新算法的可行性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺毅朝	石家庄经济学院信息工程学院	53	677	14.0	25.0
2	刘建芹	石家庄信息工程职业学院国际教育部	11	205	5.0	11.0
3	李宁	石家庄经济学院信息工程学院	13	29	3.0	4.0