| 基于锦标赛选择变异策略的改进差分进化算法及函数优化 |
| |
| 引用本文： | 傅嗣鹏,乔俊飞,韩红桂. 基于锦标赛选择变异策略的改进差分进化算法及函数优化[J]. 计算机科学, 2013, 40(Z6): 15-18,36 |
| |
| 作者姓名： | 傅嗣鹏 乔俊飞 韩红桂 |
| |
| 作者单位： | 北京工业大学电子信息与控制工程学院 北京100124;北京工业大学电子信息与控制工程学院 北京100124;北京工业大学电子信息与控制工程学院 北京100124 |
| |
| 基金项目： | 本文受国家863计划资助 |
| |
| 摘 要： | 针对差分进化算法传统变异策略在全局收敛鲁棒性和搜索效率上不能达到一个很好的折衷,并且算法的操作算子固定,导致搜索效率低、易早熟收敛等问题,文中在差分进化算法变异策略性能分析的基础上,提出了一种基于锦标赛选择的变异策略。该策略采用“锦标赛选择”对随机选取的变异向量排序选出基向量,差分向量选择有利于搜索的方向并对其 “强化”,以提高收敛速率和维持种群多样性；同时操作算子采用随机正态缩放因子F和时变交叉概率因子CR,以平衡局部搜索和全局搜索；最后,利用4个典型Benchmarks测试函数对改进算法进行测试。实验结果表明,该改进型差分进化算法能有效避免早熟收敛,较好地提高算法的全局收敛能力和搜索效率。
|
| 关 键 词： | 差分进化算法 锦标赛选择 变异策略 可变操作算子 |
Improved Differential Evolution Algorithm Based on Mutation Strategy of Tournament Selection for Function Optimization |
| |
| FU Si-peng,QIAO Jun-fei and HAN Hong-gui. Improved Differential Evolution Algorithm Based on Mutation Strategy of Tournament Selection for Function Optimization[J]. Computer Science, 2013, 40(Z6): 15-18,36 |
| |
| Authors: | FU Si-peng QIAO Jun-fei HAN Hong-gui |
| |
| Affiliation: | College of Electronic Information and Control Engineering,Beijing University of Technology,Beijing 100124,China;College of Electronic Information and Control Engineering,Beijing University of Technology,Beijing 100124,China;College of Electronic Information and Control Engineering,Beijing University of Technology,Beijing 100124,China |
| |
| Abstract: | |
| |
| Keywords: | Differential evolution algorithm Tournament selection Mutation strategy Variable operator |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
