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

UptoLike

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

Рубрика:

156

Отображение из генотипического пространства в фенотипическое

оказывает значительное влияние на поведение ГА. Одна из главных

проблем заключается в том, что некоторые особи соответствуют не"

возможным (неприемлемым) решениям данной задачи. При исполь"

зовании ГА необходимо различать две базовые концепции:

– недопустимость;

– незаконность.

Эти термины часто неправильно используются в литературе. Не

допустимость относится к ситуации, когда решение, декодирован"

ное из хромосом, лежит вне области допустимых решений данной

задачи. Незаконность относится к такому явлению, когда хромосо"

ма не описывает решение конкретной задачи (рис. 3.4).

Рис. 3.4

Недопустимость хромосом следует из существа задачи оптимиза"

ции с ограничениями. Независимо от того, какой метод использует"

ся – традиционный или ГА – он должен иметь дело с ограничениями.

Для многих оптимизационных задач допустимая область может быть

представлена как система уравнений или неравенств. В таких случа"

ях при работе с недопустимыми хромосомами могут быть применены

штрафные методы. В задачах оптимизации оптимум обычно имеет

место на границе между допустимыми и недопустимыми областями.

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

жения к оптимуму с двух сторон (допустимой и недопустимой).

Незаконность хромосом вытекает из природы методов кодирова"

ния. Для многих задач комбинаторной оптимизации методы кодиро"

вания обычно дают незаконное потомство посредством простой одно"

точечной операции скрещивания. Так как незаконная хромосома не

может быть декодирована в решение, штрафные методы непримени"

мы в такой ситуации.