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

摘要

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