ОПЕРАТОРНА МОДЕЛЬ РЕКОМБІНАЦІЇ В ГЕНЕТИЧНИХ АЛГОРИТМАХ

Автор(и)

  • Леонід Олексійович Олійник Дніпровський державний технічний університет

DOI:

https://doi.org/10.31319/2519-8106.1(40)2019.166058

Ключові слова:

кросовер, мутація, фітнес-функція, лінійний інволютивний оператор

Анотація

В роботі наведено описання класу лінійних інволютивних операторів, що діють у декартовому добутку евклідового простору. Цей клас лінійних операторів представляє алгебраїчну модель конструювання операторів рекомбінації: кросоверу та мутації.Клас інволютивних лінійних операторів дозволяє формувати, виходячи з невеликої за потужністю множини пар батьківських векторів-хромосом, популяцію потомків векторів-хромосом, які мають найкращі властивості в сенсі значень фітнес-функції. Крім того, запропоновано один з можливих варіантів  алгоритму пошуку оптимального розв’язку.

Посилання

Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности / Г. К. Вороновский, К. В. Махотило, С. Н. Петрашев, С. А. Сергеев. – Харьков: ОСНОВА, 1997. – 112 с.

Панченко, Т. В. Генетические алгоритмы: учебно-методическое пособие / Панченко, Т. В.//под ред. Ю. Ю. Тарасевича.- Астрахань: Издательский дом «Астраханский универ-ситет», 2007. –87с.

Кононюк А. Е. Дискретно-непрерывная математика в 12-и кн./ Кононюк А. Е./ Алго-ритмы. — Киев: «Освіта України», 2017. –. Кн. 10,Ч.3 – 444 с.

Гантмахер Ф. Р. Теория матриц / Ф. Р. Гантмахер. – Москва: Наука, 1967. – 567 с.

##submission.downloads##

Опубліковано

2019-03-28

Номер

Розділ

Статті