Квазиоптимальное решение задачи коммивояжера методом эволюционного со… · LibMeta · SciLib
IMT journal IMT journal articlePublicationAcademic article

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

http://libmeta.ru/object/imt_pub_173

Abstract

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

Данные

pages42-49
year2023
pageEnd49
pageStart42

author

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

topic

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

cites

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

references

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

keyword

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

UDC

854.2

in journal

Information and mathematical technologies in science and management

published in

ИМТ № 4(32) / 2023

part of

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

in abstract

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

mentions concept

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

in keywords

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

has fragment

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

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

← contains article · 1
Information and mathematical technologies in science and management
← fragment of · 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
← has part · 1
Information and mathematical technologies in science and management

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