基于和声搜索算法求解组合优化问题.pdf
版权申诉
71 浏览量
2022-07-03
02:33:56
上传
评论
收藏 536KB PDF 举报
基于和声搜索算法求解组合优化问题
摘要:为了能够应用和声搜索算法（hsa）求解组合优化问题，基
于 has 的三种操作的离散化实现提出了一种二进制和声搜索算法
(bhsa)，并将 bhsa 用于求解著名的 k .可满足性( k .sat)
问题和 0.1 背包问题，通过与粒子群优化（bpso）和遗传算法（ga）
的实例计算对比验证了新算法的可行性与有效性。
关键词:进化算法；二进制和声搜索；组合优化；
题；0.1 背包问题
solving combinational optimization problems based on
harmony search algorithm
li ning
(
1. school of information engineering, shijiazhuang
university of economics, shijiazhuang hebei 050031, china
2. department of international education, shijiazhuang
information engineering vocational college, shijiazhuang
hebei 050035, china
abstract:
1 *, liu jian.qin 2, he yi.chao 1
k .sat 问
资源评论
