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

UptoLike

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

Рубрика:

157

При появлении или разработке нового метода кодирования необ"

ходимо рассмотреть, можно ли провести эффективный генетический

поиск этим методом. Для оценки кодирования предложено исполь"

зовать следующие принципы:

– недостаточность;

– легальность;

– полноту;

– причинность.

Недостаточность означает, что отображение между кодированием

и решением должно иметь вид 1–k–1. В общем случае такое отображе"

ние может относиться к одному из следующих типов (рис. 3.5):

1. 1 – k – 1.

2. n – k – 1.

3. 1 – k – n.

Рис. 3.5

Самый лучший способ – это отображение 1–k–1. Если имеет место

отображение n–k–1, то ГА затратит много времени на поиск. Самая

плохая ситуация при отображении 1–k–n, так как необходимы до"

полнительные процедуры на фенотипическом пространстве для оп"

ределения единственного из n возможных решений.

Легальность означает, что любая перестановка кодирования соот"

ветствует решению. Это свойство гарантирует, что большинство гене"

тических операторов могут быть легко применены к кодированию.

Полнота определяет, что любое решение имеет соответствующее

кодирование и любая точка в пространстве решений доступна для

генетического поиска.

Причинность связывает малые вариации в пространстве геноти"

пов, которые появляются вследствие мутации, с малыми вариация"

ми в фенотипическом пространстве. Это свойство было предложено,