| 一种新的基于遗传操作的改进型遗传算法 |
| |
| 引用本文： | 赵志鹏,董红斌. 一种新的基于遗传操作的改进型遗传算法[J]. 计算机应用与软件, 2008, 25(1): 235-237 |
| |
| 作者姓名： | 赵志鹏 董红斌 |
| |
| 作者单位： | 1. 哈尔滨师范大学计算机科学系,黑龙江,哈尔滨,150080
2. 哈尔滨师范大学计算机科学系,黑龙江,哈尔滨,150080;北京交通大学计算机与信息技术学院,北京,100044 |
| |
| 摘 要： | 交叉与变异是遗传算法的重要操作,提出了一种新的基于遗传操作的改进型遗传算法.采用最优保留和改进的轮盘赌选择方法,通过基因交叉概率控制交叉,根据高斯分布改进了交叉算子和变异算子,保证了算法的全局搜索能力、局部搜索能力及收敛速度.通过标准函数的数值实验,验证了新算法的有效性.
|
| 关 键 词： | 遗传算法 遗传操作 基因交叉概率 高斯分布 |
| 收稿时间： | 2006-02-08 |
| 修稿时间： | 2006-02-08 |
A NEW IMPROVED GENETIC ALGORITHM BASED ON GENETIC OPERATION |
| |
| Zhao Zhipeng,Dong Hongbin. A NEW IMPROVED GENETIC ALGORITHM BASED ON GENETIC OPERATION[J]. Computer Applications and Software, 2008, 25(1): 235-237 |
| |
| Authors: | Zhao Zhipeng Dong Hongbin |
| |
| Affiliation: | Zhao Zhipeng1 Dong Hongbin1,21(Department of Computer Science,Harbin Normal University,Harbin 150080,Heilongjiang,China)2(School of Computer , Information Technology,Beijing Jiaotong University,Beijing 100044,China) |
| |
| Abstract: | Crossover and mutation play an important role in genetic algorithm. A new improved genetic algorithm based on genetic operation is proposed. In this new algorithm ,elitist model and roulette wheel selection are adopted ,and genetic crossover probability is applied to control crossover. Also the crossover operator and mutation operator are improved according to Gaussian distribution. The results of the theoretic analysis and practical examples show that the new algorithm is valid and efficient. |
| |
| Keywords: | Genetic algorithm Genetic operation Genetic crossover probability Gaussian distribution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
