期刊文献+

非线性极大极小问题的一个有效算法 被引量:2

An Effective Algorithm for Nonlinear Constraint Max-min Problems
在线阅读 下载PDF
导出
摘要 针对一类非线性约束极大极小问题,利用极大熵方法将其转化为带等式、不等式约束的非线性规划问题,给出了一种梯度投影算法,解决了一般约束的非线性大系统优化问题,该算法初始点可任意;同时证明了该算法的全局收敛性。初步的数值试验表明,对于该类极大极小问题,算法有良好的数值表现。 In this paper, a gradient projection algorithm using maxim-entropy methods is analyzed and a class of max-min problems with nonlinear constraints are changed into nonlinear programming problems with inequality and equality constra. The algorithm which resolves general max-min problems is global convergent. Preliminary numerical experiments show that the proposed algorithm is effective.
出处 《电子科技大学学报》 EI CAS CSCD 北大核心 2001年第3期316-319,共4页 Journal of University of Electronic Science and Technology of China
关键词 极大极小问题 非线性约束 非线性规划 max-min problem gradient projection maxi-entropy convergence
  • 相关文献

参考文献8

二级参考文献26

共引文献112

同被引文献24

  • 1谈乐斌,张莉芳,张月林.气压式平衡机的优化设计[J].火炮发射与控制学报,1998,0(3):25-28. 被引量:1
  • 2王向军,王研,李智.基于特征角点的目标跟踪和快速识别算法研究[J].光学学报,2007,27(2):360-364. 被引量:48
  • 3玄光男 程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004..
  • 4D Applegate, W Cook, S Dash, et al. Solution of a min-max vehicle routing problem[J]. Informs Journal on Computer, 2002(14) ..132 - 143.
  • 5E M Arkin, R Hassin, A Levin. Approximations for minimum and min-max vehicle routing problems[J]. Journal of Algorithms, 2006(59) el - 18.
  • 6Fusheng Wang, Yanping Wang. Nonmonotone algo- rithm for minimax optimization problems[J]. Applied Mathematics and Computation, 2011 (217) ~ 6296 - 6308.
  • 7A Cramer, S Sudhoff,E Zivi. Evolutionary algorithms for minimax problems in robust design[J]. Evolution- ary Computation, 1EEE Trans. 2009, 2 (13): 444 - 453.
  • 8Yu Xiao, Bo Yu. A truncated aggregate smoothing newton method for minimax problems [J]. Applied Mathematics and Computation, 2010 (216) ~ 1868 - 1879.
  • 9谈乐斌.弹簧推式平衡机的优化设计[J].制造业自动化.1999(8):14-17.
  • 10Obasanjo E,Tzallas-Regas G,Rustem B. An interior- point algorithm for nonlinear minimax problems [J]. Journal of Optimization Theory and Applications, 2010, 144(2) :291 -318.

引证文献2

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部