摘要： 采用混合双重编码方法，提出一种混合编码二进制和声搜索算法HBHSA，用以求解动态位匹配问题和时变背包问题。仿真结果表明，与DS_BPSO、HBDE和PDGA算法相比，HBHSA具有更好的鲁棒性和通用性，在动态环境中的搜索能力和对最优解的跟踪能力更优。

关键词: 进化算法, 和声搜索算法, 双重编码方法, 动态优化, 动态位匹配问题, 时变背包问题

Abstract: For using harmony search algorithm to solve dynamic optimization problems, this paper proposes a Hybrid-coding Binary Harmony Search algorithm(HBHSA) based on hybrid double-coding method. Following, for comparing the performance of HBHSA, DS_BPSO, HBDE and PDGA, it uses them to solve Dynamic Bit-matching Problem(DBMP) and Time-varying Knapsack Problem(TVKP) respectively. The numerical results show that the dynamic search capability and ability of traced optimal solution nearly as same as DS_BPSO and HBDE, and robustness and universality are more superior.

Key words: evolutionary algorithm, Harmony Search Algorithm(HAS), double-coding method, dynamic optimization, Dynamic Bit Matching Problem(DBMP), time-varying knapsack problem

中图分类号: 

• TP391