ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ РАБОТЫ ГЕНЕТИЧЕСКОГО АЛГОРИТМА ОПТИМИЗАЦИИ С АЛЬТЕРНАТИВНЫМ ПРЕДСТАВЛЕНИЕМ РЕШЕНИЙ : научное издание

Описание

Перевод названия: INVESTIGATION OF THE GENETIC ALGORITHM WITH AN ALTERNATIVE REPRESENTATION OF SOLUTIONS

Тип публикации: статья из журнала

Год издания: 2013

Ключевые слова: genetic algorithm, binary coding, optimization, генетический алгоритм, бинарное кодирование, оптимизация

Аннотация: Описывается исследование различных вариантов представления решений в генетическом алгоритме. Помимо традиционных бинарного кодирования и кода Грея, используемых для представления вещественных переменных, в исследовании рассмотрены: гамма- и дельта-коды Элиаса, гамма-коды Левенштейна, коды Го-ломба, коды Райса и другие. Для апробациПоказать полностьюи данных представлений использовался модифицированный генетический алгоритм с переменной длиной строк. Проводится статистическая значимость данных параметров для работы алгоритма. Приводятся результаты численных исследований на представительном множестве тестовых задач. Показана целесообразность использования некоторых альтернативных видов кодирования для отдельных задач.

Ссылки на полный текст

Издание

Журнал: Вестник Сибирского государственного аэрокосмического университета им. академика М.Ф. Решетнева

Выпуск журнала: 4

Номера страниц: 68-71

ISSN журнала: 18169724

Место издания: Красноярск

Издатель: Сибирский государственный аэрокосмический университет имени академика М.Ф. Решетнева

Авторы

  • Панфилов Илья Александрович (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)
  • Базанова Екатерина Петровна (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)
  • Сопов Евгений Александрович (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)

Вхождение в базы данных