| 基于隔离小生境的自适应遗传算法研究 |
| |
| 引用本文： | 李秀芬,霍达,滕海文.基于隔离小生境的自适应遗传算法研究[J].河南科学,2005,23(6):903-905. |
| |
| 作者姓名： | 李秀芬 霍达 滕海文 |
| |
| 作者单位： | 北京工业大学建筑工程学院,北京,100022;北京工业大学建筑工程学院,北京,100022;北京工业大学建筑工程学院,北京,100022 |
| |
| 基金项目： | 国家自然科学基金资助项目(50378007) |
| |
| 摘 要： | 基本遗传算法存在着收敛速度慢、易陷入局部最优等缺陷.针对这些缺陷,本文通过对自然界中隔离机制和自适应技术的研究,发现隔离机制对于改善种群的多样性等方面有良好的作用,而交叉概率和变异概率不仅与自身的适应度值有关而且同进化代数有较大关系.本文结合隔离小生境的知识和自适应技术提出了一种基于隔离小生境技术的自适应遗传算法,并通过函数测试表明该方法能够有效改善种群多样性,提高算法的全局寻优能力和收敛速度.
|
| 关 键 词： | 小生境技术 隔离 自适应交叉概率 自适应变异概率 |
| 文章编号： | 1004-3918(2005)06-0903-03 |
| 收稿时间： | 2005-07-25 |
| 修稿时间： | 2005年7月25日 |
A study of genetic algorithms based on isolated niche technique |
| |
| LI Xiu-fen,HUO Da,TENG Hai-wen.A study of genetic algorithms based on isolated niche technique[J].Henan Science,2005,23(6):903-905. |
| |
| Authors: | LI Xiu-fen HUO Da TENG Hai-wen |
| |
| Institution: | College of Civil and Architecture Engineer, Beijing University of Technology, Beijing 100022, China |
| |
| Abstract: | Simple genetic algorithms get local optimal solution too easily and converge slowly.To solve these problems,isolation mechanism and self adapting technique are studied in this article,and we find isolation mechanism plays important roles in evolution and can actively improve the diversity of populations,while crossover rate and mutation rate are not only related to fitness function value but also affected greatly by evolution eras.In this article,a new adaptive genetic algorithms based on isolated niche technique is presented,and classical and practical examples simulated.The results show that the adaptive genetic algorithms based on niche technique has greatly improve the diversity of populations,quicken the speed of convergence and enhance the probability of getting the best solution. |
| |
| Keywords: | niche technique isolation adaptive crossover rate adaptive mutation rate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
