首页 | 本学科首页   官方微博 | 高级检索  
     检索      

改进的次梯度优化算法的收敛性研究
引用本文:陈静,于伟伟,倪明放.改进的次梯度优化算法的收敛性研究[J].金陵科技学院学报,2008,24(3).
作者姓名:陈静  于伟伟  倪明放
作者单位:1. 金陵科技学院公共基础课部,江苏,南京,211169
2. 61600部队北京83信箱,北京,100000
3. 中国人民解放军理工大学通信工程学院,江苏,南京,210007
基金项目:江苏省高校自然科学基金 
摘    要:次梯度优化算法是求解Lagrange对偶问题的一种有效的算法。不同的步长策略对算法的收敛性有不同的影响,I型锯齿现象对算法的收敛速度也会产生影响。通过改进步长因子公式和搜索方向,在普通次梯度优化算法的基础上,提出了一种改进的次梯度优化算法(MSOA)。该算法具有收敛、能够有效地消去I型锯齿影响的优点。

关 键 词:步长策略  搜索方向  次梯度优化算法  I型锯齿

Research of a Modified Subgradient Optimization Algorithm'Astringency
CHEN Jing,YU Wei-wei,NI Ming-fang.Research of a Modified Subgradient Optimization Algorithm'Astringency[J].Journal of Jinling Institute of Technology,2008,24(3).
Authors:CHEN Jing  YU Wei-wei  NI Ming-fang
Abstract:The Subgradient Optimization Algorithm is used to solve Lagrange Dual problem.The convergence properties of Subgradient Optimization Algorithm is affected by different step length strategy and the usually slowly convergence which is mainly caused by some zigzagging phenomena.Then,the Modified Subgradient Optimization Algorithm(MSOA),which has the proper step length strategy and proper step direction strategy based on General Subgradient Optimization Algorithm(GSOA),is presented.MSOA has the advantage of convergence and will effectively eliminate the influence of some zigzagging phenomena.
Keywords:step length strategy  step direction  Subgradeint Algorithm  I zigzagging
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号