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

UptoLike

ВУЗ: 

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

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

Рубрика: 

155
держит всю наследственную генетическую информацию об особи a
k
t
,
получаемую от предков и передаваемую затем потомкам. Конечное
множество всех допустимых генотипов образует генофонд.
Таким образом, в реализации ГА хромосома представляет собой
битовую строку фиксированной длины. При этом каждому участку
строки соответствует ген. Длина гена внутри строки может быть оди"
наковой или различной. Например, для объекта из пяти признаков,
каждый из которых закодирован геном длиной в четыре элемента,
общая длина хромосомы составит 5·4 = 20 битов:
0010 1010 1001 0100 1101.
При использовании N битов для бинарной строки (хромосомы)
преобразование от двоичного кода строки к десятичному значению
осуществляется по формуле:
2
(100...010 ) ,
21
ii
ii
N
ba
x a decimal
1
23 4
1
где a
i
, b
i
– нижняя и верхняя границы изменения i"го признака;
decimal (100…010
2
) – десятичное значение бинарной строки.
Кодирование действительными числами является лучшим при
решении задач оптимизации функций. Так как топологическая струк"
тура пространства генотипов для этого вида кодирования идентична
структуре в пространстве фенотипов, то легко сформировать эффек"
тивные генетические операторы заимствованием полезных приемов
у традиционных методов.
Целочисленное кодирование лучше всего подходит для комбина"
торных оптимизационных задач.
В соответствии с кодированием общей структуры данных методы
кодирования могут быть разделены на два вида:
– одномерный;
– многомерный.
В большинстве случаев используется одномерное кодирование,
однако многие проблемы требуют решений в многомерном простран"
стве, поэтому естественно применять метод многомерного кодирова"
ния в таких ситуациях.
Генетические алгоритмы выполняются на двух типах пространств:
кодирования и решения, другими словами, пространствах генотипа
и фенотипа. Генетические операторы работают в пространстве гено"
типов, а оценка и отбор происходят в фенотипическом пространстве.
Естественный отбор – это связь между хромосомами и поведением
декодированных решений.

Страницы