多目的半定规划中的加权路径中心法.pdfVIP

求解多目标半定规划的加权中心路径法 摘 要 在实际生活中 我们遇到的问题一般都是多目标问题 而文献[15] 证明了这些多目标问题基本上都可以直接写成多目标半定规划问 题 或者对变量的约束进行一定的放宽 间接化成多目标半定规划 问题 因此针对多目标半定规划问题 提出一种快速有效的算法是 十分有意义的 在各类多目标半定规划问题中 线性型多目标半定规划占有十 分重要的地位 这不仅是因为它与我们实际生活关系最为密切 也 是因为这类问题有着更好的性质 例如凸性 可导性等等 所以更 便于我们来研究这类问题 而目前解决线性型多目标半定规划的方法大多是先将线性型多 目标半定规划通过一些手段化成单目标半定规划 然后利用一些单 目标规划中的内点算法来解决 这样做最大的弊端是只能得到一个 有效解或弱有效解 并不能得到全部或者区域性的有效解 而且这 样做并没有充分利用到线性型多目标半定规划的特殊性质 本文首先证明了线性型多目标半定规划问题和单目标半定规划 问题在最优性条件上有相似之处 然后基于这个结论 对于线性型 多目标半定规划问题 借鉴单目标半定规划的中心路径法 提出了 求解多目标半定规划问题的加权中心路径法 通过加权路径中