| 中文题名： | 变环境遗传算法与遗传算法收敛复杂性的研究 |
| 姓名： | |
| 保密级别： | 秘密 |
| 学科代码： | 071102 |
| 学科专业： | |
| 学生类型： | 硕士 |
| 学位： | 理学硕士 |
| 学位年度： | 2003 |
| 学校： | 北京师范大学 |
| 校区： | |
| 学院： | |
| 研究方向： | MultiAgent与遗传算法 |
| 第一导师姓名： | |
| 第一导师单位： | |
| 提交日期： | 2004-05-27 |
| 答辩日期： | 2003-05-27 |
| 中文关键词： | 变环境 ; 振荡 ; 成功率 ; 多样性量度 ; GAPAC ; （1+1）EA ; RLS ; （1+1）GRS ; OneMax |
| 中文摘要： |
本文的研究有两个方面，一方面是研究了变化的环境中的遗传算法，另一方面是定义了沿#曲线的GAPAC可解性条件，根据此定义考察了遗传算法收敛复杂性的若干问题。 长期以来，遗传算法几乎被人们当作单纯的优化算法，广泛应用在各个领域中的优化问题上。可是，很多实际问题需要我们的解决方案要根据不断变化的环境做出迅速、正确的调整，因此系统地研究遗传算法在动态环境中的性能表现就成为必要的工作。变环境的含义是，环境对遗传算法中每个个体的评价体系会随时间有某种形式的变化，这种变化通常表现在不同时刻待优化问题的最优值，或最
﹀
|
| 外文摘要： |
Two aspects are included in this paper, one is the studying of Genetic Algorithms in Dynamic Environments, the other is the definition of GAPAC solvability condition along # curve, based on which several problems of GAs’ convergence complexity are proved.
﹀
|
| 参考文献总数： | 19 |
| 馆藏号： | 硕071102/0401 |
| 开放日期： | 2004-05-27 |
谷歌
