| 基于种群多样度的变参数遗传算法的研究 |
| |
| 引用本文： | 路志英,林丽晨,庞勇.基于种群多样度的变参数遗传算法的研究[J].计算机仿真,2006,23(1):96-99,179. |
| |
| 作者姓名： | 路志英 林丽晨 庞勇 |
| |
| 作者单位： | 天津大学电气与自动化工程学院,天津300072 |
| |
| 摘 要： | 该文针对基本遗传算法（SGA）所存在的缺陷——早熟现象进行了分析，并在此基础上提出了基于种群多样度的变参数遗传算法（VPGA）。该算法从概率角度分析了遗传操作算子的作用，搜索范围以及多样性的影响，依据种群的多样度对遗传算法的参数进行自动调节，抑制早熟现象。并应用两种遗传算法对评价遗传算法性能的四个著名测试函数进行了仿真测试，仿真结果表明该算法相对于基本遗传算法的优越性和抑制早熟现象的有效性。
|
| 关 键 词： | 遗传算法 种群多样度 早熟现象 |
| 文章编号： | 1006-9348（2006）01-0096-04 |
| 收稿时间： | 2004-09-18 |
| 修稿时间： | 2004-09-18 |
Research on Variance Parameter Genetic Algorithm Based on Diversity of Population |
| |
| LU Zhi-ying,LIN Li-chen,Pang Yong.Research on Variance Parameter Genetic Algorithm Based on Diversity of Population[J].Computer Simulation,2006,23(1):96-99,179. |
| |
| Authors: | LU Zhi-ying LIN Li-chen Pang Yong |
| |
| Affiliation: | School of Electrical Engineering and Automation, Tianjin University, Tianjin 300072, China |
| |
| Abstract: | Aiming at the premature convergence of the simple genetic algorithm (SGA), variance parameter genetic algorithm (VPGA), which is based on the diversity of population, is proposed. The function of genetic operators, the range of search and the effect of diversity are analyzed. The parameters of VPGA are kept adjusting according to population diversity in order to restrain the premature convergence. In the light of the evaluating indicator of GA, these two algorithms are tested by using four different test functions and their corresponding fitness functions. The simulation results show the advantage of this method and the efficiency of premature convergence restraint. |
| |
| Keywords: | Genetic algorithm Diversity of population Premature convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
