§ 3.4. Учет ограничений в процессах случайного поиска

Проблема многопараметрической оптимизации

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

Случайный поиск как метод решения условной задачи (3.4.1) отличается рядом преимуществ по сравнению с детерминированными методами. Здесь у случайного поиска имеется ряд возможностей, связанных со случайным характером поиска, которых в принципе не может иметь ни один детерминированный метод решения задачи (3.4.1).

Представляют интерес те аспекты случайного поиска, которые открывают ему новые возможности для учета ограничений

по сравнению с регулярными методами. Именно этому посвящен данный параграф.

Прежде всего рассмотрим различные виды ограничений. Они могут иметь троякий характер.