论文题目: 基于混沌的混合优化算法研究
论文类型: 硕士论文
论文专业: 控制理论与控制工程
作者: 杨歆
导师: 刘晓云
关键词: 混沌,优化,单纯形法,遗传算法,混合优化
文献来源: 电子科技大学
发表年度: 2005
论文摘要: 近年来,随着对混沌理论研究的不断深入,混沌理论的应用已经成为目前国内外关注的学术热点和前沿性课题。本文主要研究的是基于混沌的混合优化算法问题,所做的工作主要有以下几个部分:首先,结合国内外研究的现状和发展趋势,系统的论述了混沌理论的发展历史、混沌的定义和混沌的特性,介绍了常用的优化算法及其特点。混沌运动是存在于非线性系统中的一种较为普遍的现象,它具有遍历性、随机性、规律性等特点,使混沌能被用来进行优化搜索且能避免陷入局部极小,具有全局性优点,因此,混沌优化方法已经成为一种新颖的优化技术。其次,混沌优化算法利用混沌能在一定范围内按其自身的规律不重复的遍历所有状态,通过搜索整个自变量区间从而找到全局最优解。通过分析揭示了混沌优化存在的问题:混沌算子在变量定义域上并非均匀分布,所以能否找到最优解是不确定的。第三,为了解决上述问题,本文提出了一种复杂函数的混合优化策略,将混沌搜索与单纯形法相结合,首先利用混沌优化算法进行全局搜索,同时为单纯形法生成较好的初始点,再用单纯形法进行局部优化,避免了单一算法的弱点。应用该算法对通用的测试函数进行仿真计算,结果表明,该算法简单实用,性能良好,是解决非线性优化问题的一种有效途径。第四,遗传算法作为全局优化算法已在许多领域取得了成就,但是在应用中经常发生早熟收敛现象,在很大程度上限制了遗传算法的进一步普及应用。本文在遗传算法中加入混沌序列,利用遗传算法可搜索到全局最优解的特点,结合单纯形算法进行局部寻优,提出混沌遗传单纯形(CMGA)算法。经过仿真,发现该算法有较好的数值稳定性,优于单一的遗传算法,是一种有效的混合优化策略。混沌是函数优化的新颖而有效的工具,并且存在很大的应用前景。同时,鉴于目前混沌优化较短的发展历史,为了使混沌具有更好的性能和更广泛的应用领域,许多问题还有待于进一步研究和讨论。
论文目录:
第一章 绪论
1.1 引言
1.2 本文研究背景
1.3 本文的主要研究工作
第二章 混沌理论概述
2.1 混沌理论的发展历史[3]
2.2 混沌的定义和特征
2.3 混沌研究的意义
2.4 混沌潜在的应用领域
2.5 小结
第三章 混沌优化算法
3.1 优化方法概述
3.1.1 优化算法的基本方法
3.1.2 优化算法的迭代步骤
3.1.3 优化问题的分类[10]
3.2 最优化问题的计算方法
3.2.3 导数优化方法与非导数优化方法的比较
3.3 混沌优化算法[19][20]
3.3.2 混沌系统的选择
3.3.3 混沌搜索算法的基本流程
3.3.4 混沌优化算法步骤
3.3.5 混沌优化算法的特点
3.4 混沌优化算法存在的问题
3.5 小结
第四章 基于混沌单纯形的混合优化算法
4.1 单纯形法
4.2 基于混沌的单纯形算法
4.3 仿真分析
第五章 混沌遗传单纯形优化算法
5.1 遗传算法的基本理论
5.2 基本遗传算法的实现
5.3 混沌遗传单纯形算法
5.4 混沌遗传单纯形算法(CMGA)
5.5 结论和建议
5.6 小结
第六章 结论与展望
6.1 结论
6.2 展望
6.3 小结
参考文献
个人简历及研究成果
发布时间: 2005-09-23
参考文献
- [1].基于新型混沌混合优化算法的非线性负荷控制研究[D]. 李涵.北京交通大学2009
相关论文
- [1].一种结合混沌搜索的自适应遗传算法[D]. 田东平.上海师范大学2007
- [2].混沌序列在优化理论中的应用[D]. 桂传志.南京理工大学2006
- [3].用混沌遗传优化方法反演岩性参数变化率的研究[D]. 潘成欣.中国海洋大学2006
- [4].混沌优化及其在大系统优化控制中的应用研究[D]. 李薪宇.电子科技大学2004
- [5].混沌优化及其在热工控制系统中的应用[D]. 苏烨.华北电力大学（河北）2005
- [6].混沌神经网络及其优化算法的研究和应用[D]. 陆忠武.武汉科技大学2005
- [7].混沌免疫协进化算法研究[D]. 张泽华.太原理工大学2006
- [8].混沌控制算法和基于混沌思维的优化算法及应用研究[D]. 刘兴伟.西安理工大学2000
- [9].基于混沌理论的遗传算法改进及应用研究[D]. 杨波.南京理工大学2003
- [10].基于混沌优化的混合优化算法研究[D]. 李文.中南大学2004