基于混沌的混合优化算法研究.docVIP

电子科技大学硕士学位论文  摘  要  近年来，随着对混沌理论研究的不断深入，混沌理论的应用已经成为目前国 内外关注的学术热点和前沿性课题。本文主要研究的是基于混沌的混合优化算法 问题，所做的工作主要有以下几个部分： 首先，结合国内外研究的现状和发展趋势，系统的论述了混沌理论的发展历 史、混沌的定义和混沌的特性，介绍了常用的优化算法及其特点。混沌运动是存 在于非线性系统中的一种较为普遍的现象，它具有遍历性、随机性、规律性等特 点，使混沌能被用来进行优化搜索且能避免陷入局部极小，具有全局性优点，因 此，混沌优化方法已经成为一种新颖的优化技术。 其次，混沌优化算法利用混沌能在一定范围内按其自身的规律不重复的遍历 所有状态，通过搜索整个自变量区间从而找到全局最优解。通过分析揭示了混沌 优化存在的问题：混沌算子在变量定义域上并非均匀分布，所以能否找到最优解 是不确定的。 第三，为了解决上述问题，本文提出了一种复杂函数的混合优化策略，将混 沌搜索与单纯形法相结合，首先利用混沌优化算法进行全局搜索，同时为单纯形 法生成较好的初始点，再用单纯形法进行局部优化，避免了单一算法的弱点。应 用该算法对通用的测试函数进行仿真计算，结果表明，该算法简单实用，性能良 好，是解决非线性优化问题的一种有效途径。 第四，遗传算法作为全局优化算法已在许多领域取得了成就，但是在应用中 经常发生早熟收敛现象，在很大程度上限制了遗传算法的进一步普及应用。本文 在遗传算法中加入混沌序列，利用遗传算法可搜索到全局最优解的特点，结合单 纯形算法进行局部寻优，提出混沌遗传单纯形（CMGA）算法。经过仿真，发现 该算法有较好的数值稳定性，优于单一的遗传算法，是一种有效的混合优化策略。 混沌是函数优化的新颖而有效的工具，并且存在很大的应用前景。同时，鉴 于目前混沌优化较短的发展历史，为了使混沌具有更好的性能和更广泛的应用领 域，许多问题还有待于进一步研究和讨论。 关键词： 混沌,优化,单纯形法,遗传算法,混合优化 -I- 电子科技大学硕士学位论文 Abstract In recent year，with the deeper research of chaos theory，the application of chaos theory has become one of important issues and forefront project. In this dissertation， research works focus on chaos theory and its combined optimization，the primary endeavor and contribution of this dissertation are as follows： First, combine with the research actuality and development tide of chaos theory, makes a systematic exposition for the development of the chaos theory, the definition and characteristic of chaos. The advantage and disadvantages of traditional optimization algorithms are analyses. Using the properties of stochastic, ergodicity and regularity of chaos, the chaos optimization has became a new technology in the nonlinear systems. Second, The chaos system’s outstanding character，ergodicity，is noticed. Chaotic variables can approach to value in its defining range，so they can find the global optimal solution. Based on this feature，chaotic optimization algorithm is presented. In the simulation with chaotic optimization algorithm，the defect is found，and the nature of this method is discovered after carefully th