Минимаксная оптимизация в задачах схемотехнического проектирования

Информационные технологии. 2018. Т. 24. № 7. С. 435–444.

Гурарий М. М., Жаров М. М., Русаков С. Г., Ulyanov S.

The directions of improvement of minimax methods for circuit design problems are considered. The choices of generalized quality criterion for the circuit design is discussed. It is concluded that the minimax criterion has advantages over other formulations of design targets. New approach to setting of individual objectives for each performance indicator is proposed. The approach extends well-known weighting techniques based on designer’s experience to the representation of arbitrary piecewise linear dependences. From the analysis of known minimax optimization algorithms, it was considered that the method of sequential linearized minimax solvings should be the basis of the computational algorithm. Main directions of the development of minimax optimization methods are proposed taking into account specific features of simulation algorithms included in the optimization procedure. The directions are based on the stepsize adaptability, asynchronous performances evaluations and the simulation accuracy control. The possible need for the multi-objective formulation of minimax problem is illustrated by the circuit example. An outline of the linear minimax optimization algorithm taking into account the possible multicriteria is presented.

Keywords: схемотехническое моделирование, автоматизация проектирования, многокритериальная оптимизация, итерационные методы, design automation, multi-objective optimization, линейное программирование, linear programming, circuit simulation, iterative methods, Minimax problems, analog circuits, минимаксная задача, аналоговая схема