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

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

Тип публикации: Статья в журнале

Тип материала: Текст

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

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

Язык публикации: russian

Том: 3

Номера страниц: 426-433

Количество страниц: 8

Год публикации: 2009

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

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

Адрес издателя: Владивосток

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

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

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

Индексируется УБС: Нет

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

Индексируется ВАК: Нет

Индексируется CORE: Нет