毕业设计（论文）-基于Matlab的遗传算法程序设计及优化问题求解精选.doc

基于Matlab的遗传算法程序设计及优化问题求解 摘 要 遗传算法作为一种新的优化方法，广泛地用于计算科学、模式识别和智能故障诊断等方面，它适用于解决复杂的非线性和多维空间寻优问题，近年来也得到了较为广阔的应用. 本文介绍了遗传算法的发展、原理、特点、应用和改进方法，以及基本操作和求解步骤，再基于Matlab编写程序实现遗传算法并求解函数的优化问题. 程序设计过程表明，用Matlab语言进行优化计算，具有编程语句简单，用法灵活，编程效率高等优点. 经仿真验证，该算法是正确可行的. 关键词：遗传算法；Matlab；优化 Matlab-based genetic algorithm design and optimization of procedures for problem solving Abstract：As a new optimizated method,genetic algorithm is widely used in computational science,pattern recognition,intelligent fault diagnosisandsoon.It is suitable to solve complex non-linear and multi-dimensionaloptimization problem?.And it has been more widely used?in recentyears.This paper describes the development of genetic algorithms,principle,features,application and improvement of methods.At the same time,it in-troduces basic operation?andsolution steps.And then,it achievesgeneticalgorithm on the matlab programming?andsolves the function optimization problem.The program design process?shows that this optimization calculation has advantages of simple programminglanguage,flexible usage and?high efficiency in Matlab language.?The algorithm iscorrect and feasible?by simulated authentication. Keywords: Genetic algorithm； Matlab；Optimization? 目 录 1 引言 1 2 文献综述 1 2.1 国内外研究现状及评价 1 2.2 提出问题 2 3 遗传算法的理论研究 2 3.1 遗传算法的产生背景 2 3.2 遗传算法的起源与发展 3 3.2.1 遗传算法的起源 3 3.2.2 遗传算法的发展 3 3.3 遗传算法的数学基础研究 4 3.4 遗传算法的组成要素 6 3.5 遗传算法的基本原理 7 3.6 遗传算法在实际应用时采取的一般步骤 8 3.7 遗传算法的基本流程描述 9 3.8 遗传算法的特点 10 3.9 遗传算法的改进 11 3.10 遗传算法的应用领域 12 4 基于MATLAB的遗传算法实现 14 5 遗传算法的函数优化的应用举例 17 6 结论 18 6.1 主要发现 18 6.2 启示 18 6.3 局限性 19 6.4 努力的方向 19 参考文献 20 致　谢 21 附 录 22 1引言 遗传算法(Genetic Algorithm)是模拟自然界生物进化机制的一种算法即遵循适者生存、优胜劣汰的法则也就是寻优过程中有用的保留无用的则去除. 在科学和生产实践中表现为在所有可能的解决方法中找出最符合该问题所要求的条件的解决方法即找出一个最优解. 这种算法是1960年由Holland提出来的其最初的目的是研究自然系统的自适应行为并设计具有自适应功能的软件系统. 它的特点是对参数进行编码运算不需要有关体系的任何先验知识沿多种路线进行平行有哪些信誉好的足球投注网站不会落入局部较优的陷阱，能在许多局部较优中找到全局最优点是一种全局最优化方法[1-3]. 近年来，遗传算法已经在国际上许多领域得到了应用. 该文将从遗传算法的理论和技术两方面概述目前的研究现状描述遗传算法的主要特点、基本原理以及改进算法，介绍遗传算