一种基于内点算法的三重目标过滤器优化算法的研究与仿真

• 作者: 宋翌 阳彩霞 魏妮妮
• 来源期刊: 科技导报
• 学科: 数学
• 关键词: 最优化 过滤器法 内点算法 搜索步长
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 62-65
• 页数: 4页
• 分类号: O224
• 字数: 4202字
• 语种: 中文
• DOI: 10.3981/j.issn.1000-7857.2013.01.010

摘要

大规模非线性最优化一直是规划中的研究热点.内点算法是一种有效的求解大规模不等式约束问题的算法,然而大多数过滤内点算法仅考虑了可行性和稳定性,忽略了辅助性对算法性能的影响,为此本文在综合过滤器法和内点算法特点的基础之上,提出了一种新的适用于大规模非线性优化的基于内点算法的三重目标过滤器法.新算法依据内点算法的卡罗需-库恩-塔克(KKT)条件,以可行性、辅助性和稳定性作为搜索步长的目标,将等式约束违反量,障碍目标函数和辅助条件作为过滤器选项计算搜索步长.通过搭建计算机仿真环境进行数值测试,从迭代次数、函数估计次数和运行时间三方面与基本过滤器法相比.测试结果表明,相同条件下三重目标过滤器法可以获得更大的搜索步长,实现快速收敛的目的.该算法具有良好的全局收敛性、鲁棒性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阳彩霞	武汉生物工程学院计算机与信息系	24	29	4.0	5.0
2	魏妮妮	武汉生物工程学院计算机与信息系	18	25	3.0	4.0
3	宋翌	武汉生物工程学院计算机与信息系	14	27	3.0	4.0