进化算法及其在数值计算中的应用.pptVIP

进化算法及其在数值计算中的应用 最优化问题：在满足一定的约束条件下，寻找一组参数值， 使某些最优性度量得到满足，即使系统的某些性能指标达到 最大或最小。最优化问题的应用涉及工业技术、社会、经济、 管理等各个领域，具有重要意义。 最优化问题的一般形式为： 式中， 称为目标函数， 称为约束函数。 极大极小的转换： 进化算法及其在数值计算中的应用 数学规划：在一些等式或不等式约束条件下，求一个目标函 数的极大（或极小）的优化模型称为数学规划。根据有、无 约束条件可以分为约束数学规划和无约束数学规划；根据目 标函数 和约束函数 是否为线性函数，分为 线性规划和非线性规划；根据问题中是否只有一个目标函数， 分为单目标规划和多目标规划。 很多非常重要的问题是线性的（或者用线性函数能够很好地 近似表示），因此线性规划的研究具有重要意义。与非线性 规划相比，线性规划的研究更加成熟。 进化算法及其在数值计算中的应用 在数学规划中，把满足所有约束条件的点 称为可行点 （或可行解），所有可行点组成的点集称为可行域，记为 于是数学规划即为求 ，并且使得 在 上达到 最大（或最小），把 称为最优点（最优解）