【摘 要】
：
通过对内点多目标线性规划中采用有效鞍点来产生搜寻方向一文的研究,提出了新的仿射尺度内点多目标算法.该方法首先求出每个目标函数在最优规划中所作的贡献率 ,然后解一个单
【机 构】
：
西南石油学院计算机科学系,四川,南充,637001西南石油学院成人教育学院;西南石油学院教务处;
论文部分内容阅读
通过对内点多目标线性规划中采用有效鞍点来产生搜寻方向一文的研究,提出了新的仿射尺度内点多目标算法.该方法首先求出每个目标函数在最优规划中所作的贡献率 ,然后解一个单目标线性规划问题,其解作为有效鞍点的初始值.在迭代过程中,投影单个价值向量(单个目标函数的系数)以求出投影方向,然后求出这些投影方向及现行迭代点到鞍点的方向对最优解的较真实的贡献率,从而获得下一次迭代的方向.在进行下次迭代前, 求出新的边界点与鞍点对最优解的较真实贡献率,以确定新的边界点是否取代鞍点.新算法组合使用了层次分析法(AHP)中的标权转换法和内点法,将q个有效鞍点减少为一个 .实例计算表明,该方法是可行的.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
井下循环温度是影响注水泥能否成功的关键因素之一 ,要准确计算循环温度 ,除了建立与井下实际情况吻合的模型外 ,还必须准确给出水泥浆、泥浆的热物性数据。首先根据测量液体
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
在Hausdorff局部凸拓扑线性空间中考虑约束集值优化问题(VP)的严有效性.在近似锥-次类凸假设下,利用凸集分离定理,分别得到了Kuhn-Tucker型和Lagrange型最优性条件,建立了与(
研究了基于蕴涵算子RL的模糊推理反向三I方法的约束度理论,分析了约束度的性质,得到了一般化的α-反向三I模糊取式下确界计算公式与α-反向三I模糊拒取式上确界计算公式.
考虑延迟N-策略离散时间Geo/G/1排队系统,使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,导出了在任意时刻n瞬态队长分布的z-变换的递推表达式和稳态队
BONeS是美国Cadence公司Alta Group开发出的一套用于网络通讯仿真和计算机结构分析的系统设计自动化工具. 介绍利用该工具进行多媒体互联网通讯仿真设计, 并根据TCP/IP的确认
根据油藏动态分析的实际需要 ,建立了考虑井筒储集和表皮效应及三种外边界条件—定压外边界、封闭外边界和无穷大边界下的油层压力分布数学模型。利用Laplace变换和Bessel函
本文研究两类偏泛函微分方程系统的强迫振动性.建立了这两类偏泛函微分方程系统解的强迫振动的若干判据.
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7