| 多目标半定规划的加权中心路径法 |
| |
| 引用本文： | 龚佳华,王晓敏.多目标半定规划的加权中心路径法[J].应用数学与计算数学学报,2006,20(2):37-44. |
| |
| 作者姓名： | 龚佳华 王晓敏 |
| |
| 作者单位： | 上海交通大学数学系,上海,200240 |
| |
| 基金项目： | 广西大学校科研和教改项目 |
| |
| 摘 要： | 对于线性型多目标半定规划问题，引进加权中心路径的概念，并利用单目标半定规划的中心路径法，提出了求解多目标半定规划问题的加权中心路径法，先得型对一个叔向量的有效解，然后在此基础上，提出了通过一次迭代得到对应一定范围内其他任意权向量的有效解的一步修正方法．
|
| 关 键 词： | 多目标规划 多目标半定规划 有效解 内点算法 中心路径法 |
| 收稿时间： | 2005-12-05 |
| 修稿时间： | 2005年12月5日 |
The Weighted Central Path Method for Multiobjective Semidefinite Programming |
| |
| Gong Jiahua,Wang Xiaomin.The Weighted Central Path Method for Multiobjective Semidefinite Programming[J].Communication on Applied Mathematics and Computation,2006,20(2):37-44. |
| |
| Authors: | Gong Jiahua Wang Xiaomin |
| |
| Abstract: | The concept of weighted central path is defined and an interior point algo- rithm called weighted central path method is established for linear multiobjective semidefinite programming. The algorithm can derive an efficient solution corresponding to a weighting vector. Then we establish a one-step method which can lead a new efficient solution corresponding to another weighting vector in some range of the original one. |
| |
| Keywords: | multiobjective programming multiobjective semidefinite programming efficient solution interior point algorithm central path algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
