Multi-criteria approach to selection of optimal connections in large-scale integrated circuits

In the design of large scale integrated circuits, the simplest analog model topology involves a comb lay out in which the connection variants according to the scalar criteria of circuit region charge, number of connections and total connection length are determined. The optimization problem is formulated and models for least channel charge, least total connection length and fewest connections and for optimization according oi vector criteria of quality are presented. The lexicographic rank of the vectors according to certain characteristics is introduced and optimization is obtained by a comparison of vector criteria. The lexicographic approach reduces to a sequence of one criterion problems and guarantees the existence of the optimum but requires the enumeration of all equivalent in the decision process.