Страница публикации

Планирование последовательности обхода целей группой АНПА на основе генетических алгоритмов

Авторы: Максимкин Н.Н., Кензин М.Ю., Инзарцев А.В., Киселев Л.В., Бычков И.В., Хмельнов А.Е.

Журнал: Технические проблемы освоения Мирового океана

Том: 3

Номер:

Год: 2009

Отчётный год: 2009

Издательство:

Местоположение издательства: Владивосток

URL:

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

Индексируется WOS: 0

Индексируется Scopus: 0

Индексируется РИНЦ: 1

Публикация в печати: 0

Добавил в систему: