Интеллектуальный анализ данных в менеджменте. Кричевский М.Л. - 185 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

185
4,08 при селекции и скрещивании); в момент (t + 2) – 3·1,32
2
= 5,22
(также немного меньше, чем 5,79 и 5,63).
Выражение (3.9) определяет основную теорему ГА, иногда назы"
ваемую теоремой эталонов, которую можно сформулировать следую"
щим образом [2]:
Эталоны, обладающие малой определяющей длиной, низким по"
рядком и пригодностью, выше средней в популяции, будут увеличи"
вать число строк, сходных с эталоном, в последующих генерациях
по экспоненциальному закону.
3.7. Примеры использования генетических алгоритмов
в задачах менеджмента
Отметим еще раз, что генетические алгоритмы – это процедура,
которая исследует пространство строк определенной длины для на"
хождения хромосом с относительно высокой величиной пригоднос"
ти. При подготовке использования ГА к частной проблеме первый
шаг состоит в определении пути представления задачи на языке, по"
добном хромосомам.
Первый пример связан с нахождением наилучшей бизнес"страте"
гии для четырех ресторанов, продающих гамбургеры [8]. В этой зада"
че менеджеру необходимо выбрать лучшую стратегию среди возмож"
ных трех бинарных решений:
– цена гамбургера (50 центов или 10 долл.);
– напиток (вино или кола);
– скорость обслуживания (медленная – официанты в смокингах,
быстрая – официанты в униформе).
Цель заключается в нахождении комбинации этих трех решений
(бизнес"стратегий), которая обеспечивает наибольший доход. Здесь
имеются три переменные (цена, напиток, быстрота), каждая из ко"
торых может принимать одно из двух значений. Тогда каждую воз"
можную бизнес"стратегию можно представить в виде строки длиной
m = 3 с алфавитом K = 2. Для каждой переменной значения 0 или 1
присваиваются одному из возможных вариантов выбора. Простран"
ство поиска в этой задаче состоит из 2
3
= 8 возможных бизнес"страте"
гий. Выбор строки, состоящей из нулей и единиц, и отображения
значений переменных в нули и единицы на определенных позициях
строки, определяют схему представления для этой задачи.
Ограничимся четырьмя из восьми возможных бизнес"стратегий и
представим их в табл. 3.16.
Положим, что при решении задачи уровень знаний менеджера в
этой области бизнеса крайне низок, в частности, он не знает:

Страницы