Описание тега ant-colony
Алгоритмы оптимизации муравьиной колонии описывают вероятностные методы решения вычислительных задач путем моделирования поведения муравьев, следующих по феромонным следам друг друга.
0
ответов
Оптимизация муравьиных колоний на 01 МКП
Я пытаюсь реализовать ACO для 01MKP. Мои входные значения взяты из библиотеки OR mknap1.txt. Согласно моему алгоритму, сначала я выбираю предмет случайным образом. Затем я вычисляю вероятности для всех других элементов на строительном графике. уравн…
18 апр '12 в 19:39
1
ответ
Решение TSP в лабиринте с использованием ACO
Я пишу алгоритм, который включает задачу коммивояжера и задачу решения лабиринта. По сути, в лабиринте есть точки, и нам нужно найти наиболее оптимальный путь ко всем этим точкам и в конечном итоге выйти из лабиринта. Мы начали использовать алгоритм…
23 окт '14 в 10:08
1
ответ
Как добавить antsense протокол для ns2.35?
Я работаю на ns2.35/ubuntu 14.04 LTS, я хочу добавить ant-sense Модуль (оптимизация колоний муравьев) в NS2 Я внес изменения, чтобы сделать файл для INCLUDES & OBJ_CC, И когда набираешь в терминале команду make, получи эту ошибку Команда make: g…
06 июн '15 в 16:18
2
ответа
Наиболее эффективная реализация для полного неориентированного графа
Проблемный фон В настоящее время я занимаюсь разработкой основы алгоритмов Ant Colony System. Я решил начать с первой проблемы, к которой они были применены: Задача коммивояжера (TSP). Я буду использовать C# для этой задачи. Все экземпляры TSP будут…
08 июн '12 в 15:16
0
ответов
Multi Threading застрял - есть подозрение на ошибку в условной переменной
Я тестирую программное обеспечение Ant Colony Optimization (ACO), которое работает с несколькими потоками (по 1 для каждого созданного муравья). Каждая итерация ACO должна ждать завершения всех потоков, прежде чем разрешить запуск следующей итерации…
22 ноя '17 в 22:41
0
ответов
Как решить проблему, используя оператор "break" в R?
Я строю простой код оптимизации колонии муравьев в R, но у меня есть проблема при компиляции функции для получения оптимального маршрута для каждого муравья с помощью оператора "break". Всегда появляется ошибка, говорящая, что "пропущенное значение …
06 фев '19 в 06:47
1
ответ
Беспокоюсь, если моя Оптимизация колоний муравьев просто находит путь, используя метод ближайшего соседа
Я пытаюсь решить проблему коммивояжера, используя алгоритм оптимизации колонии муравьев. Я приложил свой код с этим. Сейчас это работает нормально для всех тестовых случаев (тех, которые я тестировал) и дает правильные ответы. Но все же я не удовлет…
18 мар '14 в 14:07
3
ответа
Оптимизация колоний муравьев с использованием.NET
Я ищу библиотеку.NET-Class или.NET-Framework, которая реализует оптимизацию колоний муравьев. Можете ли вы дать мне какие-либо ссылки, ресурсы и т. Д. По этой теме.
08 окт '09 в 17:02
0
ответов
Найти пути улиц, используя муравьиную колонию в Java
У меня были названия дорог и которые связаны public static void inisial(ArrayList track) { String[] connected = {"B","C","D","K","L"}; information = new Street("A",connected); track.add(information); String[] connected = {"E","F","G","A"}; informati…
13 июл '15 в 19:27
0
ответов
Лучшая производительность для ядра при оптимизации колонии муравьев
Я пытаюсь улучшить производительность своей задачи по оптимизации колонии муравьев. Для этого я использую openCL для параллельного запуска части обновления феромонов. Я только начал изучать OpenCL, и это код ядра, который я разработал. Хотя он работ…
22 апр '14 в 02:44
0
ответов
Алгоритм колонии муравьев
Если у нас есть 5 городов и 5 муравьев. Все ли муравьи должны начинать с одного города? Какая разница, если они начинаются из разных городов. Я помещаю муравьев в разные города в качестве отправных точек случайным образом. Я пытался использовать оба…
30 янв '17 в 18:03
1
ответ
Странное поведение алгоритма муравьиных колоний
Я разработал алгоритм ACO. Я думаю, что это не работает должным образом... это будет трудно объяснить, но я постараюсь. Проблема в том, что уровень феромонов плавающий. Я предполагаю, что уровень феромонов на лучшем пути должен увеличиваться все бол…
13 май '14 в 11:56
3
ответа
Должен ли алгоритм Ant Colony показывать лучший путь в 100% случаев?
Я разработал алгоритм колонии муравьев. Это работает довольно хорошо в данный момент. В некоторых спорных вопросах он может показать не лучший путь, но близкий к лучшему. Например, у меня есть этот график: Матрица это: 1 2 3 4 5 6 7 1 0 6 5 0 0 2 0 …
27 май '14 в 21:48
1
ответ
Подходы оптимизации (метаэвристический, основанный на графике, MILP)
Я очень плохо знаком с алгоритмами, сейчас работаю над некоторыми проблемами оптимизации маршрутов и натолкнулся на некоторые статьи о следующих подходах: Метаэвристический подход, основанный на населении (генетический алгоритм, оптимизация колоний …
06 мар '18 в 07:03
1
ответ
Как можно сделать Ant Colony Optimization для получения более последовательных результатов?
Я разработал программную реализацию Ant Colony Optimization для решения задачи коммивояжера, но из-за стохастической природы ACO каждое выполнение алгоритма ACO каждый раз выдает почти оптимальное решение. Есть ли способ сделать ACO более детерминир…
12 фев '14 в 13:34
3
ответа
Оптимизация колоний муравьев или генетический алгоритм для процентной проблемы
Так что я совсем недавно увлекся алгоритмами в целом. И недавно я реализовал алгоритм оптимизации колонии муравьев, чтобы решить TSP (очень весело, очевидно). Теперь я смотрю на другие "проблемы", чтобы решить. Теперь я хотел реализовать алгоритм дл…
09 авг '11 в 14:54
0
ответов
Как решить ошибку библиотеки Libara в Omnet?
я использую OMNET++ 5.4.1 Библиотека Libara, версия 1.2 версия clang 5.0.1 (tags/RELEASE_501/final) Цель: x86_64-w64-windows-gnu Я заинтересован во внедрении AntColony Optimization маршрутизации для VANET. После импорта библиотеки Libara: https://gi…
05 окт '18 в 17:19
1
ответ
Динамическое рисование муравьев в winforms во время исполнения колонии муравьев
После этого вопроса ( Показать след движущегося пикселя в проекте C# WinForm) для моего личного проекта колонии муравьев в C# я пытаюсь применить второе предложенное решение: решение, которое объединяет рисование следа в растровое изображение и новы…
26 июн '16 в 23:33
0
ответов
Ошибка при использовании существующего кода для оптимизации колонии муравьев в python: ошибка dytpe datum not found
Traceback (most recent call last): File "C:\Users\user54\Desktop\AntColonyOptimizationGist.py", line 230, in <module> optimize(500, 500, 250, 500000, 25, 10, freq=500, path="Video 8/") File "C:\Users\user54\Desktop\AntColonyOptimizationGist.py…
09 ноя '15 в 06:51
1
ответ
Сходимость алгоритма муравьиных колоний
Я использую оптимизацию колонии муравьев, чтобы решить проблему. В моем случае на каждой итерации n муравьев генерируется из n узлов (по одному муравью на узел на каждую итерацию). Я получаю решения, которые проверяют условия задачи. Но я не достига…
20 окт '18 в 13:41