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

UptoLike

ВУЗ: 

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

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

Рубрика: 

179
S
2
= (****00**0*),
S
3
= (11101**001)
имеют такие значения порядка: o(S
1
) = 6; o(S
2
) = 3; o(S
3
) = 8, причем
эталон S
3
обладает наибольшим порядком.
Определение порядка необходимо при вычислении вероятности
выживания эталона при мутации.
Второе свойство характеризуется определяющей длиной d(S) эта"
лона, которая представляет собой расстояние между первой и после"
дней фиксированными позициями в строке. Это свойство дает оценку
компактности информации, содержащейся в эталоне. Для указан"
ных выше строк определяющая длина равна
d(S
1
) = 10 – 4 = 6; d(S
2
) = 9 – 5 = 4; d(S
3
) = 10 – 1 = 9.
Понятие определяющей длины важно при вычислении вероятнос"
ти выживания эталона при скрещивании.
Из материала, изложенного выше, следует, что имитацию эволю"
ционного процесса можно представить в виде четырех последователь"
но повторяемых шагов:
– t ¬ t + 1;
– селекция P(t) из P(t – 1);
– рекомбинация P(t);
– оценка P(t).
Первый шаг представляет собой сдвиг эволюционных часов на одну
единицу вперед; на последнем шаге производится оценка с точки при"
годности текущей популяции. Основные явления эволюции имеют
место на двух оставшихся шагах цикла: селекции и рекомбинации,
при этом под последней подразумевается использование генетичес"
ких операторов – скрещивания и мутации.
Начнем обсуждение с шага селекции и проиллюстрируем ход рас"
суждений на приведенном выше примере. Примем размер популяции
М = 20; длина строки и эталона составляет m = 33 бита и в момент
эволюции t популяции хромосом имеет вид, показанный в табл. 3.5.
Обозначим через x(S,t) число строк в популяции в момент t, соот"
ветствующих эталону S. Пусть, например, эталон имеет вид:
S
0
= (****111**************************).
В этом случае x(S
0
,t) = 3, так как в табл. 3.5 имеется три строки с
номерами 13, 15 и 16, удовлетворяющих эталону S
0
. Заметим, что
порядок эталона o(S
0
) = 3, а определяющая длина d(S
0
) = 7 – 5 = 2.
Еще одним свойством эталона является его пригодность в момент
t, которая определяется как средняя пригодность всех строк в попу"

Страницы