求解多目标线性规划问题的内点新算法

钟仪华; 王昱; 江茂泽

首页> 中文期刊> 《西南石油大学学报》 >求解多目标线性规划问题的内点新算法

求解多目标线性规划问题的内点新算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《西南石油大学学报》 |2000年第4期|80-83|共4页
作者
钟仪华; 王昱; 江茂泽;
展开▼
作者单位

西南石油学院计算机科学系;

西南石油学院成人教育学院;

西南石油学院教务处;

展开▼
原文格式 PDF
正文语种 chi
中图分类多目标规划;
关键词
多目标线性规划(MOLP); 有效鞍点; 层次分析法(AHP); 标权转换法; 仿射尺度内点法;

相似文献

中文文献
外文文献
专利

1. 带参数扰动的原始对偶内点算法求解一类非线性规划问题 [J] . 李建华 ,李子鹏 ,吕显瑞 . 吉林大学学报（理学版） . 2015,第006期
2. 一个新的求解半正定规划问题的原始对偶内点算法 [J] . 方淳亮 ,白延琴 ,张景 . 应用数学与计算数学学报 . 2014,第003期
3. 一个求解半正定规划问题的新原始-对偶内点算法 [J] . 石根发 ,白延琴 ,韩伯顺 . 运筹学学报 . 2009,第003期
4. 解线性规划问题的基于新核函数的内点算法 [J] . 吕佳佳 . 科技信息 . 2013,第004期
5. 一种用于求解机械制造中线性规划问题的新算法———KarmarKar改进算法 [J] . 献国 ,高建民 ,刘玉桐 . 太原重型机械学院学报 . 1996,第3期
6. 一种新的求解模糊线性规划问题的算法 [C] . 范英俐 ,汪定伟 . 1998中国控制与决策学术年会 . 1998
7. 关于求解线性互补问题不可行内点算法的若干新的整修过程 [A] . 唐文杰 . 2002

求解多目标线性规划问题的内点新算法

摘要

著录项

相似文献

相关主题

期刊订阅