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