| 基于单纯形的小生境混合遗传算法 |
| |
| 引用本文： | 肖宏峰,谭冠政.基于单纯形的小生境混合遗传算法[J].小型微型计算机系统,2008,29(9). |
| |
| 作者姓名： | 肖宏峰 谭冠政 |
| |
| 作者单位： | 1. 中南大学,信息科学与工程学院,机器人研究所,湖南,长沙,410083;湖南师范大学,计算机教学部,湖南,长沙,410081
2. 中南大学,信息科学与工程学院,机器人研究所,湖南,长沙,410083 |
| |
| 基金项目： | 国家自然科学基金，教育部高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 总结单纯形搜索算法的核心思想.然后提出单纯形交叉方向算子和最优小生境、次差小生境与最差小生境3个概念.在最优小生境中采用单纯形搜索算法得到局部极值,在最优小生境与次差小生境之间用单纯形交叉方向算子产生优秀个体,而在最差小生境中采用受限单纯形搜索产生优秀个体,从而构成基于单纯形的小生境混合遗传算法SimplexNich-HGA.最后用SimplexNiche-HGA、单纯形混合遗传算法Simplex-HGA 以及基本遗传算法SGA求函数Rosenbrock的极值,并进一步用SimplexNiche-HGA和Simplex-HGA 求多峰值函数Shubert的极值,验证算法的正确性和求多峰值函数的极值的效率.
|
| 关 键 词： | 单纯形搜索算法 单纯形交叉方向算子 混合遗传算法 小生境遗传算法 |
Niche Hybrid Genetic Algorithm Based on Simplex |
| |
| XIAO Hong-feng,TAN Guan-zheng.Niche Hybrid Genetic Algorithm Based on Simplex[J].Mini-micro Systems,2008,29(9). |
| |
| Authors: | XIAO Hong-feng TAN Guan-zheng |
| |
| Affiliation: | XIAO Hong-feng1,2,TAN Guan-zheng1 1(Robotic Institute,School of Information Science & Engineering,Central South University,Changsha 410083,China) 2(Computer Education Department of Hunan Normal University,Changsha 410081,China) |
| |
| Abstract: | Conclude the kernel idea of simplex search algorithm.Propose simplex crossover direction operator and three concepts of the best niche,worse niche and the worst niche.In the best niche utilize simplex search algorithm to obtain local extreme value,between the best niche and worse niche,put to using simplex crossover direction operator to produce some better chromosomes,and while in the worst niche,wield limited simplex search to produce better chromosomes.Build a niche hybrid genetic algorithm based on simp... |
| |
| Keywords: | simplex search algorithm simplex crossover direction operator hybrid genetic algorithm niche genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
