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