收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于松弛策略解半无限规划模型的显式修正算法

杜廷松  杨静俐  沈艳军  费浦生  
【摘要】:讨论了一类线性半无限最优规划模型的求解算法.采用松弛方法解其系列子问题LP(T_k)及DLP(T_k),基于松弛策略和在适当的假设条件下,提出了一个我们称之为显式算法的新型算法.新算法的主要改进之处是算法在每一步迭代计算时,允许丢弃一些不必要的约束.在这种方式下,算法避免了求解系列太大规模的子问题.最后,基于提出的显式修正算法,并与传统割平面方法和已有文献中的松弛修正算法、对同一问题作了初步的数值比较实验.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杜廷松;杨静俐;沈艳军;费浦生;;基于松弛策略解半无限规划模型的显式修正算法[J];数学的实践与认识;2011年09期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国博士学位论文全文数据库 前5条
1 李梅霞;半无限规划最优条件与扰动优化算法的研究[D];大连理工大学;2006年
2 周金川;半无限规划和半无限互补问题的基本理论研究[D];北京交通大学;2009年
3 高峰;代数函数逼近及其在微分方程数值解中的应用[D];大连理工大学;2004年
4 颜向平;时滞Lotka-Volterra扩散系统的分支与周期解[D];兰州大学;2007年
5 张淑婷;有限、半无限和广义半无限极大极小问题的若干算法[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 王建红;一类半无限规划的vu-分解算法[D];大连理工大学;2011年
2 李雪峰;求解半无限规划问题的指数型Lagrange函数[D];辽宁师范大学;2011年
3 李英芝;求解半无限规划问题的对数型Lagrange函数[D];辽宁师范大学;2011年
4 杨洪礼;半无限规划的若干问题的研究[D];山东科技大学;2003年
5 周金川;带不等式约束的广义半无限规划[D];曲阜师范大学;2006年
6 马骋;解决半无限规划问题的牛顿型算法研究[D];曲阜师范大学;2009年
7 周浩;半无限规划中的极大极小问题的算法研究[D];武汉理工大学;2008年
8 朱云花;γ-不变凸函数的半无限多目标规划[D];重庆师范大学;2012年
9 张丽志;不确定性条件下的能源系统优化模型研究[D];华北电力大学(北京);2011年
10 严通术;一种新的求解SIP问题的全局算法[D];重庆师范大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978