Сибирский федеральный университет

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

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

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

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

Аннотация: Описывается исследование различных вариантов представления решений в генетическом алгоритме. Помимо традиционных бинарного кодирования и кода Грея, используемых для представления вещественных переменных, в исследовании рассмотрены: гамма- и дельта-коды Элиаса, гамма-коды Левенштейна, коды Го-ломба, коды Райса и другие. Для апробации данных представлений использовался модифицированный генетический алгоритм с переменной длиной строк. Проводится статистическая значимость данных параметров для работы алгоритма. Приводятся результаты численных исследований на представительном множестве тестовых задач. Показана целесообразность использования некоторых альтернативных видов кодирования для отдельных задач. This paper describes the reaserch of the various options of representation of solutions in the genetic algorithm. Besides traditional binary coding and Gray code used to represent the real variables, Elias Gamma-codes and Deltacodes, Levenstein Gamma-codes, Golomb codes, Rice codes and others are examined. To test the data representations, a modified genetic algorithm with variable-length strings is used. This paper deals with the statistical significance of these parameters for the algorithm. The results of numerical studies are presented. The expediency of the use of some alternative coding for the individual tasks is shown.

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

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

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

ISSN журнала: 18169724

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

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

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

• РИНЦ (eLIBRARY.RU)