登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于和声搜索算法求解组合优化问题
  • 摘要

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

  • 作者

    李宁  刘建芹  贺毅朝  LINing  LIU Jian-qin  HE Yi-chao 

  • 作者单位

    石家庄经济学院信息工程学院,石家庄,050031/石家庄信息工程职业学院国际教育部,石家庄,050035

  • 刊期

    2012年4期 ISTIC PKU

  • 关键词

    进化算法  二进制和声搜索  组合优化  k-SAT问题  0-1背包问题 

参考文献
查看更多︾
相似文献 查看更多>>
34.226.244.70