Схема агента кооперативной системы решения задач коммивояжера

Кузнецова (Хаджинова), Н. В.; Ревотюк, М. П.

Схема агента кооперативной системы решения задач коммивояжера

Кузнецова (Хаджинова), Н. В., Ревотюк, М. П.

Дата публикации: 2004

Дата публикации в реестре: 2021-08-05T17:36:11Z

Аннотация:

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

Ключевые слова:
публикации ученых, задача коммивояжера, метод ветвей и границ, распараллеливание процессов, распараллеливание процессов, задача о назначениях

Тип: Статья

Схема агента кооперативной системы решения задач коммивояжера

Связанные документы (рекомендация CORE)

Партнеры

Индексация