具有性能约束布局问题的优化算法及收敛性

• 作者: 冯恩民 张旭
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: 二维布局 半无限优化 最优性函数 优化算法 收敛性
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 应用数学
• 页码范围: 766-771
• 页数: 6页
• 分类号: O221.7
• 字数: 5589字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2005.05.028

摘要

研究了二维布局优化问题,建立了具有性能约束的二维布局半无限优化模型. 应用图论、群论等,把该问题分解为有限多个子问题,在每个子问题中克服了优化变量的时断时续性质,并将子问题松弛化,利用极大极小函数给出了松弛子问题的最优性函数,该函数在其零点使松弛子问题的一阶必要条件成立. 利用最优性函数构造了松弛子问题的优化算法,并证明了算法的收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯恩民	大连理工大学应用数学系	146	1211	19.0	26.0
2	张旭	大连理工大学应用数学系	74	1387	20.0	36.0