收藏本站
《徐州工程学院学报(自然科学版)》 2017年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

目标超平面上的一种原始-对偶单纯形算法

高培旺  
【摘要】:对于目标最优值已知的情形,提出一次迭代到目标超平面上获得相应的对偶可行基,然后应用Samaras等的原始-对偶算法在目标超平面上进行对偶迭代.在确定枢轴列时,采用无比值检验方法,节省了计算工作量.为防止Samaras等的原始-对偶算法在原始可行点退化情形下可能发生的循环现象,加快迭代进程,引入MBU对偶单纯形算法进行迭代,直到对偶间隙严格缩少.中大规模数值试验结果表明,与经典单纯形算法相比,该算法在大部分算例上使用更少的迭代次数和执行时间,具有更高的计算效率.

【相似文献】
中国期刊全文数据库 前10条
1 牛铭;杨利文;陈昊;;一种改进的单纯形算法[J];河海大学常州分校学报;2007年01期
2 马建瓴;王则柯;;灵活单纯形算法[J];运筹学杂志;1989年01期
3 郑光勇;曹俊彬;石武军;周国涛;;一个改进的非线性单纯形算法[J];邵阳学院学报(自然科学版);2006年02期
4 马艳琴;;基于摄动的亏基对偶单纯形算法[J];山东轻工业学院学报(自然科学版);2012年01期
5 高培旺;;一种改进的单调增强单纯形算法[J];徐州工程学院学报(自然科学版);2013年04期
6 严文利,潘平奇;二分单纯形算法中子规划的改进[J];东南大学学报(自然科学版);2001年05期
7 胡剑峰;潘平奇;;关于单纯形算法若干进展的新见解(英文)[J];Journal of Southeast University(English Edition);2008年01期
8 刘希光;方向选择约束单纯形算法[J];应用数学学报;1989年02期
9 刘希光;;单纯形算法的一种新改进[J];运筹学杂志;1989年01期
10 严文利;二分单纯形算法中子规划问题的进一步研究[J];运筹与管理;2001年04期
中国重要会议论文全文数据库 前4条
1 潘平奇;;单纯形算法的嵌套部分列主元规则[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
2 申远;潘平奇;;对偶二分单纯形算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 高引民;尚子娟;;基于线性规划可行域界面上寻优的单纯形算法[A];第12届全国信息管理与工业工程学术会议论文汇编[C];2008年
4 潘平奇;;线性规划主元算法的若干进展[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
中国硕士学位论文全文数据库 前6条
1 马艳琴;亏基摄动对偶Ⅰ阶段算法[D];东南大学;2006年
2 杨婷婷;全局优化的几种单纯形算法[D];青岛大学;2012年
3 耿忠娟;对非线性规划单纯形算法的研究[D];北京交通大学;2008年
4 岳红伟;投影主元标单纯形算法[D];东南大学;2006年
5 陈跃;超平面排列的Smith规范型[D];华南理工大学;2016年
6 李政;超平面构形的特征多项式的一种算法[D];北京化工大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026