点击次数：
论文类型：期刊论文
发表时间：2005-10-10
发表刊物：大连理工大学学报
收录刊物：EI、PKU、ISTIC、CSCD、Scopus
卷号：45
期号：5
页面范围：766-771
ISSN号：1000-8608
关键字：二维布局;半无限优化;最优性函数;优化算法;收敛性
摘要：研究了二维布局优化问题,建立了具有性能约束的二维布局半无限优化模型. 应用图论、群论等,把该问题分解为有限多个子问题,在每个子问题中克服了优化变量的时断时续性质,并将子问题松弛化,利用极大极小函数给出了松弛子问题的最优性函数,该函数在其零点使松弛子问题的一阶必要条件成立. 利用最优性函数构造了松弛子问题的优化算法,并证明了算法的收敛性.