| 求解多目标线性规划问题的内点新算法 |
| |
| 引用本文： | 钟仪华,王昱,江茂泽.求解多目标线性规划问题的内点新算法[J].西南石油学院学报,2000,22(4):80-83. |
| |
| 作者姓名： | 钟仪华 王昱 江茂泽 |
| |
| 作者单位： | [1]西南石油学院计算机科学系，四川南充637001 [2]西南石油学院成人教育学院 |
| |
| 摘 要： | 通过对内点多目标线性规划中采用有效鞍点来产生搜寻方向一的研究，提出了新的仿射尺度内点多目标算法。该方法首先求出每个目标函数在最优规划中所作的贡献率，然后解一个单目标线性规划问题，其解作为有效鞍点的初始值。在迭代过程中，投影单个价值向量（单个目标函数的系数）以求出投影方向，然后求出这些投影方向及现行迭代点到鞍点的方向对最优解的较真实的贡献率，从而获得下一次迭代的方向。在进行下次迭代前，求出新的边界点与鞍点对最优解的较真实贡献率，以确定新的边界点是否取代鞍点。新算法组合使用了层次分析法（AHP）中的标权转换法和内点法，将q个有效鞍点减少为一个。实例计算表明，该方法是可行的。
|
| 关 键 词： | 多目标线性规划 层次分析法 仿射尺度内点法 |
NEW ALGORITHM OF INTERIOR POINT TO SOLVE MOLP PROBLEMS |
| |
| ZHONG Yihua,WANG Yu,JIANG Maoze.NEW ALGORITHM OF INTERIOR POINT TO SOLVE MOLP PROBLEMS[J].Journal of Southwest Petroleum Institute,2000,22(4):80-83. |
| |
| Authors: | ZHONG Yihua WANG Yu JIANG Maoze |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
