多目标及离散变量优化方法3.pptVIP

第六章 结束 2．拟离散法 基本思想：在求得连续变量最优解x*后，在x*点附近按一定方法进行搜索来求得优化离散解。 (1)交替查找法：适于全整数变量优化问题（略） (2)离散分量取整，连续分量优化法： 适用于混合离散变量优化问题（略） 第六章 第三节 离散变量优化问题与离散变量优化方法 基本思想：将设计变量的离散性视为对该变量的一种约束条件，再用连续变量的优化方法来计算离散变量问题的优化解。 1）构造一个具有下列性质的离散惩罚函数项Qk(xD) 3、离散惩罚函数法 RD—设计空间离散点的集合 其意义为：当离散变量趋于离散值时，惩罚函数值为零 离散惩罚函数定义方法: 其中， xi为相邻两离散点xij和xij+1间任一点坐标。 Qk(xD)为规范化的对称函数，其最大值为1，xi取xij或xij+1时为0。 如图, 对βk≥1情形， 在离散值之间范围内， 函数的一阶导数是连 续的。 第六章 第三节 离散变量优化问题与离散变量优化方法 (1) 2）将离散惩罚函数项Qk(xD)加到内点法SUMT的惩罚项中，得离散惩罚函数为： 其中，s(k)为离散惩罚因子， ∴ 时 第六章 第三节 离散变量优化问题与离散变量优化方法 例1 求f(x)=x/2的最小整数优化解，约