第十一章无限个方案的多目标决策问2题_第1页
第十一章无限个方案的多目标决策问2题_第2页
第十一章无限个方案的多目标决策问2题_第3页
第十一章无限个方案的多目标决策问2题_第4页
第十一章无限个方案的多目标决策问2题_第5页
已阅读5页，还剩17页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、主要内容主要内容求解途径求解途径目的规划目的规划逐步规划法逐步规划法调和解和移动理想点调和解和移动理想点semopsemopgeoffriongeoffrion代理置换法代理置换法启发式算法启发式算法遗传算法遗传算法算法的复杂性算法的复杂性semopsemop法法多目标问题的序贯解法多目标问题的序贯解法 思路与记号思路与记号 思路与记号思路与记号思路与记号思路与记号解题步骤解题步骤 解题步骤解题步骤 优缺点优缺点1.可用于非单调区间2.容易反映目标间的矛盾关系3.非线性规划问题求解困难,没有规范化的步骤保证收敛 geoffriongeoffrion法法思路思路 思路思路思路思路思路思路求解步骤

2、求解步骤 第一步：选择一初始点 第二步：寻找价值函数v改进的方向 第三步：选择步长 第四步：终止判据优缺点优缺点 优点：优点： 1. 只要决策者心目中的价值函数确实存在，并能给出各点的边际置换率，不必给出具体的价值函数； 2. 只适用于线性约束的多目标规划； 3. 每次迭代都有所增加，收敛性有保证。优缺点优缺点 缺点：缺点： 1. 对决策人要求较高，要求决策人对每次迭代结果做出判断； 2. 在实际上所得到的解的优劣取决于决策人提供的局部偏好信息的准确性。 代理置换法代理置换法(swt)(swt)思路思路 置换率：在某个非劣点处若要提高某一目标值一个单位，必须使另一目标降低多少，(设其他目标函数值不变) 置换率给出了非常有用的信息: 它能反映原来的非劣解是不是决策人所喜好的 如决策人愿意进行这种置换，说明该方向上有决策人更喜爱的非劣解。 当决策人不愿意进行置换

人人文库> 全部分类> 应用文书 > 年终总结

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论