| 一种改进的遗传算法及其收敛性分析 |
| |
| 引用本文： | 卢玉宇,陈建能,张翔.一种改进的遗传算法及其收敛性分析[J].安徽农业大学学报,2007,34(4):608-612. |
| |
| 作者姓名： | 卢玉宇 陈建能 张翔 |
| |
| 作者单位： | 福建农林大学机电工程学院,福州,350002;浙江理工大学机械与自动控制学院,杭州,310018 |
| |
| 基金项目： | 福建省自然科学基金(Z0511031)，福建省教育厅科技计划项目(JA03056)共同资助 |
| |
| 摘 要： | 为了克服基本遗传算法只考虑种内竞争的缺陷,提出了基于种间竞争的基本遗传算法的改进算法,并用Markov链分析了遗传算法的收敛性问题,证明了改进的遗传算法收敛到全局最优解的概率为1.通过考核实例计算,发现改进后的算法具有更强的鲁棒性.
|
| 关 键 词： | 遗传算法 收敛性 Markov链 |
| 文章编号： | 1672-352X（2007）04-0608-05 |
| 修稿时间： | 2006-11-21 |
An improved genetic algorithm and its convergence |
| |
| LU Yu-yu,CHEN Jian-neng,ZHANG Xiang.An improved genetic algorithm and its convergence[J].Journal of Anhui Agricultural University,2007,34(4):608-612. |
| |
| Authors: | LU Yu-yu CHEN Jian-neng ZHANG Xiang |
| |
| Institution: | 1. College of Mechanical and Electrical Engineering, Fujian Agriculture and Forestry University, Fuzhou 350002 ; 2. College of Mechanical Engineering and Automation, Zhejiang Sci-Tech University,Hangzhou 310018 |
| |
| Abstract: | In order to overcome a defect of basic genetic algorithm that only competition among one population is considered,an improved algorithm based on basic genetic algorithm was proposed.The convergence of the improved algorithm was analyzed by Markov chain,and a proof was presented that the convergent probability of improved genetic algorithm was 1.Some evaluative examples showed that the results obtained by the improved algorithm were robuster than the original one. |
| |
| Keywords: | genetic algorithm convergence Markov chain |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《安徽农业大学学报》浏览原始摘要信息 |
| 点击此处可从《安徽农业大学学报》下载免费的PDF全文 |
