一种针对收敛性问题的改进进退法及其仿真验证

• 作者: 冯有前 张维强 张群 朱丰 柏又青 郑芳
• 来源期刊: 空军工程大学学报（自然科学版）
• 学科: 工学
• 关键词: 最优化理论与方法 改进进退法 收敛性 收敛速率
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 基础理论研究
• 页码范围: 86-90
• 分类号: TP274|O21
• 字数: 3229字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3516.2010.02.019

摘要

进退法是最优化方法中一种常用且简单的一维单峰试探搜索算法.针对进退法的收敛性和收敛速率展开研究,在讨论了进退法的算法原理及其实施步骤的基础上,针对原算法在某些情况不收敛的问题,提出了一种改进的进退法,将原算法每次进退迭代中的转向步长变为与前一步长和迭代次数有关的函数, 这样可以克服原算法不收敛的缺点.通过严格的理论推导证明了改进进退法的正确性,并利用实例仿真验证了其有效性.结果表明:进退法收敛速率不稳定,依不同初始参数而不同,改进进退法以降低收敛速率为代价而保证收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张群	空军工程大学电讯工程学院	228	1290	15.0	23.0
2	朱丰	空军工程大学电讯工程学院	30	181	8.0	12.0
3	冯有前	空军工程大学理学院	65	252	9.0	12.0
4	柏又青	空军工程大学理学院	12	52	4.0	7.0
5	郑芳	空军工程大学理学院	1	4	1.0	1.0