| 一种改进的小生境遗传算法 |
| |
| 引用本文： | 郏宣耀,王芳.一种改进的小生境遗传算法[J].重庆邮电大学学报(自然科学版),2005,17(6):721-723. |
| |
| 作者姓名： | 郏宣耀 王芳 |
| |
| 作者单位： | 1. 浙江大学,宁波理工学院,信息科学与工程分院,浙江,宁波,315100
2. School of Business Management, University of East Anglia, Norwich, England,NR4 7TJ |
| |
| 基金项目： | 浙江大学校科研和教改项目 |
| |
| 摘 要： | 简单遗传算法（SGA）存在早熟收敛和后期收敛速度慢的弱点，基于小生境（niche）技术的改进遗传算法因其较好地保持了种群多样性，显示出更优的性能，但它存在操作复杂、比简单遗传算法更费时的缺陷，因此提出了一种基于自适应的小生境遗传算法。该算法在多模函数的优化中能够保持种群多样度的稳定性，获取合适的子种群规模，从而以更快的收敛速度获得更优的解。仿真结果表明该算法高效、可靠，易于实现。
|
| 关 键 词： | 简单遗传算法 小生境 多模函数优化 早熟收敛 自适应 |
| 文章编号： | 1004-5694(2005)06-0721-03 |
| 收稿时间： | 2005/1/11 0:00:00 |
| 修稿时间： | 2005年1月11日 |
Improved niching genetic algorithm |
| |
| JIA Xuan-yao,WANG Fang.Improved niching genetic algorithm[J].Journal of Chongqing University of Posts and Telecommunications,2005,17(6):721-723. |
| |
| Authors: | JIA Xuan-yao WANG Fang |
| |
| Institution: | College of Information, Ningbo Institute of Technology, Zhejiang University, Ningbo 315100,P.R.China |
| |
| Abstract: | Simple Genetic Algorithm (SGA) has the weaknesses of premature convergence and low speed of convergence in later stage then, the improved Genetic Algorithm based on Niche technique shows a better performance because it keeps the population diversity well, but it is more complex than SGA in operation and is more time consuming. This paper presents a new method based on self adaptive, it can keep the population diversity stable and determine a suitable size of sub population in optimization of multimodal functions, so it can obtain more optimal solution at a much higher speed. The simulation experiment indicates that this new algorithm is efficient, reliable and easy to program. |
| |
| Keywords: | SGA niche multimodal function optimization premature convergence self-adaptive |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
