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

Application of Hybrid Coding Harmony Search Algorithm in Dynamic Optimization

作　　者：李宁[1] 贺毅朝[1] 田海燕[2] 

机构地区：[1]石家庄经济学院信息工程系,石家庄050031 [2]河北师范大学数学与信息科学学院,石家庄050016

出　　处：《计算机工程》2012年第12期149-151,154,共4页Computer Engineering

基　　金：河北省高等学校科学技术研究青年基金资助项目(2010260)

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]