求解多目标优化问题的邻近牛顿法

• 作者: 任洁 彭建文
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 多目标优化 邻近牛顿法 Pareto平稳点 鲁棒优化
• 年，卷（期）: 2022,（2）
• 页码范围: 222-237
• 页数: 16页
• 分类号: O221.6
• 语种: 中文

摘要

针对一类特殊的多目标优化问题,其每个目标函数为一个二阶连续可微凸函数与一个真凸但不必可微函数之和,提出了邻近牛顿法.我们引入了带线搜索的邻近牛顿法和不带线搜索的邻近牛顿法.在适当的条件下,我们证明了由这两类算法产生的序列的每个聚点是多目标优化问题的Pareto平稳点.此外,我们给出了它们在约束多目标优化和鲁棒多目标优化中的应用.特别地,对于鲁棒多目标优化,我们证明了邻近牛顿法的子问题可以看作二次规划问题.对此,我们还进行了数值实验,验证了该方法的有效性.