带有软硬约束的线性目标规划的两种算法

来源 :兰州大学 | 被引量 : 0次 | 上传用户:huhuairen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目标规划是一种解决实际生活中多目标问题的有效方法,它作为一个强大而实用的工具,近几年来一直是国际学术界研究的热门话题,特别是对那些具有众多而相互矛盾的目标,以及软硬约束共存的问题,在理论和应用方面都取得了很大的进展.但是,对这类问题用常规的方法进行求解时,通常都要作许多简化的(往往是有一定问题的)假定,这使得有些问题失去了原来的实际应用意义. 本文结合线性目标规划自身的特点,将基线算法和对偶基线算法推广到了线性目标规划问题,构造了基线算法和对偶基线算法中所没有的检验数行,将目标函数按照优先因素多阶段化,形成了目标规划的多阶段基线算法和多阶段对偶基线算法,并解决了带有软硬约束条件的目标规划问题,给出了寻找初始可行基的可行的方法.文中给出了这两种算法的计算步骤并讨论了他们的收敛性,通过编程与目标规划的单纯形法进行了比较.数值实验表明,多阶段基线算法和多阶段对偶基线算法较通常的单纯形法更易操作、迭代次数更少、数值稳定性更强.
其他文献
随着网络技术的飞速发展,大量信息通过网络被传播,人们越来越重视信息安全问题。图像信息安全技术的研究,特别是图像加密方法的研究得到了广泛关注,成为备受瞩目的热点研究问
本文主要分两部分。第一部分讨论离散Tikhonov正则化解的条件数问题。我们给出的相对范数型条件数的显式表达式推广了Malyshev[SIAM J.MatrixAnal.Appl.,2003,24,1186-1196]的结果,
本文论述了一类顺序统计量的分布及应用。 在小样本场合,检验样本是否服从某一个相同的分布,即进行数据相容性的检验,文献[9]对此问题提出检验统计量Z=X-X/X-X,1≤i≤k≤m≤n,
本文通过研究广义正交性在赋范线性空间中的性质,证明了实二维赋范线性空间中,Birkhoff正交和等腰正交的存在性问题,并对刻画Birkhoff正交和等腰正交差异的常数D(X)在一些具体的