一种针对收敛性问题的改进进退法及其仿真验证
朱丰1
柏又青2
冯有前2
张群1
郑芳2
张维强3
1.空军工程大学,电讯工程学院,陕西,西安,7100772.空军工程大学,理学院,陕西,西安,7100513.95947部队,四川,成都,610081
摘要：进退法是最优化方法中一种常用且简单的一维单峰试探搜索算法.针对进退法的收敛性和收敛速率展开研究,在讨论了进退法的算法原理及其实施步骤的基础上,针对原算法在某些情况不收敛的问题,提出了一种改进的进退法,将原算法每次进退迭代中的转向步长变为与前一步长和迭代次数有关的函数, 这样可以克服原算法不收敛的缺点.通过严格的理论推导证明了改进进退法的正确性,并利用实例仿真验证了其有效性.结果表明:进退法收敛速率不稳定,依不同初始参数而不同,改进进退法以降低收敛速率为代价而保证收敛性.
关键词：最优化理论与方法改进进退法收敛性收敛速率
分类号：TP274(自动化技术及设备)O21(概率论与数理统计)
资助基金：国家自然科学基金(60971100,60672032)陕西省自然科学基础研究计划(2007F28,SJ08F10)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 86-90 )
英文信息