无限个方案的多目标决策问2题.ppt

第十一章 无限个方案的多目标决策问题(二) 主要内容 求解途径 目的规划 逐步规划法 调和解和移动理想点 SEMOP Geoffrion 代理置换法 启发式算法——遗传算法 算法的复杂性 SEMOP法多目标问题的序贯解法 思路与记号 思路与记号 思路与记号 解题步骤 解题步骤 优缺点 1.可用于非单调区间 2.容易反映目标间的矛盾关系 3.非线性规划问题求解困难,没有规范化的步骤保证收敛 Geoffrion法 思路 思路 思路 思路 求解步骤 第一步：选择一初始点 第二步：寻找价值函数V改进的方向 第三步：选择步长 第四步：终止判据 优缺点 优点： 1.   只要决策者心目中的价值函数确实存在，并能给出各点的边际置换率，不必给出具体的价值函数； 2.    只适用于线性约束的多目标规划； 3.    每次迭代都有所增加，收敛性有保证。 优缺点 缺点： 1.    对决策人要求较高，要求决策人对每次迭代结果做出判断； 2. 在实际上所得到的解的优劣取决于决策人提供的局部偏好信息的准确性。 代理置换法(SWT) 思路 置换率：在某个非劣点处若要提高某一目标值一个单位，必须使另一目标降低多少，(设其他目标函数值不变) 置换率给出了非常有用的信息: 它能反映原来的非劣解是不是决策人所喜好的 如决策人愿意进行这种置换，说明该方向上有决策人更喜爱的非劣解。 当决策人不愿意进行置换时，即为最佳调和解 求解步骤 求解步骤 求解步骤