| 遗传算法中初始种群与交叉、变异率对解的影响及其解决方案 |
| |
| 引用本文： | 唐世浩,朱启疆.遗传算法中初始种群与交叉、变异率对解的影响及其解决方案[J].科技通报,2001,17(3):1-7. |
| |
| 作者姓名： | 唐世浩 朱启疆 |
| |
| 作者单位： | 北京师范大学 资环系, |
| |
| 基金项目： | 国家自然科学基金资助项目!( 49871 0 55) |
| |
| 摘 要： | 本文的研究表明，在相同的遗传算子下，初始种群性状和数量以及交叉、变异率的确定对算法收敛速度和结果的影响不能忽略。初始种群或交叉、变异率选择不当，将增加迭代次数，甚至直接导致算法陷入局部最优解。为此，本文提出一种基于空间分割的遗传算法及初始种群产生和种群数量确定方法，并根据有关文献，提出一种自适应交叉、变异率方法。实际计算表明，该算法在很大程度上避免了算法收敛于局部最优点，取得较好的效果。
|
| 关 键 词： | 遗传算法 初始种群 交叉 变异率 遗传算子 子空间分割 GA算法 |
| 文章编号： | 1001-7119(2001)03-0001-07 |
| 修稿时间： | 2000年11月7日 |
Effects of the Initial Population,Crossover and Mutation Rate to the Results of Genetic Algorithms and a Possible Solution Scheme |
| |
| TANG Shi-hao,ZHU Qi-jiang.Effects of the Initial Population,Crossover and Mutation Rate to the Results of Genetic Algorithms and a Possible Solution Scheme[J].Bulletin of Science and Technology,2001,17(3):1-7. |
| |
| Authors: | TANG Shi-hao ZHU Qi-jiang |
| |
| Abstract: | Our studies show that under the same genetic operators,effects of parameters,such as initial population,crossover rate and mutation rate,can't be ignored. Randomly generated initial population is not always suitable, and it's sometimes responsible for the unstable solutions. Unsuitable crossover and mutation rate can cause the same problem.For these reasons,an improved genetic algorism is presented in this paper.Self adjusting crossover and mutation rate are used and the initial population and population size are determined based on space division in this algorism.Results show that this method can avoid local convergence greatly. |
| |
| Keywords: | genetic algorithms (GA) optimization initial population |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
