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

问题： 如中图: x*点（通常在约束边界上）附近的离散点（整型点）均不在可行域内的情况 如右图: 离x*较远的点P为离散最优点的情况。 如左图，x*点附近整型（离散）点群为ABCD。B点在可行域外，C点为最优点。 第六章 第三节 离散变量优化问题与离散变量优化方法 第三十页，共四十六页。 2．拟离散法 基本思想：在求得连续变量最优解x*后，在x*点附近按一定方法进行搜索来求得优化离散解。 (1)交替查找法：适于全整数变量优化问题（略） (2)离散分量取整，连续分量优化法： 适用于混合离散变量优化问题（略） 第六章 第三节 离散变量优化问题与离散变量优化方法 基本思想：将设计变量的离散性视为对该变量的一种约束条件，再用连续变量的优化方法来计算离散变量问题的优化解。 1）构造一个具有下列性质的离散惩罚函数项Qk(xD) 3、离散惩罚函数法 RD—设计空间离散点的集合 其意义为：当离散变量趋于离散值时，惩罚函数值为零 第三十一页，共四十六页。 离散惩罚函数定义方法: 其中， xi为相邻两离散点xij和xij+1间任一点坐标。 Qk(xD)为规范化的对称函数，其最大值为1，xi取xij或xij+1时为0。 如图, 对βk≥1情形， 在离散值之间范围内，