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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Реєстрація, зберігання і обробка даних
Datum:2004
Hauptverfasser: Білан, С.М., Кондратенко, Н.Р., Ткачук, О.А.
Format: Artikel
Sprache:Ukrainisch
Veröffentlicht: Інститут проблем реєстрації інформації НАН України 2004
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/50690
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Дослідження можливостей генетичного алгоритму в задачах про комівояжера / С.М. Білан, Н.Р. Кондратенко, О.А. Ткачук // Реєстрація, зберігання і оброб. даних. — 2004. — Т. 6, № 3. — С. 50-57. — Бібліогр.: 7 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862681026625536000
author Білан, С.М.
Кондратенко, Н.Р.
Ткачук, О.А.
author_facet Білан, С.М.
Кондратенко, Н.Р.
Ткачук, О.А.
citation_txt Дослідження можливостей генетичного алгоритму в задачах про комівояжера / С.М. Білан, Н.Р. Кондратенко, О.А. Ткачук // Реєстрація, зберігання і оброб. даних. — 2004. — Т. 6, № 3. — С. 50-57. — Бібліогр.: 7 назв. — укр.
collection DSpace DC
container_title Реєстрація, зберігання і обробка даних
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.
first_indexed 2025-12-07T15:49:08Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-50690
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 1560-9189
language Ukrainian
last_indexed 2025-12-07T15:49:08Z
publishDate 2004
publisher Інститут проблем реєстрації інформації НАН України
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
spellingShingle Дослідження можливостей генетичного алгоритму в задачах про комівояжера
Білан, С.М.
Кондратенко, Н.Р.
Ткачук, О.А.
Математичні методи обробки даних
title Дослідження можливостей генетичного алгоритму в задачах про комівояжера
title_alt Исследование возможностей генетического алгоритма в задачах о коммивояжере
Research of Genetic Algorithm Capabilities in Travelling Salesman Problems
title_full Дослідження можливостей генетичного алгоритму в задачах про комівояжера
title_fullStr Дослідження можливостей генетичного алгоритму в задачах про комівояжера
title_full_unstemmed Дослідження можливостей генетичного алгоритму в задачах про комівояжера
title_short Дослідження можливостей генетичного алгоритму в задачах про комівояжера
title_sort дослідження можливостей генетичного алгоритму в задачах про комівояжера
topic Математичні методи обробки даних
topic_facet Математичні методи обробки даних
url https://nasplib.isofts.kiev.ua/handle/123456789/50690
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