论文摘要
遗传算法作为一种基于自然选择和遗传理论的通用优化算法,已成功应用于组合优化、机器学习、工程优化、图象处理、人工生命、自动程序设计等诸多领域。随着研究的不断深入,遗传算法在处理多模态优化问题时的不足逐渐暴露。简单遗传算法不能很好的保持种群多样性,容易陷入多峰函数的局部极值点,导致早熟收敛;同时,由于遗传漂移简单遗传算法一般只收敛到多峰函数的一个峰,因此不能满足某些实际问题要找到多个峰的要求。小生境作为处理多峰优化问题的一种有效手段,得到了广泛关注,并已经成为遗传算法领域的一个研究热点。目前,小生境的设计和理论研究还不成熟,缺乏统一的小生境进化模型,小生境形成方法与种群多样性保持、进化搜索性能之间的关系在理论分析与实验研究方面尚不成熟。针对以上问题,本文对基于聚类的小生境遗传算法进行了研究,主要工作与研究成果如下:(1)提出了一种多源扩散的蚁群小生境遗传算法,该算法通过选取多个信息素扩散源和保留源中心点来保持种群多样性,并通过信息素扩散提高遗传算法的搜索效率,该算法能有效的避免遗传算法的早熟收敛,使算法最终收敛到全局最优解。(2)提出了一类改进的基于聚类的小生境遗传算法,把聚类思想用于小生境的实现,通过聚类和代表个体保留来提高种群的多样性和多峰搜索性能,从而达到多峰收敛的目标,并通过Markov链模型证明了该类算法能够收敛到多峰函数的多个最优峰。(3)设计了一种基于山峰聚类的小生境遗传算法,算法采用改进的山峰聚类提高种群多样性,并用多峰函数进行仿真实验,实验数据表明它比确定性排挤小生境和共享小生境的多样性更好,能够搜索到更多的峰。
论文目录
摘要Abstract第1章 绪论1.1 课题研究背景及其意义1.1.1 生物进化论和遗传学理论1.1.2 遗传算法的基本思想及其历史1.1.3 遗传算法流程1.1.4 遗传算法基本术语1.1.5 多模态优化问题1.2 遗传算法研究的主要内容1.3 本文的研究内容及结构安排第2章 小生境遗传算法2.1 小生境思想介绍2.2 小生境遗传算法现状2.2.1 排挤模型2.2.2 适应值共享模型2.2.3 聚类2.2.4 标签2.2.5 序列小生境2.3 性能评价标准2.3.1 在线性能和离线性能2.3.2 有效峰的数量2.3.3 平均峰值比2.3.4 全局最优解比2.3.5 多样性2.4 种群“早熟”的定量评价指标2.4.1 两种定量评价标准的定义2.4.2 两种指标性能评述2.4.3 新的“早熟”程度评价标准2.5 小生境遗传算法存在的一些问题2.6 小结第3章 多源扩散蚁群遗传算法3.1 引言3.2 蚁群算法介绍3.2.1 蚁群算法背景3.2.2 基本蚁群算法模型3.2.3 连续域蚁群算法3.3 多源扩散蚁群遗传算法3.3.1 MAGA 的基本思想3.3.2 MAGA 的算法流程和具体操作3.3.3 MAGA 与其他算法的性能比较3.4 小结第4章 改进的基于聚类的小生境遗传算法4.1 引言4.2 聚类算法介绍4.2.1 层次聚类4.2.2 分割聚类4.2.3 密度聚类和网格聚类4.2.4 其他聚类4.3 聚类小生境现状4.4 改进的基于聚类的小生境遗传算法4.4.1 BCNGA 的算法流程和具体操作4.4.2 BCNGA 的Markov 链表示4.4.3 BCNGA 的收敛性分析4.5 小结第5章 一种基于山峰聚类的小生境遗传算法5.1 引言5.2 山峰聚类算法5.3 一种基于山峰聚类的小生境遗传算法5.3.1 MCNGA 的算法流程及其操作5.3.2 改进的山峰聚类算法5.3.3 仿真实验5.4 小结结论1. 论文工作总结2. 进一步的工作展望参考文献致谢附录A 攻读学位期间发表的论文及参加的科研项目
相关论文文献
标签:遗传算法论文; 小生境论文; 聚类论文; 多样性论文; 早熟收敛论文;