多目标规划2课程.pptx

第十章 多目标规划的解法 10.1 分量加权方法 考虑多目标规划 一、线性加权和法 二、平方加权和法 三、NISE法 只适用于双目标凸规划,考虑双目标凸规划问题 假定X是凸集，f1(x)，f2(x)是X上的凸函数，X*为非劣解集F是目标集，F*是非劣解集，则对于双目标规划问题，有如下性质： 性质1 因为X和f1(x)，f2(x)的凸性，目标集F一定是凸集； 性质2 在目标空间中，F的非劣解集F*一定是F的边界； 性质3 非劣解集F*一定完全被集合F0包含，其中 x1为与目标集中A点相对应的可行解；x2为与目标集中B点相对应的可行解。集合F0就是上图中的?ABO，F*曲线（AB）完全被包含在F0中。 性质4 对于非劣曲线 F*上的任意两点P和Q，总存在一个支撑曲线，它与直线PQ有相同的斜率，这个支撑曲线与非劣曲线F*相切于点R，点R一定位于P和Q之间，如上图所示。 这个切点R可通过求解如下的参数规划P(?)得到 根据性质4，如果沿A点和B点之间的非劣曲线F* ,通过调整对?1和?2的选择，并求解P(?)，就能生成F*的全部非劣解。特别令?1=1, ?2=0，就得到端点A；令?2=1, ?1=0，就得到端点B。 性质4是NISE算法的基础。 NISE算法的步骤 1、求f1*和f2*，最优解分别为x1,x2，i1=1,i2=2,K=2；记Pi1=[f1(x1)，f2(x1)