智能优化方法和MATLAB_GA工具箱简介.pdf

自动化创新实践课程专题讲座 智能优化方法及MATLAB GA 工具箱简介 陆宁云 2011.4 目录 1 优化问题 2 经典优化方法 3 现代优化方法 4 遗传算法 5 基于GA的优化问题求解实例 6 Matlab的GA工具箱简介 优化问题简介 生活中经常遇到的求利润最大、用料最省、 效率最高等问题，都是优化问题。所谓最优化问 题就是在满足一定的约束条件下，寻找一组参数 值，以使某些最优性度量得到满足，即使系统的 某些性能指标达到最大或最小。 最优化问题描述： min f (X ) X S g (X ) 0 i s.t h (X )  0或0 i  f (X ) g (X ) 其中 为目标函数， 为约束函数，S为约 i 束域。 经典优化方法 线性规划 非线性规划 整数规划 动态规划 多目标规划 。。。 经典优化方法 1 2 3 动态规划 线性规划 非线性规划 解决多阶段决策过 研究线性约束条 具有非线性约 程最优化问题的优 件下线性目标函 束条件或目标 化方法。本质上还 数的极值问题的 函数的数学规 是一种非线性规划 数学理论和方法。 划。 方法，核心是 Bellman提出的最优 性原理。 经典优化方法 4 5 整数规划 多目标规划 要求问题的最优解 研究目标函数多于 中的全部或一部分 一个时的最优化问