| 小生境遗传算法的改进 |
| |
| 引用本文： | 黄聪明,陈湘秀.小生境遗传算法的改进[J].北京理工大学学报,2004,24(8):675-678. |
| |
| 作者姓名： | 黄聪明 陈湘秀 |
| |
| 作者单位： | 北京理工大学,化工与环境学院,北京,100081;北京理工大学,化工与环境学院,北京,100081 |
| |
| 摘 要： | 为了避免小生境遗传算法存在的早期成熟和陷入局部极值点等问题,提出了一种改进的小生境遗传算法.该算法基于自适应交叉概率算子和变异算子,根据进化代数和群体的适应值,动态调整各个个体的交叉概率和变异概率,并在变异量的确定上引入了梯度的概念.通过在Shubert函数的全局最优化问题上的验证,并与常规遗传算法和小生境遗传算法比较,改进后的算法提高了搜索速度,能有效跳出局部极小值,并搜索到全局最优值.
|
| 关 键 词： | 小生境遗传算法 变异算子 交叉算子 梯度 |
| 文章编号： | 1001-0645(2004)08-0675-04 |
| 收稿时间： | 2003/9/19 0:00:00 |
| 修稿时间： | 2003年9月11日 |
Improvements on Niche Genetic Algorithm |
| |
| HUANG Cong-ming and CHEN Xiang-xiu.Improvements on Niche Genetic Algorithm[J].Journal of Beijing Institute of Technology(Natural Science Edition),2004,24(8):675-678. |
| |
| Authors: | HUANG Cong-ming and CHEN Xiang-xiu |
| |
| Institution: | School of Chemical Engineering and Environment, Beijing Institute of Technology, Beijing100081, China;School of Chemical Engineering and Environment, Beijing Institute of Technology, Beijing100081, China |
| |
| Abstract: | In order to avoid premature convergence and occurance of minimal deceptive problems, an improved niche genetic algorithm (NGA) is presented. The algorithm is based on the adaptive mutation operator and crossover operator that adjusts the crossover rate and frequency of mutation of each individual, and adopts the gradient of the individual to decide their mutation value. This approach is used in Shubert function optimization. Through comparisons to GA and NGA, the result of improved algorithms shows its feasibility and effectivity. |
| |
| Keywords: | niche genetic algorithm (NGA) mutation operator crossover operator gradient |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
| 点击此处可从《北京理工大学学报》下载免费的PDF全文 |
|
