Дослідження можливостей генетичного алгоритму в задачах про комівояжера
Розглянуто можливість використання генетичного алгоритму в задачах про комівояжера. Запропоновано методику використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності. Рассмотрена возможность применения генетического алгоритма в задачах о коммивояжере. Пре...
Gespeichert in:
| Veröffentlicht in: | Реєстрація, зберігання і обробка даних |
|---|---|
| Datum: | 2004 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| 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| Zusammenfassung: | Розглянуто можливість використання генетичного алгоритму в задачах про комівояжера. Запропоновано методику використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності.
Рассмотрена возможность применения генетического алгоритма в задачах о коммивояжере. Предложена методика применения операторов генетического алгоритма, приспособленного для решения задач о коммивояжере большой размерности.
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 |