| 混合编码和声搜索算法在动态优化中的应用 |
| |
| 引用本文： | 李宁,贺毅朝,田海燕.混合编码和声搜索算法在动态优化中的应用[J].计算机工程,2012,38(12):149-151. |
| |
| 作者姓名： | 李宁 贺毅朝 田海燕 |
| |
| 作者单位： | 1. 石家庄经济学院信息工程系,石家庄,050031
2. 河北师范大学数学与信息科学学院,石家庄,050016 |
| |
| 基金项目： | 河北省高等学校科学技术研究青年基金资助项目 |
| |
| 摘 要： | 采用混合双重编码方法，提出一种混合编码二进制和声搜索算法HBHSA，用以求解动态位匹配问题和时变背包问题。仿真结果表明，与DS_BPSO、HBDE和PDGA算法相比，HBHSA具有更好的鲁棒性和通用性，在动态环境中的搜索能力和对最优解的跟踪能力更优。
|
| 关 键 词： | 进化算法 和声搜索算法 双重编码方法 动态优化 动态位匹配问题 时变背包问题 |
| 收稿时间： | 2011-11-11 |
Application of Hybrid Coding Harmony Search Algorithm in Dynamic Optimization |
| |
| LI Ning
,
HE Yi-chao
,
TIAN Hai-yan.Application of Hybrid Coding Harmony Search Algorithm in Dynamic Optimization[J].Computer Engineering,2012,38(12):149-151. |
| |
| Authors: | LI Ning HE Yi-chao TIAN Hai-yan |
| |
| Affiliation: | 1.School of Information Engineering,Shijiazhuang University of Economics,Shijiazhuang 050031,China;2.College of Mathematics and Information Science,Hebei Normal University,Shijiazhuang 050016,China) |
| |
| 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. |
| |
| Keywords: | evolutionary algorithm Harmony Search Algorithm(HAS) double-coding method dynamic optimization Dynamic Bit Matching Problem(DBMP) time-varying knapsack problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
