基于混合和声搜索算法求解竞争选址问题
DOI:
CSTR:
作者:
作者单位:

1. 东北大学;沈阳工程学院
2. 东北大学信息科学与工程学院
3. 沈阳工程学院

作者简介:

于宏涛

通讯作者:

中图分类号:

TP18

基金项目:

不确定条件下Job Shop自适应调度研究


Hybrid harmony search algorithm for competitive location problem
Author:
Affiliation:

Fund Project:

Adaptive Job shop scheduling with uncertainties

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

    针对竞争选址问题, 提出一种新的混合和声搜索算法. 混合和声搜索算法初始化和声记忆库时结合了贪婪
    算法, 降低了初始解的不可行性概率. 在寻优过程中, 引入了鱼群算法的觅食行为, 提高了算法跳出局部最优解的能
    力和收敛速度. 即兴产生一个新的和声时, 充分考虑了当前最优解的指导作用, 提出了新的基因调整方法, 增强了算
    法的探索能力. 在竞争选址问题上对所提出的算法进行了测试, 仿真结果验证了所提出算法的有效性.

    Abstract:

    A novel hybrid harmony search(HHS) algorithm is proposed for the competitive location problem. The greedy
    algorithm is used for initializing the harmony memory of harmony search(HS) algorithm, which can reduce the probability
    of the initial infeasible solution. During the search, the artificial fish-warm prey behavior is introduced into the HS algorithm
    so as to enhance the ability of escaping from local optimal solution and accelerate the converge speed of the algorithm.
    Moreover, the current optimal solution is considered when the new harmony is improvised, and a new pitch-adjusted method
    is presented in order to enhance the exploration ability. Experiments are carried out on typical competitive location problems.
    Simulation shows the effectiveness of the proposed algorithm.

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

于宏涛 高立群 吕勇军.基于混合和声搜索算法求解竞争选址问题[J].控制与决策,2013,28(7):1083-1086

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