第9部分最优化问题和遗传算法学习课件.pptVIP

第9章 最优化问题和遗传算法 优化设计问题数学模型的一般形式是 优化设计问题数学模型包括维设计变量、约束条件（不等式约束条件和等式约束条件）和目标函数三项要素。优化问题的数学模型是实际优化问题的数学抽象，在满足所有的约束条件和情况下，求解维设计变量，使某项或多项设计目标（技术经济指标）达到最优。 MATLAB优化工具箱（Optimization Toolbox）中包含有一系列优化算法和模块，可以用于求解线性规划和二次规划、函数的最大和最小值、非线性规划、多目标优化、非线性最小二乘逼近和曲线拟合、非线性系统方程和复杂结构的大规模优化问题。 遗传算法（Genetic Algorithm）是模拟生物自然进化过程的进化算法中一个重要的领域，它已经被广泛地应用于自动控制、机器学习、模式识别、图形处理、人工神经网络、优化调度、经济预测、通讯网络和函数优化等各个领域，它作为一种新的全局优化搜索算法，在求解复杂的工程优化问题中取得良好的效果。利用MATLAB系统中的遗传算法工具箱（GA Toolbox）可以实现遗传算法许多基本运算。 9.1 MATLAB优化工具箱的应用 常用的优化功能函数有 求解线性规划问题的函数linprog 求解二次规划问题的函数quadprog 求解无约束非线性规划问题的函数fminbnd、fminunc和fminsearch 求解约束非线性规划问题的函数fminc