КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, Молодь в науці: дослідження, проблеми, перспективи (МН-2020)

Розмір шрифта: 
ІНТЕЛЕКТУАЛЬНИЙ МОДУЛЬ ДЛЯ НАЛАШТУВАННЯ ПАРАМЕТРІВ ГЕНЕТИЧНОГО АЛГОРИТМУ
Світлана Олексіївна Сидоренко, Володимир Іванович Месюра

Остання редакція: 2020-02-03

Анотація


INTELLIGENT MODULE FOR GENETIC ALGORITHM TUNING

На прикладі задачі комівояжера досліджується вплив параметрів генетичних алгоритмів на їх ефективність. Запропоновані модифіковані генетичні оператори схрещування. Здійснено програмну реалізацію модуля.

The example of a traveling salesman's problem investigates the influence of genetic algorithm parameters on its efficiency are investigating. Modified genetic operators of crossover are proposed. The software of the intelligent module for genetic algorithm parameters tuning has been implemented.

 


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


генетичний алгоритм; задача комівояжера; генетичні оператори; : genetic algorithm; traveling salesman problem; genetic operators

Посилання


Меняйлов Е. С. Обзор и анализ существующих модификаций генетических алгоритмов [Текст] / Е. С. Меняйлов // Открытые информационные и компьютерные интегрированные технологи – 2015. – № 70. – С. 244–254.

Задача коммивояжера/Вікіпедія [Електронний ресурс. – Режим доступу: https://uk.wikipedia.org/wiki/ задача_ комівояжера

The Traveling Salesman Problem [Електронний ресурс] – Режим доступу: http://www.tsp.gatech.edu/index. html


Повний текст: PDF