| 一种改进的小生境遗传算法 |
| |
| 引用本文： | 郏宣耀,王芳.一种改进的小生境遗传算法[J].重庆邮电学院学报(自然科学版),2005,17(6):721-723,744. |
| |
| 作者姓名： | 郏宣耀 王芳 |
| |
| 作者单位： | [1]浙江大学宁波理工学院信息科学与工程分院,浙江宁波315100 [2]School of Business Management, University of East Anglia, Norwich, England,NR4 7TJ |
| |
| 基金项目： | 浙江大学宁波理工学院青年创新基金资助项目（2004-11） |
| |
| 摘 要： | 简单遗传算法（SGA）存在早熟收敛和后期收敛速度慢的弱点，基于小生境（niche）技术的改进遗传算法因其较好地保持了种群多样性，显示出更优的性能，但它存在操作复杂、比简单遗传算法更费时的缺陷，因此提出了一种基于自适应的小生境遗传算法。该算法在多模函数的优化中能够保持种群多样度的稳定性，获取合适的子种群规模，从而以更快的收敛速度获得更优的解。仿真结果表明该算法高效、可靠，易于实现。
|
| 关 键 词： | 简单遗传算法 小生境 多模函数优化 早熟收敛 自适应 |
| 文章编号： | 1004-5694（2005）06-0721-03 |
| 收稿时间： | 2005-01-11 |
| 修稿时间： | 2005-01-112005-08-28 |
Improved niching genetic algorithm |
| |
| JIA Xuan-yao , WANG Fang.Improved niching genetic algorithm[J].Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition),2005,17(6):721-723,744. |
| |
| Authors: | JIA Xuan-yao WANG Fang |
| |
| Institution: | 1. College of Information, Ningbo Institute of Technology, Zhejiang UT, iversity , Ningbo 315100,P. R. China; 2. School of Business Management, University of East Anglia , Norwich, NR4 7 TJ ,England |
| |
| 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 |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
