具有性能约束布局问题的优化算法及收敛性
Release Time:2019-03-11 Hits:
Indexed by: Journal Article
Date of Publication: 2005-10-10
Journal: 大连理工大学学报
Included Journals: Scopus、CSCD、ISTIC、PKU、EI
Volume: 45
Issue: 5
Page Number: 766-771
ISSN: 1000-8608
Key Words: 二维布局;半无限优化;最优性函数;优化算法;收敛性
Abstract: 研究了二维布局优化问题,建立了具有性能约束的二维布局半无限优化模型. 应用图论、群论等,把该问题分解为有限多个子问题,在每个子问题中克服了优化变量的时断时续性质,并将子问题松弛化,利用极大极小函数给出了松弛子问题的最优性函数,该函数在其零点使松弛子问题的一阶必要条件成立. 利用最优性函数构造了松弛子问题的优化算法,并证明了算法的收敛性.