| 一种改进遗传算法性能的方法研究 |
| |
| 引用本文： | 陈得宝[,] 赵春霞.一种改进遗传算法性能的方法研究[J].南开大学学报,2005,38(6):84-88. |
| |
| 作者姓名： | 陈得宝[ ] 赵春霞 |
| |
| 作者单位： | 南京理工大学计算机系,江苏,南京,210094;淮北煤炭师范学院物理系,安徽,淮北,235000;南京理工大学计算机系,江苏,南京,210094 |
| |
| 基金项目： | 安徽省高等学校青年教师科研资助项目(2004jq180)，教育部优秀青年教师计划资助项目(2001年度) |
| |
| 摘 要： | 考虑种群多样性,提出一种描述多样性的函数.根据多样性函数值的大小,引入局部退化算子,改善种群的多样性,抑制早熟发生.模拟生物杂交原理,根据被交叉个体的海明距离,决定被用于交叉个体的类别,同类个体之间的交叉采用等位基因的交叉,异类个体之间的交叉采用非等位基因交叉即在某一类个体中引入异类个体的某些基因,达到快速产生优良个体的效果,通过求取函数极值问题的仿真实验,说明该方法提高了遗传算法的收敛速度,减少了早熟收敛的可能.
|
| 关 键 词： | 遗传算法 早熟收敛 多样性函数 收敛速度 |
| 文章编号： | 0465-7942(2005)06-0084-05 |
| 收稿时间： | 04 20 2005 12:00AM |
| 修稿时间： | 2005年4月20日 |
A Method to Improve Performance of Genetic Algorithm |
| |
| Chen Debao, Zhao Chunxia.A Method to Improve Performance of Genetic Algorithm[J].Acta Scientiarum Naturalium University Nankaiensis,2005,38(6):84-88. |
| |
| Authors: | Chen Debao Zhao Chunxia |
| |
| Institution: | 1. Department of Computer, Naijing University of Science and Technology, Naijing 210094, China; 2. Department of Physical, Huaibei Coal Industry Teachers College, Huaibei 235000, China |
| |
| Abstract: | Considering diversity of population, a function is presented to describe diversity.Based on the value of diversity function,part-degenerate operator is use to improve the diversity of the new population,and premature is prevented.Imitating crossover principle of biology, according to the distance of the individuals which are used to crossover,they are divide into two parts,and the global genetic is used in the same part,the local genetic is used in the different part,that is to say,the genes in different individual in different part are absorbed in a individual.The improved individual can be product quickly.The simulation results demonstrate that the given method is more efficient to improve convergence speed than the standard genetic algorithm and possibility of premature is deduced. |
| |
| Keywords: | genetic algorithm premature convergence diversity function convergence speed |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
