离散p-扩散问题的连续化算法

• 作者: 邹慧敏 龚玉君
• 来源期刊: 运筹与模糊学
• 学科: 数学
• 关键词: 二次规划问题 拉格朗日光滑算法 启发式 连续算法
• 年，卷（期）: ycymhx_2014,（1）
• 页码范围: 7-14
• 页数: 8页
• 分类号: O22

摘要

p-扩散问题主要研究在事先定义的n个位置中如何选取p个位置,使得这p个位置之间的距离之和最大,具有很实际的应用价值。本文提出了解决p-扩散问题的一种连续化方法,采用连续的算法解决离散问题策略,通过控制一个参数使得从拉格朗日函数向罚函数过渡迭代求解。这种算法的子问题采用了截断的Frank-Wolfe算法来避免收敛过慢,相比较离散算法,不受结点数量的制约,更具有广泛性。本文建立了有效的迭代终止准则,并且证明了这种算法最终会收敛在一个KKT点。最后,针对这种连续化算法,我们做了大量数值实验,验证了算法的可行性与有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚玉君		1	0	0.0	0.0
2	邹慧敏		1	0	0.0	0.0