Квазиоптимальное решение задачи коммивояжера методом эволюционного со… · LibMeta · SciLib
Журнал ИМТ Статья журнала ИМТПубликацияНаучная статья

Квазиоптимальное решение задачи коммивояжера методом эволюционного согласования

http://libmeta.ru/object/imt_pub_173

Аннотация

Предложен и исследован эффективный алгоритм квазиоптимального решения задачи коммивояжера коллективом акто ров метод ом эволюцион ного согласования. Метод основан на использовании генетических алгоритмов. Хромосомы особей состоят из треугольников триан гуляции Делоне, полученной из диаграммы Вороного. Проведено сравнение результатов работы прогр аммы, разработанной , исходя из предложенного алгоритма, с существующими известными способами.

Данные

pages42-49
год2023
pageEnd49
pageStart42

автор

Демидов Сергей Евгеньевич Кириченко Михаил Дмитриевич Домнина Наталья Александровна Куклина Анна Константиновна

тема

Генетический алгоритм триангуляция делоне вычислительные акторы метод эволюционного согласования задача коммивояжера диаграмма вороного планарный граф 854.2 генетические алгоритмы

цитирует

Solving trave1ling salesman problems with an inte1ligent search approach Synchronization in actor systems The traveling salesman and delauney triangulation The traveling-salesman problem Traveling salesman problem, theory and applications База данных TSPLIB Actors – a model of concurrent computation in distributed systems Конструирование метасистемных переходов Построение диаграммы Вороного и определение границ области в методе естественны… Практическое применение алгоритма решения задачи коммивояжера Применение генетических алгоритмов к решению задач дискретной оптимизации. Учеб… Computational geometry in C +6

ссылается на

Solving trave1ling salesman problems with an inte1ligent search approach Synchronization in actor systems The traveling salesman and delauney triangulation The traveling-salesman problem Traveling salesman problem, theory and applications База данных TSPLIB Actors – a model of concurrent computation in distributed systems Конструирование метасистемных переходов Построение диаграммы Вороного и определение границ области в методе естественны… Практическое применение алгоритма решения задачи коммивояжера Применение генетических алгоритмов к решению задач дискретной оптимизации. Учеб… Computational geometry in C +6

ключевое слово

триангуляция делоне вычислительные акторы метод эволюционного согласования задача коммивояжера диаграмма вороного планарный граф генетические алгоритмы

УДК

854.2

в журнале

Information and mathematical technologies in science and management

опубликовано в

ИМТ № 4(32) / 2023

часть

Information and mathematical technologies in science and management ИМТ № 4(32) / 2023

в аннотации

Генетический алгоритм

упоминает понятие

Генетический алгоритм

в ключевых словах

Генетический алгоритм

содержит фрагмент

173_0 173_1 173_10 173_2 173_3 173_4 173_5 173_6 173_7 173_8 173_9

Входящие связи

← содержит статью · 1
Information and mathematical technologies in science and management
← фрагмент статьи · 11
173_0 173_1 173_10 173_2 173_3 173_4 173_5 173_6 173_7 173_8 173_9
← Contains · 1
Information and mathematical technologies in science and management
← содержит · 1
Information and mathematical technologies in science and management

Внешние ссылки