1 В избранное 0 Ответвления 0

OSCHINA-MIRROR/robin_shaun-multi-uav-task-assignment-benchmark

Присоединиться к Gitlife
Откройте для себя и примите участие в публичных проектах с открытым исходным кодом с участием более 10 миллионов разработчиков. Приватные репозитории также полностью бесплатны :)
Присоединиться бесплатно
Это зеркальный репозиторий, синхронизируется ежедневно с исходного репозитория.
В этом репозитории не указан файл с открытой лицензией (LICENSE). При использовании обратитесь к конкретному описанию проекта и его зависимостям в коде.
Клонировать/Скачать
Внести вклад в разработку кода
Синхронизировать код
Отмена
Подсказка: Поскольку Git не поддерживает пустые директории, создание директории приведёт к созданию пустого файла .keep.
Loading...
readme.md

Эксперименты настроены так, чтобы время работы на небольших размерах было сбалансировано. Это означает: усилия для ГА увеличиваются, усилия для АСО уменьшаются. Для средних и больших размеров задач вы видите, что алгоритмы масштабируются плохо: время выполнения увеличивается сверхлинейно по отношению к размеру задачи. Избегайте их для больших задач.

  1. Добавлен стандартный алгоритм непрерывной оптимизации: BiteOpt от Алексея Ванеева — с использованием той же функции приспособленности, что и в GA.py. BiteOpt — единственный алгоритм, который хорошо работает с большими размерами задач. Это, безусловно, самая простая реализация, нужно закодировать только функцию приспособленности, поскольку мы можем применить библиотеку непрерывной оптимизации fcmaes. Выполните команду «pip install fcmaes», чтобы использовать её.

  2. Используется NestablePool для включения многопроцессорности BiteOpt: многие запуски оптимизации BiteOpt выполняются параллельно, и возвращается наилучший результат. Установите workers=1, если хотите протестировать однопоточный BiteOpt.

  3. Все результаты создаются с использованием 16-ядерного процессора AMD 5950x, используются все ядра: 29 параллельных потоков BiteOpt, остальные 3 алгоритма остаются однопоточными.

  4. Добавлен test_bite.py, где можно отслеживать прогресс BiteOpt применительно к задаче.

  5. Добавлен test_mode.py, где можно следить за прогрессом fcmaes-MODE применительно к задаче и сравнивать его с BiteOpt для того же экземпляра. fcmaes-MODE — это многоцелевой оптимизатор, применяемый к многоцелевому варианту задачи. Цели: вознаграждение (максимизируется), максимальное время (минимизируется), энергия (минимизируется). Ограничение максимального времени из случая с одной целью всё ещё действует. Потребление энергии аппроксимируется как сумма (dt * v * v).

Комментарии ( 0 )

Вы можете оставить комментарий после Вход в систему

Введение

**Основы тестирования алгоритма распределения задач для нескольких беспилотных летательных аппаратов на основе расширенной задачи маршрутизации команды (Team Orienteering Problem, TOP)** [*Текст запроса без перевода.*] В данном исследовании представлен алгоритм распределения задач между несколькими беспилотными летательными аппаратами (БПЛА) н... Расширить Свернуть
Отмена

Обновления

Пока нет обновлений

Участники

все

Недавние действия

Загрузить больше
Больше нет результатов для загрузки
1
https://gitlife.ru/oschina-mirror/robin_shaun-multi-uav-task-assignment-benchmark.git
git@gitlife.ru:oschina-mirror/robin_shaun-multi-uav-task-assignment-benchmark.git
oschina-mirror
robin_shaun-multi-uav-task-assignment-benchmark
robin_shaun-multi-uav-task-assignment-benchmark
master