[工学]第七章多目标及离散变量优化方法.pptVIP

缺点： 1)在连续变量最优点附近凑整法得到的设计点有可能均不在可行域内 2)凑整法得到的设计点有可能只是可行解，不是离散最优解 Q P 拟离散法(包含离散变量和连续变量)： 1）将连续变量优化解x*圆整到最近的一个离散点[x*] 2） 将[x*]的离散分量固定，对其余的连续分量进行优化 3）若得到的新点可行且满足收敛条件，则输出最优结果 4）否则把离散分量移到邻近x*的其他离散点上，再对连 续分量优化，转到步骤2。如此重复 问题： 1）只是在几个方案中选出一较好解作为近似解 2）由于离散变量移动后得到的离散点有可能是非可行点， 注意连续变量优化时的算法选取。 本章结束 Thank You！ * 出发点不同，选好解就不同 绝对最优解：153页图8-3 这已不是“数学规划”问题，而是“决策”问题 * 第七章 多目标及离散变量优化方法 7.1 多目标优化问题 7.2多目标优化方法 7.3离散变量优化 一. 多目标问题的数学模型： 设 X =[x1, x2 , …,xn]T min. f1(X), f2 (X), …fq (X), X∈Rn s.t. gu(X) ≤ 0 u = 1,2,…,m