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

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

对于一类线性半无限规划问题给出一种我们称之为修正算法的一种新算法.算法采用松弛策略使得满足一定条件的新割面(相当于一个约束)在每一步迭代时被找到.修正算法的主要改进是避免了每一步迭代寻找全局极小解,或者在每一步迭代中去检验δ(xk)是否为极小值.最后,基于提出的修正算法,并与传统割平面方法、普通离散方法对同一问题作了初步的数值比较实验.

作 者： 杜廷松 费浦生 张明望 DU Ting-song FEI Pu-sheng ZHANG Ming-wang   作者单位： 杜廷松,张明望,DU Ting-song,ZHANG Ming-wang(三峡大学,理学院,湖北,宜昌,443002)

费浦生,FEI Pu-sheng(武汉大学,数学与计算科学学院,湖北,武汉,430072) 

刊 名： 系统工程  ISTIC PKU 英文刊名： SYSTEMS ENGINEERING  年，卷(期)： 2007 25(6)  分类号： O221  关键词： 半无限规划   修正算法   松弛策略  

【基于松弛策略解半无限规划模型的修正算法】相关文章：

基于Galerkin变分的渗流场有限元模型修正算法04-29

半无限规划的正则性04-27

基于遗传算法的航空发动机机载模型支持向量机修正方法04-26

基于BP算法的信用风险评价模型研究04-27

基于协整和误差修正模型的电力需求分析04-28

机械多体系统动力学模型数值算法与违约修正04-28

基于进化算法的测控飞机跟踪路径规划04-26

基于动态规划的企业投资决策模型04-28

基于时间序列的空中交通流量灰预测模型算法04-30

基于贝叶斯粗糙集模型的属性约简算法04-29