Couverture de Решение задачи коммивояжера модифицированной моделью Голдберга
Titre du livre:

Решение задачи коммивояжера модифицированной моделью Голдберга

Различные модификации генетического алгоритма

LAP LAMBERT Academic Publishing (22-03-2018 )

Books loader

Omni badge éligible au bon d'achat
ISBN-13:

978-613-8-27581-7

ISBN-10:
6138275810
EAN:
9786138275817
Langue du livre:
Russe
texte du rabat:
В данной работе рассмотрено решение задачи коммивояжера модифицированной моделью Голдберга с использованием различных подходов. Основная цель - осуществить решение задачи коммивояжера с использованием различных модификаций генетического алгоритма и проанализировать полученные результаты. Для порядкового представления маршрута используется единственный кроссовер и единственная мутация, а для путевого - измененный и упорядоченный кроссоверы, обычная и "жадная" мутации. Новизна работы обусловлена использованием ранее описанных представлений маршрута, их сравнительном анализе и исследовании точностных и временных характеристик модифицированной модели Голдберга при решении задачи коммивояжера. Реализовано программное средство, сделан вывод о том, что использование указанных модификаций позволяет получить оптимальное или субоптимальное решение для графа с большим количеством вершин.
Maison d'édition:
LAP LAMBERT Academic Publishing
Site Web:
https://www.lap-publishing.com/
de (auteur) :
Виталий Поркшеян, Алексей Пешкевич, Валерий Кобак
Numéro de pages:
56
Publié le:
22-03-2018
Stock:
Disponible
Catégorie:
Mathématiques
Prix:
17.90 €
Mots-clés:
генетический алгоритм, Генетический алгоритм, задача коммивояжера, минимаксная задача, модель Голдберга, нейронная сеть

Books loader

Lettre d'information

Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Paypal Virement bancaire

  0 produits dans le panier
Modifier le contenu du panier
Loading frontend
LOADING