点击次数：

论文类型：期刊论文

发表时间：2005-10-10

发表刊物：大连理工大学学报

收录刊物：EI、PKU、ISTIC、CSCD、Scopus

卷号：45

期号：5

页面范围：766-771

ISSN号：1000-8608

关键字：二维布局;半无限优化;最优性函数;优化算法;收敛性

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