遗传单纯形法重点.docVIP

摘 要 遗传算法是一种借鉴生物选择，染色体交叉与变异等生物进化机制而形成的随机搜素算法，具有全局搜索和适应能力强等优点。自70年代问世以来便在数值优化、系统控制、结构优化设计、参数辨识等诸多领域的应用中展开出其特有的魅力。但是遗传算法在解决一些复杂优化问题时，算法后期容易出现搜索速度变慢，易陷入早熟收敛等现象。考虑到传统的单纯形搜索算法局部搜索能力极强的特点，将基本遗传算法与传统的单纯形搜索算法结合形成了一种混合遗传算法，从而在继承基本遗传算法极强的全局搜索能力的基础上，克服其局部搜索能力差的缺陷。 关键词： 遗传算法 单纯形法 遗传单纯形法 全局最优解 ABSTRACT Genetic algorithm is a kind of biological selection, biological evolutionary mechanisms such as chromosomal crossover and mutation to form a random search algorithm, has the advantages of global search and adaptable.Since the 70 s since its launch in numerical optimization, system control, structure optimization design, parameter identification, and many other applications in the field of spread out its unique charm.But the genetic algorithm in solving some complex optimization problems, late algorithm is prone to search speed slow, vulnerable to the phenomenon such as premature convergence.Considering the traditional simplex search algorithm local search ability strong characteristic, the basic genetic algorithm with the conventional simplex search algorithm to form a kind of hybrid genetic algorithm, to inherit the basic genetic algorithm on the basis of strong global search ability, and overcome the defects of poor local search ability. Keywords：Genetic algorithm Simplex method GASM Global optimal solution 目 录 摘要 引言………………………………………………………………1 遗传算法………………………………………………………2 1.1 遗传算法简介 ……………………………………………2 1.2 遗传算法原理与特点 ……………………………………3 1.3 遗传算法的实现 …………………………………………4 1.4 遗传算法的MATLAB实现…………………………………6 单纯形法………………………………………………………16 2.1 单纯形法简介………………………………………………16 2.2 单纯形法的原理……………………………………………16 2.3 单纯形法计算步骤…………………………………………17 2.4 单纯形法表格形式…………………………………………17 2.5 单纯形法MATLAB实现 ……………………………………19 遗传单纯形法 ………………………………………………24 3.1遗传单纯形法简介 ………………………………………24 3.2 遗传单纯形法的主要步骤…………………………………2