Algorithm of Layout Optimization Problem with Performance Constraints and Its Convergence

ZHANG Xu,FENG En-min
DOI: https://doi.org/10.3321/j.issn:1000-8608.2005.05.028
2005-01-01
Abstract:The two-dimensional layout optimization problem is studied.A semi-infinite optimization model with performance constraints is presented.The layout problem is partitioned into finite subproblems by virtue of graph theory,the action of group on set,orbits and so on,so that each subproblem can overcome the onoff nature of optimal variable.Each subproblem is relaxed and the optimality function is presented by using the minimax function.The fast order necessary optimality condition of the relaxed subproblem is satisfied at a point if and only if the point is a zero of the optimality function.The optimization algorithm for the relaxed subproblem is constructed by virtue of the optimality function and the convergence is proved.
What problem does this paper attempt to address?