学习型和声搜索算法及其在0-1 背包问题中的应用
DOI:
CSTR:
作者:
作者单位:

1.
2. 东北大学信息学院

作者简介:

高立群

通讯作者:

中图分类号:

基金项目:

国家自然科学基金项目


Learned harmony search algorithm and its application to 0-1 knapsack
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对现有和声搜索算法存在的不足, 提出一种学习型和声搜索算法(LHS). 根据目标函数值的变化, 自适应
    调整和声记忆考虑概率(HMCR); 引入学习机制, 加快算法的搜索速度; 动态调节基音调整概率(PAR), 增强算法的全
    局搜索能力. 对16 个标准函数的测试结果表明, 所提出的LHS 算法与其他4 种和声搜索算法相比具有较好的效果.
    最后将改进算法应用于10 个0-1 背包问题和1 个经典的50 维背包实例, 实验结果表明LHS 算法优于其他算法.

    Abstract:

    For the purpose of avoiding the disadvantage of harmony search algorithm, a learned harmony search(LHS)
    algorithm is proposed. The adaptive parameter harmony memory consideration rate(HMCR) is designed based on the change
    of objective function value and the learning strategy is used to accelerate the speed of search. Then pitch adjustment rate(PAR)
    is adjusted dynamically to enhance the global search. The 16 classic test functions are tested, and the results show that LHS
    algorithm outperforms the other four harmony search algorithms. Finally, LHS algorithm is applied to 10 0-1 knapsack
    problems and a classic knapsack example, and the result shows that LHS algorithm is better than other algorithms.

    参考文献
    相似文献
    引证文献
引用本文

李若平 欧阳海滨 高立群 邹德旋.学习型和声搜索算法及其在0-1 背包问题中的应用[J].控制与决策,2013,28(2):205-210

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-01-10
  • 最后修改日期:2012-03-28
  • 录用日期:
  • 在线发布日期: 2013-02-20
  • 出版日期:
文章二维码