Дослідження можливостей генетичного алгоритму в задачах про комівояжера

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Реєстрація, зберігання і обробка даних
→
Реєстрація, зберігання і обробка даних, 2004 (том 6)
→
Реєстрація, зберігання і обробка даних, 2004, № 3
→
Переглянути статтю

Дослідження можливостей генетичного алгоритму в задачах про комівояжера

Білан, С.М. ; Кондратенко, Н.Р. ; Ткачук, О.А.

Інші назви: Исследование возможностей генетического алгоритма в задачах о коммивояжере
Research of Genetic Algorithm Capabilities in Travelling Salesman Problems

Тема: Математичні методи обробки даних

УДК: 519.85

URI: http://dspace.nbuv.gov.ua/handle/123456789/50690

Посилання: Дослідження можливостей генетичного алгоритму в задачах про комівояжера / С.М. Білан, Н.Р. Кондратенко, О.А. Ткачук // Реєстрація, зберігання і оброб. даних. — 2004. — Т. 6, № 3. — С. 50-57. — Бібліогр.: 7 назв. — укр.

Дата: 2004

Завантажень: 1059

Дослідження можливостей генетичного алгоритму в задачах про комівояжера

Анотація:

Розглянуто можливість використання генетичного алгоритму в задачах про комівояжера. Запропоновано методику використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності.

Рассмотрена возможность применения генетического алгоритма в задачах о коммивояжере. Предложена методика применения операторов генетического алгоритма, приспособленного для решения задач о коммивояжере большой размерности.

The possibility of using genetic algorithm in the problems about travelling salesman is considered. A procedure for the application of genetic algorithm operators adapted for solving travelling salesman problems of large dimensionality is proposed.

Показати повний запис статті