学位论文 > 优秀研究生学位论文题录展示
遗传算法的改进—生物多样性
作 者: 张放
导 师: 蔡志杰
学 校: 复旦大学
专 业: 应用数学
关键词: 遗传算法 生物多样性 近亲繁殖 全局最优
分类号: TP183
类 型: 硕士论文
年 份: 2011年
下 载: 50次
引 用: 0次
阅 读: 论文下载
内容摘要
遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法.与传统的优化算法相比,它具有十分强的鲁棒性、自组织性、自适应性、全局最优性和并行性等优点.可广泛应用于函数优化、组合优化、自动控制、图像处理和模式识别等领域.本文介绍了遗传算法的基本知识和目前研究的进展,给出了二进制编码和实数编码的算法具体过程.同时介绍了二进制编码中的模板理论,这个理论为遗传算法奠定了数学上的理论基础.由于遗传算法在繁衍过程中逐渐丧失多样性,有时会给出很差的结果,本文主要针对这一问题进行研究,给出了改进算法,考虑了生物进化中的多样性,从而得到很好的优化结果.对常用来测试遗传算法有效性的Shaffer’sF6函数进行了计算,可以获得更好的结果,避免了近亲繁殖导致的过早收敛的问题.
|
全文目录
摘要 5-6 Abstract 6-7 第一章 引言 7-10 1.1 遗传算法的产生 7 1.2 研究进展 7-10 第二章 遗传算法 10-24 2.1 遗传算法简介 10-12 2.2 二进制编码遗传算法 12-21 2.2.1 整数的二进制编码 12-14 2.2.2 实数的二进制编码 14-18 2.2.3 模板理论 18-21 2.3 实数编码遗传算法 21-24 2.3.1 引入实数编码的原因 21-22 2.3.2 算法介绍 22-24 第三章 改进的遗传算法 24-34 3.1 一个实例——Shaffer's F_6函数 24-27 3.2 算法介绍 27-29 3.3 算法的实例及其优点 29-34 第四章 结论 34-35 参考文献 35-37 致谢 37-38
|
相似论文
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 不同类型稻田非作物生境的节肢动物多样性,S435.112
- 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
- 部队人员网上训练与考核系统的开发,TP311.52
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
- 基于遗传算法的中短波磁天线的设计及实现,TN820
- 基于遗传算法的柑橘图像分割,TP391.41
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 基于遗传—牛顿算法的公交优化调度,TP18
- 连作花生红壤微生物多样性的研究及微生物制剂对连作花生的影响,S565.2
- 模拟土壤环境对土壤可培养细菌多样性的影响,S154.3
- 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
- 浙江西苕溪流域城镇溪流大型底栖无脊椎动物多样性研究,X826
- 土壤有机营养添加物对土壤微生态的修复效果与机制分析,S143
- 连作烟田烟草青枯病的生态控制技术及其微生态机制,S435.72
- 不同管理模式稻田节肢动物多样性研究,S511
- 儒家生物多样性智慧研究,B222
- 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
- 基于遗传算法和粗糙集的聚类算法研究,TP18
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论 > 人工神经网络与计算
© 2012 www.xueweilunwen.com
|