Hits:

Indexed by:期刊论文

Date of Publication:2005-10-10

Journal:大连理工大学学报

Included Journals:EI、PKU、ISTIC、CSCD、Scopus

Volume:45

Issue:5

Page Number:766-771

ISSN No.:1000-8608

Key Words:二维布局;半无限优化;最优性函数;优化算法;收敛性

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