| 确定性排挤小生态技术的遗传漂移分析 |
| |
| 引用本文： | 余晓峰 谭竹梅 郭观七. 确定性排挤小生态技术的遗传漂移分析[J]. 湖南理工学院学报：自然科学版, 2004, 17(3): 34-38 |
| |
| 作者姓名： | 余晓峰 谭竹梅 郭观七 |
| |
| 作者单位： | 湖南理工学院机械与电气工程系，湖南理工学院计算机与信息工程系 湖南岳阳414000，湖南岳阳414006 |
| |
| 基金项目： | 国家自然科学基金项目 :编号 5 0 2 75 170，湖南省教育厅科学研究基金资助项目 :编号 2 0 0 1C3 80 ,2 0 0 2A0 5 2 |
| |
| 摘 要： | 介绍多峰搜索空间的等价类模型 ,应用该模型分析确定性排挤 (DC)小生态遗传算法的遗传漂移现象。分析结果表明 ,DC的替换错误导致类形成与类维持的矛盾 ,DC不能克服类之间的遗传漂移 ,且倾向于维持高适应值的类而丢失低适应值的类。因此 ,对于复杂多峰优化问题 ,DC不能在单一种群中并行地维持多个全局或局部最优解。
|
| 关 键 词： | 进化算法 小生态 确定性排挤 遗传漂移 |
| 文章编号： | 1672-5298(2004)02-0034-05 |
| 修稿时间： | 2004-04-28 |
Genetic drift analysis of the niching method with deterministic crowding |
| |
| YU Xiao-feng ,TAN Zhu-mei ,GUO Guan-qi. Genetic drift analysis of the niching method with deterministic crowding[J]. Journal of Hunan Institute of Science and Technology, 2004, 17(3): 34-38 |
| |
| Authors: | YU Xiao-feng TAN Zhu-mei GUO Guan-qi |
| |
| Affiliation: | YU Xiao-feng 1,TAN Zhu-mei 1,GUO Guan-qi 2 |
| |
| Abstract: | Equivalence class model of multimodal search space is introduced. It is used to analyze the genetic drift in niching genetic algorithms using deterministic crowding method (DC). The results show that the replacement errors of similar individuals in DC cause the confliction between generating new classes and maintaining the existing classes, and DC is not able to remove the genetic drift in evolutionary computation, but inclined to maintain the classes with higher fitness and lose the ones with lower fitness. Thus DC is not capable of finding and maintaining multiple global or local optima in parallel in a single population when used to optimize complicated multimodal problems. |
| |
| Keywords: | evolutionary algorithm niche deterministic crowding genetic drift |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
