A uniform-density layout problem requires an optimal layout of multiple
elements in a predetermined region under a set of conditions including a
density-uniformization condition. The method determines an optimal
solution to the problem and comprises the steps of: (a) obtaining an
initial layout of the multiple elements in the predetermined region; (b)
generating a linear combination of a first objective function, which
represents the remaining conditions other than the
density-uniformalization condition, and a second objective function, which
represents the density-uniformalization condition, as a third objective
function, which is assumed to represent the set of conditions of the
problem; and (c) optimizing the third objective function by executing an
iterative-improvement algorithm on the third objective function using the
initial layout as an initial solution. The invention is especially useful
to determine a layout of multiple circuit elements in designing LSI
circuits and the like.
Проблема плана форм-plotnosti требует оптимального плана множественных элементов в предопределенной зоне под комплектом условий включая условие plotnosti-uniformization. Метод обусловливает оптимальное разрешение к проблеме и состоит из шагов: (a) получать первоначально план множественных элементов в предопределенной зоне; (b) производящ линейную комбинацию первой объектной функции, которая представляет остальные условия за исключением условия plotnosti-uniformalization, и второй объектной функции, которая представляет условие plotnosti-uniformalization, как третья объектная функция, которая предположены, что представляет комплект условий проблемы; и (c) оптимизирующ третью объектную функцию путем исполнять алгоритм итеративн-ulucweni4 на третей объектной функции использующ первоначально план как исходня решение. Вымысел специально полезн для того чтобы обусловить план множественных элементов цепи в конструировать цепи lsi и подобие.
