пятница, 4 ноября 2016 г.

про дроны и пылесосы

Л.С. Родзина
РАСПРЕДЕЛЕННЫЙ РОЕВОЙ АЛГОРИТМ И КОГНИТИВНЫЙ
ИНТЕРФЕЙС В САПР*
Статья  посвящена  проблеме  создания  персонализированной  базы  знаний  проекти-
ровщика. Рассматривается когнитивная модель передачи информации, основанная на кон-
цепции мемов и роевого интеллекта. Приводится модифицированный алгоритм роя.
Роевой алгоритм; когнитивный интерфейс; стигмергия; мем.

Создается исходная популяция мемов Pop численностью PS.
2.  Рассчитывается целевая функция F для каждого мема.
3.  Мем с лучшим значением целевой функции объявляется «центром при-
тяжения». Все остальные мемы устремляются к этому центру. Чем даль-
ше мем находится от центра, тем большим ускорением он обладает.
4.  Рассчитываются новые координаты мемов.
5.  Шаги 2-4 итерационно повторяются заданное число раз tmax.
6.  Последний «центр  тяжести»  соответствует найденному  локальному оп-
тимуму x*.

Программное моделирование предлагаемого
алгоритма показало, что объем популяции в 10 мемов достаточен, чтобы начать
получать  хорошие  результаты. Средний  размер  популяции – 20ч40 мемов. Для
сложных  задач размер популяции может достигать от 100 до 200 мемов. Число
итераций tmax в предлагаемом роевом алгоритме выбирается следующим образом.
Если, например, целочисленная переменная х изменяется на интервале [-10, 10], то
tmax=20. Коэффициенты k1 и k2 рекомендуется выбирать, равными 2 либо варьиро-
вать на интервале [0, 4].
Эксперименты также показали, что в процессе поиска целесообразно вести
список  табуированных (запрещённых  для  уничтожения)  решений  из  числа  уже
оценённых

Мемы&медиавирусы

Loading...