УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

Интернет конференция по проблемам теории и практики управления

На этом форуме обсуждаются научные публикации, связанные с применением математических моделей в управлении сложными (большими) системами. Для размещения новой публикации воспользуйтесь ссылкой "Подать статью" сверху. С помощью той же ссылки подаются статьи для публикации в Сборнике "Управление большими системами". Все подаваемые в Сборник статьи автоматически публикуются в этой Интернет-конференции, но можно подать статью в Конференции, не подавая ее в Сборник.

Появление статьи в Интернет-конференции не говорит о том, что она опубликована или будет опубликована в Сборнике "Управление большими системами". Статьи в Интернет-конференции публикуются в первоначальной авторской редакции. Изменения, вносимые в статью редколлегией Сборника в процессе ее рассмотрения, не отображаются автоматически в Интернет-конференции. Авторы статей могут внести соответствующие изменения вручную, разместив ответ на сообщение со своей статьей в Интернет-конференции.

Поиск  Пользователи  Правила 
Закрыть
Логин:
Пароль:
Забыли свой пароль?
Регистрация
Войти  
Выбрать дату в календаре ...  Выбрать дату в календаре

Страницы: 1
О перераспределении целей между перехватчиками в динамической задаче коммивояжёра, В работе рассматривается динамическая задача коммивояжёра (ДЗК) с прямолинейно движущимися целями. В рамках общей постановки рассмотрена частная подзадача – задача о перераспределении целей между двумя коммивояжёрами (перехватчиками). Полагая известным оп
Название: О перераспределении целей между перехватчиками в динамической задаче коммивояжёра
Автор: Павел Дмитриевич Долгушин
Соавторы:
Галяев А.А.
Аннотация:
В работе рассматривается динамическая задача коммивояжёра (ДЗК) с прямолинейно движущимися целями. В рамках общей постановки рассмотрена частная подзадача – задача о перераспределении целей между двумя коммивояжёрами (перехватчиками). Полагая известным оптимальный план обхода целей для одного перехватчика, ставится задача о поиске оптимального плана для каждого из двух при заданной исходной конфигурации целей. Для этой постановки предложен алгоритм перераспределения целей, проведен статистический анализ и представлены результаты его работы.
Ключевые слова:
Динамическая задача коммивояжёра, комбинаторная оптимизация, задача перераспределения целей.
Страницы: 1

ИПУ РАН © 2007. Все права защищены