+高级检索
一种求解LP问题的两阶段基点迭代转移方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


A Two-step Base Point Iterating Transition Algorithm for the Linear Programming Problem
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    利用线性规划的线性、几何平面这一两面性结构特点,定义了LP问题的一种特殊基点转移矩阵及其转移运算,并建立了单纯形基点的定向迭代转移模型,从而提出了一种求解LP问题的两阶段基点定向转移搜索方法.另外,借助新提出的可行域局部ε-正则化方法,将退化基点迭代转移转化为非退化基点迭代转移,彻底消除了基点退化对极点转移搜索过程的不利影响.

    Abstract:

    Based on the linear and geometric-plane features of linear programming, a special matrix was defined together with a transferring operation. A directionally iterating and transferring model of simplex's basis-vertex was given. With the help of this model, a two-step Vertex Steepest Extreme Direction Transition iteration algorithm for linear programming problem was proposed. In addition, by this simplex locally regularized method, the degenerated vertexes' iteration transition can be changed into the non-degenerate vertexes' iteration transition, thus eliminating the negative effect of vertex degeneration on vertex iteration transition processes.

    参考文献
    相似文献
    引证文献
文章指标
  • PDF下载次数:
  • HTML阅读次数:
  • 摘要点击次数:
  • 引用次数:
引用本文

刘道建  ,黄天民 ,陈 勇 .一种求解LP问题的两阶段基点迭代转移方法[J].湖南大学学报:自然科学版,2014,41(1):117~124

复制
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
作者稿件一经被我刊录用,如无特别声明,即视作同意授予我刊论文整体的全部复制传播的权利,包括但不限于复制权、发行权、信息网络传播权、广播权、表演权、翻译权、汇编权、改编权等著作使用权转让给我刊,我刊有权根据工作需要,允许合作的数据库、新媒体平台及其他数字平台进行数字传播和国际传播等。特此声明。
关闭