Так как занимаюсь преимущественно метаэвристическими алгоритмами, в частности методом роевого интеллекта - методом муравьиных колоний, то материалов по этой теме много

Так как занимаюсь преимущественно метаэвристическими алгоритмами, в частности методом роевого интеллекта - методом муравьиных колоний, то материалов по этой теме много. Сейчас в процессе написания методического пособия (одной главы в нем), посвященной методам роевого интеллекта. Поэтому хочу поделиться с Вами (на самом деле оставить себе ссылку, чтобы не потерять).

Вообще кучу материалов собрал Пантелеев (каф 805 МАИ), но в удобном виде я их почти не нашел. Зато у него есть классификация:

I. ЭВОЛЮЦИОННЫЕ МЕТОДЫ (Evolutionary Methods) -

А. Генетические алгоритмы (Genetic Algorithms)

- генетические алгоритмы с бинарным кодированием

- генетические алгоритмы с вещественным кодированием.

Б. Методы, имитирующие иммунные системы организмов – методы искусственных иммунных систем

(Artificial Immune Systems).

В. Метод рассеивания (Scatter Search).

Г. Эволюционная стратегия преобразования ковариационной матрицы (Covariance Matrix Adaptation Evolution Strategy)

Д. Метод динамических сеток (Variable Мesh Оptimization).

Е. Метод дифференциальной эволюции (Differential Evolution).

Ж. Метод, имитирующий распространение сорняков (Weed Colonization) .

З. Метод, имитирующий поведение кукушек (Cuckoo Search).

II. МЕТОДЫ «РОЕВОГО» ИНТЕЛЛЕКТА -

А. Метод частиц в стае (Particle Swarm Optimization Strategy).

Б. Метод муравьиных колоний (Ant Сolony Optimization) .

В. Метод имитации поведения бактерий (Bacterial Foraging Optimization).

Г. Методы пчелиных колоний (Bees Algorithms, Artificial Bee Colony):

- метод пчелиного роя;

- метод искусственной пчелиной колонии.

Д. Метод, имитирующий поведение стаи рыб в поисках корма (Fish School Search).

Е. Метод, имитирующий поведение летучих мышей (Bat-Inspired Algorithm).

Ж. Метод, имитирующий поведение светлячков (Glowwarm Swarm Optimization).

З. Алгоритм, имитирующий поведение лягушек (Shuffled Frog-Leaping Algorithm)

III. МЕТОДЫ, ИМИТИРУЮЩИЕ ФИЗИЧЕСКИЕ ПРОЦЕССЫ –

A. Метод гравитационной кинематики (Central Force Optimization).

Б. Метод имитации отжига (Simulated Annealing)

В. Адаптивном методе имитации отжига (Adaptive Simulated Annealing).

Г. Метод поиска гармонии (Harmony Search) .

Д. Метод, использующий закон электромагнетизма (Electromagnetism-like Mechanism).

IV. МУЛЬТИСТАРТОВЫЕ МЕТОДЫ –

А. Жадный адаптивный метод случайного поиска (Greedy Randomized Adaptive Search Procedure)

Б. Метод направленного табу-поиска (Tabu Search)

Источник: vk.com

Комментарии: