Составители:
Рубрика:
186
– какая из трех переменных наиболее важная;
– каковы величины максимального дохода при оптимальном ре"
шении и потерь при ошибочном решении;
– какая единственная переменная дает наибольшее изменение в
доходе.
Менеджер не знает также, приближается ли он к глобальному
максимуму путем ступенчатого изменения одной переменной, фик"
сируя ее при лучшем результате, затем повторяя аналогичную про"
цедуру с другой переменной и т. д. Возможно, переменные связаны
некоторой зависимостью таким образом, что для достижения оп"
тимума вначале необходимо идентифицировать и зафиксировать
частную комбинацию двух переменных, а затем изменять остав"
шуюся.
У менеджера есть единственная обратная связь с внешней сре"
дой – это доход, получаемый каждым рестораном еженедельно.
Так как большей информации о внешней среде у менеджера нет,
он может испытывать различные начальные случайные стратегии в
каждом из четырех ресторанов. Стратегии, показанные в табл.3.16,
можно использовать как начальные.
В действительности менеджер работает так же, как и ГА. Рабо"
та ГА начинается с попыток узнать что"либо об окружающей среде
тестированием ряда случайно выбранных точек в пространстве поис"
ка. Выполнение ГА начинается с нулевой генерации, т. е. с популя"
ции, состоящей из случайно созданных особей. В нашем случае раз"
мер популяции M = 4.
В каждой генерации каждая строка (особь) оценивается с точки
зрения приспособленности (пригодности) к внешней среде. Пригод"
ностью в рассматриваемом примере может быть доход, прибыль, по"
лезность и другие подобные характеристики.
В табл. 3.17 показаны значения функции пригодности f(a
i
) для
рассматриваемого примера, где в качестве f(a
i
) принят десятичный
эквивалент бинарной строки.
анаротсерремоНанеЦкотипаН
"ижулсбО
еинав
еонраниБ
еинелватсдерп
1яакосыВалоKеортсыБ110
2яакосыВониВеортсыБ100
3яакзиНалоKеоннелдеМ011
4яакосыВониВеоннелдеМ010
Таблица 3.16
Страницы
- « первая
- ‹ предыдущая
- …
- 184
- 185
- 186
- 187
- 188
- …
- следующая ›
- последняя »
