Генетические алгоритмы

  • Просмотров 4491
  • Скачиваний 567
  • Размер файла 147
    Кб

1.     Краткая теория 1.1     Математическая формулировка экстремальной задачи однокритериального выбора Многие прикладные проблемы, связанные с задачами выбора, управления и проектирования, сводятся, как правило, к принятию решения на основе исследования математических моделей. Каждая математическая модель отображает взаимосвязь тех количественных свойств объекта, которые являются существенными для

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

внешние параметры, характеризующие внешнюю по отношению к объекту среду и оказывающие влияние на его функционирование; ·     — внутренние параметры, характеризующие свойства отдельных элементов объекта. В определении конкретных значений внутренних параметров, так же называемых управляемыми переменными, фактически состоит акт принятия решения. Объединенную совокупность внешних и внутренних параметров будем

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

характеризуют внешнюю среду. При этом внутренние параметры играют роль независимых переменных, а выходные параметры являются зависящими от них величинами. Будем считать, что соотношения, выражающие эти зависимости, заданы в виде “черного ящика”, который имеет n входов xi, и s выходов i, В процессе принятия решения значения управляемых переменных могут варьироваться в некоторых пределах, определяемых системой неравенств: (1.1)