-
Автор темы
- #1
V4.26 / 4.27 / 5.0
Пожалуйста, авторизуйтесь для просмотра ссылки.
Алгоритм оптимизации муравьиной колонии (ACO) для поиска оптимальных путей.Алгоритм оптимизации муравьиной колонии (ACO) - это вероятностный метод решения вычислительных задач, который может быть сведен к поиску хороших путей через графики. Искусственные муравьи представляют собой мультиагентные методы, вдохновленные поведением реальных муравьев. Это помогает решать различные задачи, включая маршрутизацию транспортных средств, маршрутизацию Интернета [Wiki].
С другой стороны, поиск оптимального пути с помощью грубой силы потребовал бы большой вычислительной мощности: (n-1)!/ 2 варианта для сравнения, где n - количество агентов. Для получения 15 баллов потребовалось бы сравнить 43 589 145 600 путей.
С помощью этого плагина вы сможете найти маршрут за такое же количество баллов без предварительного уведомления.
Трейлер / Trailer:
Технические детали / Technical Details:
Features:
- Поиск оптимального пути для актеров в сцене;
- Отлично подходит для автоматизации патрулирования пути Npc;
- Редактирование пути в редакторе с концепцией WYSIWYG;
- Адаптация траектории к движущимся целям;
- многопоточные вычисления не приведут к замораживанию игрового потока;
- Включенные тесты автоматизации помогут вам модифицировать решатель в соответствии с вашими потребностями, если вы этого захотите.
Number of C++ Classes: 6
Network Replicated: No
Supported Platforms: Win64
Пожалуйста, авторизуйтесь для просмотра ссылки.
Example Project:
Пожалуйста, авторизуйтесь для просмотра ссылки.
,
Пожалуйста, авторизуйтесь для просмотра ссылки.
,
Пожалуйста, авторизуйтесь для просмотра ссылки.
Notes: This plugin has limits on the size of the path it can solve. It was tested for 15 points with stable results.
Последнее редактирование модератором:
