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

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

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Реєстрація, зберігання і обробка даних
Дата:2004
Автори: Білан, С.М., Кондратенко, Н.Р., Ткачук, О.А.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Інститут проблем реєстрації інформації НАН України 2004
Теми:
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/50690
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Дослідження можливостей генетичного алгоритму в задачах про комівояжера / С.М. Білан, Н.Р. Кондратенко, О.А. Ткачук // Реєстрація, зберігання і оброб. даних. — 2004. — Т. 6, № 3. — С. 50-57. — Бібліогр.: 7 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-50690
record_format dspace
spelling Білан, С.М.
Кондратенко, Н.Р.
Ткачук, О.А.
2013-10-28T00:29:07Z
2013-10-28T00:29:07Z
2004
Дослідження можливостей генетичного алгоритму в задачах про комівояжера / С.М. Білан, Н.Р. Кондратенко, О.А. Ткачук // Реєстрація, зберігання і оброб. даних. — 2004. — Т. 6, № 3. — С. 50-57. — Бібліогр.: 7 назв. — укр.
1560-9189
https://nasplib.isofts.kiev.ua/handle/123456789/50690
519.85
Розглянуто можливість використання генетичного алгоритму в задачах про комівояжера. Запропоновано методику використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності.
Рассмотрена возможность применения генетического алгоритма в задачах о коммивояжере. Предложена методика применения операторов генетического алгоритма, приспособленного для решения задач о коммивояжере большой размерности.
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.
uk
Інститут проблем реєстрації інформації НАН України
Реєстрація, зберігання і обробка даних
Математичні методи обробки даних
Дослідження можливостей генетичного алгоритму в задачах про комівояжера
Исследование возможностей генетического алгоритма в задачах о коммивояжере
Research of Genetic Algorithm Capabilities in Travelling Salesman Problems
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Дослідження можливостей генетичного алгоритму в задачах про комівояжера
spellingShingle Дослідження можливостей генетичного алгоритму в задачах про комівояжера
Білан, С.М.
Кондратенко, Н.Р.
Ткачук, О.А.
Математичні методи обробки даних
title_short Дослідження можливостей генетичного алгоритму в задачах про комівояжера
title_full Дослідження можливостей генетичного алгоритму в задачах про комівояжера
title_fullStr Дослідження можливостей генетичного алгоритму в задачах про комівояжера
title_full_unstemmed Дослідження можливостей генетичного алгоритму в задачах про комівояжера
title_sort дослідження можливостей генетичного алгоритму в задачах про комівояжера
author Білан, С.М.
Кондратенко, Н.Р.
Ткачук, О.А.
author_facet Білан, С.М.
Кондратенко, Н.Р.
Ткачук, О.А.
topic Математичні методи обробки даних
topic_facet Математичні методи обробки даних
publishDate 2004
language Ukrainian
container_title Реєстрація, зберігання і обробка даних
publisher Інститут проблем реєстрації інформації НАН України
format Article
title_alt Исследование возможностей генетического алгоритма в задачах о коммивояжере
Research of Genetic Algorithm Capabilities in Travelling Salesman Problems
description Розглянуто можливість використання генетичного алгоритму в задачах про комівояжера. Запропоновано методику використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності. Рассмотрена возможность применения генетического алгоритма в задачах о коммивояжере. Предложена методика применения операторов генетического алгоритма, приспособленного для решения задач о коммивояжере большой размерности. 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.
issn 1560-9189
url https://nasplib.isofts.kiev.ua/handle/123456789/50690
citation_txt Дослідження можливостей генетичного алгоритму в задачах про комівояжера / С.М. Білан, Н.Р. Кондратенко, О.А. Ткачук // Реєстрація, зберігання і оброб. даних. — 2004. — Т. 6, № 3. — С. 50-57. — Бібліогр.: 7 назв. — укр.
work_keys_str_mv AT bílansm doslídžennâmožlivosteigenetičnogoalgoritmuvzadačahprokomívoâžera
AT kondratenkonr doslídžennâmožlivosteigenetičnogoalgoritmuvzadačahprokomívoâžera
AT tkačukoa doslídžennâmožlivosteigenetičnogoalgoritmuvzadačahprokomívoâžera
AT bílansm issledovanievozmožnosteigenetičeskogoalgoritmavzadačahokommivoâžere
AT kondratenkonr issledovanievozmožnosteigenetičeskogoalgoritmavzadačahokommivoâžere
AT tkačukoa issledovanievozmožnosteigenetičeskogoalgoritmavzadačahokommivoâžere
AT bílansm researchofgeneticalgorithmcapabilitiesintravellingsalesmanproblems
AT kondratenkonr researchofgeneticalgorithmcapabilitiesintravellingsalesmanproblems
AT tkačukoa researchofgeneticalgorithmcapabilitiesintravellingsalesmanproblems
first_indexed 2025-12-07T15:49:08Z
last_indexed 2025-12-07T15:49:08Z
_version_ 1850865141561688064