|
|||||
|
|
| 快速寻优的全局优化进化算法 | |
| 引用本文： | 赵文红,王宇平,王巍.快速寻优的全局优化进化算法[J].计算机工程,2008,34(8):208-209. |
| 作者姓名： | 赵文红 王宇平 王巍 |
| 作者单位： | 1. 中国电子科技集团公司第三十六研究所,嘉兴,314001 2. 西安电子科技大学计算机学院,西安,710071 3. 中国电子科技集团公司第三十六研究所,嘉兴,314001;西安电子科技大学计算机学院,西安,710071 |
| 基金项目： | 国家自然科学基金 , 教育部留学回国人员科研启动基金 , 陕西省自然科学基金 |
| 摘 要： | 为了加快进化算法中种群的寻优速度，设计双变异算子，提出一种进化算法。该算法以种群的多样性、算法的收敛速度、全局与局部搜索能力的综合均衡为设计重点，利用概率论和Markov链证明了该算法的全局收敛性，通过对6个基准函数进行测试，从数值上验证了该算法的有效性。 |
| 关 键 词： | 全局优化 进化算法 全局收敛性 |
| 文章编号： | 1000-3428(2008)08-0208-02 |
| 修稿时间： | 2007年6月10日 |
Global Optimization Evolutionary Algorithm with High Searching Speed |
|
| ZHAO Wen-hong,WANG Yu-ping,WANG Wei.Global Optimization Evolutionary Algorithm with High Searching Speed[J].Computer Engineering,2008,34(8):208-209. | |
| Authors: | ZHAO Wen-hong WANG Yu-ping WANG Wei |
| Affiliation: | ZHAO Wen-hong1,WANG Yu-ping 2,WANG Wei 1,2(1.No.36 Research Institute,China Electronics Technology Grop Corporation,Jiaxing 314001,2.School of Computer,Xidian University,Xi'an 710071) |
| Abstract: | To increase the speed of finding the optima in evolutionary algorithms, two mutation operators are designed, and a new evolutionary algorithm based on them is proposed. The algorithm emphasizes the population diversity, the convergence speed, the balance of global search ability and local search ability. Its global convergence is proved by the theories of probability and Markov chain. The test results of six benchmark functions indicate the algorithm improves the performance effectively. |
| Keywords: | global optimization evolutionary algorithm global convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |