49

Введение

Под оптимизацией в общем смысле слова понимается процесс нахождения наилучших решений с учетом имеющихся ограничений, т.е. выбор наилучшего варианта из множества имеющихся. Математические методы оптимизации начали развиваться еще до изобретения ЭВМ, однако в ту пору они применялись на практике только в самых простых случаях. Переход к машинным методам выработки управленческих и проектно-конструкторских решений вызвал бурное развитие теории оптимизации и обеспечил ее широкое практическое использование.

Методы оптимизации нашли применение и в проектировании радиоэлектронной аппаратуры. Оптимизация в этой области состоит в определении такой совокупности внутренних параметров схемы (емкостей, сопротивлений, параметров активных элементов), при которой заранее выбранные выходные параметры схемы (например, быстродействие, потребляемая мощность) принимают наилучшие возможные значения. Помимо этого оптимизация позволяет решить ряд попутных задач: определить внутренние параметры, обладающие наибольшими коэффициентами влияния на выходные характеристики, оценить влияние дестабилизирующих факторов, обнаружить невозможность функционирования схемы или получения заданных значений выходных параметров на основе используемой структуры схемы и элементной базы. С помощью оптимизации решаются также задачи статистического характера: увеличение вероятности безотказной работы схем или числа работоспособных схем при их производстве.

Следовательно, современные инженеры, в том числе и специалисты по проектированию радиоэлектронной аппаратуры, не могут обойтись без знания методов оптимизации. Изучению основных методов оптимизации, использующихся при проектировании технических систем, и посвящено данное учебное пособие.

1. Основные понятия и определения

1.1. Оптимизационная задача

Рассмотрим следующую задачу: имеется плата, на которой размещены 2 микросхемы и 2 разъема. Первая микросхема имеет 16 выводов, вторая – 24. У первого разъема 12 контактов, у второго – 36. Дано среднее расстояние от каждой микросхемы до каждого разъема. Требуется определить количество связей каждой микросхемы с каждым разъемом при условии, что длина связей минимальна.

Составим математическое описание задачи. Введем следующие обозначения:

Х₁ – количество связей первой микросхемы с первым разъемом;

Х₂ – количество связей первой микросхемы со вторым разъемом;

Х₃ – количество связей второй микросхемы с первым разъемом;

Х₄ – количество связей второй микросхемы со вторым разъемом;

L₁ – среднее расстояние от первой микросхемы до первого разъема;

L₂ – среднее расстояние от первой микросхемы до второго разъема;

L₃ – среднее расстояние от второй микросхемы до первого разъема;

L₄ – среднее расстояние от второй микросхемы до второго разъема.

Тогда средняя длина связей:

Q = L₁ Х₁ + L₂ Х₂ + L₃ Х₃ + L₄ Х_{4 .} (1.1)

Необходимо выполнить условие Q  min, при этом

Х₁ + Х₂ = 16,

Х₃ + Х₄ = 24,

Х₁ + Х₄  16, (1.2)

Х₂ + Х₃  36,

Х₁, Х₂, Х₃, Х₄  0 .

Здесь: (1.1) – целевая функция (ЦФ, критерий оптимальности) – математическое выражение, характеризующее качество объекта; (1.2) – ограничения – математические выражения, связывающие переменные объекта.

Таким образом, математическое описание оптимизационной задачи представляет собой целевую функцию с ограничениями.

Формулировка оптимизационной задачи: найти такие значения параметров объекта, при которых целевая функция достигает минимального или максимального значения и выполняются ограничения.

Целевая функция может быть только одна. Если параметров, по которым производится оптимизация, много, то их сводят в одну функцию.