和声搜索算法的改进
The Improvement of Harmony Search Algorithm

作者: 张康丽 * , 陈寿元 , 邵增珍 :山东师范大学信息科学与工程学院,山东 济南;

关键词: 和声搜索算法初始解向量和声记忆库Harmony Search Algorithm Initial Solution Vector Harmony Bank

摘要:
和声搜索算法是新近问世的一种启发式全局搜索算法,在许多组合优化问题中得到了成功应用。在有关问题上展示了较遗传算法、模拟退火算法和禁忌搜索更好的性能。但是,和声搜索算法在迭代时容易陷入局部搜索的状态,本文针对这一问题,对生成初始解向量进行了改进,对更新和声记忆库进行了改进。从而提高了算法的执行效率,避免算法陷入局部最优。

Abstract: Harmony search algorithm is a new heuristic global search algorithm, which has been successfully applied in many combinatorial optimization problems. The better performance of genetic algorithm, simulated annealing algorithm and tabu search is demonstrated on the problem. However, the harmony search algorithm is easy to fall into local search. This paper makes an improvement on the generation of the initial solution vector and the harmony bank so as to improve the efficiency of the algorithm.

文章引用: 张康丽 , 陈寿元 , 邵增珍 (2015) 和声搜索算法的改进。 人工智能与机器人研究, 4, 32-39. doi: 10.12677/AIRR.2015.44005

参考文献

[1] 李永林, 叶春明, 刘长平. 轮盘赌选择自适应和声搜索算法[J]. 计算机应用研究, 2014, 31(6): 1665-1668.

[2] 薛亚娣. 和声搜索算法综述[J]. 技术天地, 2014, 3.

[3] 周雅兰, 黄韬. 和声搜索算法改进与应用[J]. 计算机科学, 2014, 6(41): 52-75.

[4] 赵鸿飞, 张琦, 朱春生. 基于改进自适应和声遗传算法的装配序列优化研究[J]. 计算机应用研究, 2013, 8(30): 2357-2364.

[5] 杨树欣, 李盼池. 和声搜索算法的改进研究[J]. 计算机技术与发展, 2015, 25(4): 93-97.

[6] Ingram, G. and Zhang, T.H. (2009) Overview of Applications and Developments in the Harmony Search Algorithm. Music-Inspired Harmony Search Algorithm, 191, 15-37.

[7] 李峰刚, 魏炎炎, 杨龙. 基于和声算法异构Hadoop集群资源分配优化[J]. 计算机工程与应用, 2014, 50(9): 98- 102.

[8] 黄鉴, 彭其渊. 多样性保持的和声搜索算法及其TSP求解[J]. 计算机应用研究, 2013, 12(20): 3583-3585.

[9] Das, S., Mukhopadhyay, A. and Roy, A. (2011) Exploratory Power of the Harmony Search Algorithm: Analysis and Improvements for global Numerical Optimization. IEEE Transactions on Systems, 41, 89-106.

[10] 李树荣, 陈国霞, 雷阳. 一种加快局部收敛速度的改进和声搜索算法[C].//Proceedings of the 31st Chinese Control Conference, 2012: 2368-2373.

[11] 张琛, 詹志辉. 遗传算法选择策略比较[J]. 计算机工程与设计, 2009, 30(23): 5471-5478.

[12] 王慧敏, 贺兴时, 威孟龙. 一种改进的和声搜索算法[J]. 纺织高校基础科学学报, 2013, 26(3): 383-387.

分享
Top