混合编码和声搜索算法在动态优化中的应用

作者：李宁; 贺毅朝; 田海燕

来源：计算机工程, 2012, (12): 149-151+154.

• 进化算法
• 和声搜索算法
• 双重编码方法
• 动态优化
• 动态位匹配问题
• 时变背包问题 evolutionary algorithm
• Harmony Search Algorithm(HAS)
• double-coding method
• dynamic optimization
• Dynamic Bit Matching Problem(DBMP)
• time-varying knapsack problem

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

• 出版日期2012
• 单位河北地质大学; 河北师范大学