文献类型：期刊文章

作　　者：钟仪华[1] 王昱[2] 江茂泽[3]

机构地区：[1]西南石油学院计算机科学系,四川南充637001 [2]西南石油学院成人教育学院 [3]西南石油学院教务处

出　　处：《西南石油学院学报》

年　　份：2000

卷　　号：22

期　　号：4

起止页码：80-83

语　　种：中文

收录情况：CSCD、CSCD_E2011_2012、IC、PA、PROQUEST、SCOPUS、普通刊

摘　　要：通过对内点多目标线性规划中采用有效鞍点来产生搜寻方向一文的研究 ,提出了新的仿射尺度内点多目标算法。该方法首先求出每个目标函数在最优规划中所作的贡献率 ,然后解一个单目标线性规划问题 ,其解作为有效鞍点的初始值。在迭代过程中 ,投影单个价值向量 (单个目标函数的系数 )以求出投影方向 ,然后求出这些投影方向及现行迭代点到鞍点的方向对最优解的较真实的贡献率 ,从而获得下一次迭代的方向。在进行下次迭代前 ,求出新的边界点与鞍点对最优解的较真实贡献率 ,以确定新的边界点是否取代鞍点。新算法组合使用了层次分析法 (AHP)中的标权转换法和内点法 ,将 q个有效鞍点减少为一个。实例计算表明 。

关 键 词：多目标线性规划(MOLP)  有效鞍点  层次分析法(AHP)  标权转换法  仿射尺度内点法  

分 类 号：O221.6]