Pull to refresh

Муравьиные алгоритмы

Reading time 8 min
Views 76K
Algorithms *

Предисловие


Совсем недавно в этом блоге была опубликована статья, посвященная алгоритму поведения роя пчел. Данная статья рассказывает о другом алгоритме роевого интеллекта, называемом муравьиным алгоритмом. Она состоит из введения, вкратце рассказывающего о заимствованном природном механизме, описания оригинального алгоритма Марко Дориго, обзора других муравьиных алгоритмов и заключения, в котором указываются области применения муравьиных алгоритмов и перспективные направления в их исследованиях.

Введение


Муравья нельзя назвать сообразительным. Отдельный муравей не в состоянии принять ни малейшего решения. Дело в том, что он устроен крайне примитивно: все его действия сводятся к элементарным реакциям на окружающую обстановку и своих собратьев. Муравей не способен анализировать, делать выводы и искать решения.

Эти факты, однако, никак не согласуются с успешностью муравьев как вида. Они существуют на планете более 100 миллионов лет, строят огромные жилища, обеспечивают их всем необходимым и даже ведут настоящие войны. В сравнении с полной беспомощностью отдельных особей, достижения муравьев кажутся немыслимыми.
Читать дальше →
Total votes 83: ↑80 and ↓3 +77
Comments 43

Поиск в социальных сетях на основе поведения муравьёв

Reading time 3 min
Views 1.3K
Algorithms *


Исследователи из Мадридского университета имени Карлоса III (Universidad Carlos III de Madrid, UC3M) разработали алгоритм, основанный на поведении муравьёв при поиске еды. Данный алгоритм, как утверждают авторы, ускоряет поиск связей между элементами социальных сетей.
Ползти дальше
Total votes 21: ↑13 and ↓8 +5
Comments 5

Оптимизация методом колонии муравьев. Алгоритм ACOR

Reading time 3 min
Views 15K
Algorithms *
Recovery mode
Sandbox

Алгоритм ACOR


Привет, хабра. Хочу поделиться имеющийся у меня информацией по методам непрерывной оптимизации, а именно по оптимизации методом колонии муравьев, тем более материала по данной теме на русском очень мало. В данной статье представлен алгоритм ACOR (Ant Colony Optimization for continuous domain). В будущем планирую представить еще несколько алгоритмов колонии муравьев. Может быть кому-нибудь пригодиться в университете или по работе.
Читать дальше →
Total votes 16: ↑15 and ↓1 +14
Comments 2

Муравьиная оптимизация и сетевые алгоритмы

Reading time 8 min
Views 19K
Издательский дом «Питер» corporate blog Algorithms *Mathematics *
Translation
Как вы могли заметить, у нас тут затишье. Но наш творческий поиск не прекращается, и первая октябрьская публикация будет посвящена ACO (Ant Colony Optimization)



Отдавая должное автору, мы не будем публиковать здесь последнюю часть статьи, содержащую пример на JavaScript, а предложим вам опробовать его на сайте оригинала. Под катом же вы найдете перевод теоретической части, доступно рассказывающей о тонкостях муравьиной оптимизации в различных сценариях.
Читать дальше →
Total votes 16: ↑16 and ↓0 +16
Comments 1

96 вычислительных ядер и оптимизация кода муравьиного алгоритма поиска маршрутов

Reading time 10 min
Views 17K
Intel corporate blog High performance *Algorithms *
Translation
Сегодня поговорим об оптимизации кода, который реализует муравьиный алгоритм нахождения оптимальных путей на графах. Узкие места в программе будем искать с помощью Intel VTune Amplifier XE 2016 Update 2, а оптимизировать с использованием MPI, OpenMP и библиотеки Intel Threading Building Blocks.



Наша цель заключается в том, чтобы добиться эффективной работы программы на компьютере с четырьмя процессорами Intel Xeon E7-8890 v4. Система оснащена 512 Гб оперативной памяти, на ней установлена Linux 3.10.0-327.el7.x86_64, код компилировался с помощью Intel Parallel Studio XE 2016 U2.
Читать дальше →
Total votes 50: ↑49 and ↓1 +48
Comments 11

Когерентные CFP2-ACO / CFP2-DCO WDM оптические модули (100G/200G) и их применение в системах DWDM

Reading time 6 min
Views 6K
Open source *Network technologies *Network hardware


Первые пресс релизы о появлении когерентных CFP модулей (coherent CFP optical pluggable modules) стали появляться примерно 5-6 лет назад. Тогда их использование в системах оптического уплотнения было в новинку и являлось по сути нишевым решением. Сейчас, по прошествии шести лет, эти модули плотно вошли в мир телекома и продолжают набирать популярность. Какие они бывают, чем отличаются и какие решения на основе их предлагают (и конечно картинки под спойлерами) – все это под катом. Для чтения статьи вам потребуется понимание базовых принципов DWDM систем.
Читать дальше →
Total votes 6: ↑6 and ↓0 +6
Comments 1