Нейронные сети и нейроконтроллеры. Бураков М.В. - 243 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

243
4. Если X′ лучше, чем худший вектор X
worst
в памяти, то X
worst
заменяется на X′.
5. Повторять шаги со 2-го по 4-й до достижения заданного каче-
ства решения или до превышения времени на поиск решения.
Размер памяти hms выбирается обычно в пределах 50–100 век-
торов, вероятности выбираются в диапазонах hmcr ∈ [0,7; 0,99],
par ∈ [0,1; 0,5]. Величина δ – расстояние между двумя соседними
значениями дискретного набора данных; w – шаг изменения непре-
рывных переменных.
Успех подхода (biologically inspired algorithms) стимулирует по-
иск новых природных аналогий решения задач глобальной оптими-
зации. Здесь помимо метода оптимизации роем частиц следует вы-
делить метод муравьиной колонии (Ants Colony Optimization – ACO)
[14]. Одним из новейших подходов является также алгоритм пчели-
ного роя (Bees Algorithm – BA) [72, 73], основанный на наблюдениях
за процессом поиска пчелами наиболее медоносных участков. Мож-
но также упомянуть «обезьяний поиск» (monkey search).
Рассмотрим подробнее иммунологический алгоритм, моделиру-
ющий работу искусственной иммунной системы ([74, 75]).
Иммунная система живого организма характеризуется способно-
стью распознавать присутствие чужеродных белков (антигенов). Со-
гласно клонально-селекционной теории [74] это распознавание обес-
печивается большим разнообразием лимфоцитов – распознающих
клеток, имеющих на своей поверхности антитела, способные обнару-
живать антигены. Степень соответствия антител данному антигену
носит название аффинности. Лимфоциты с антителами с наиболь-
шей аффинностью подвергаются операции клонирования для обеспе-
чения высокой концентрации антител и борьбы с инфекцией. В им-
мунной системе предусмотрен также механизм соматической гипер-
мутации, позволяющий повысить уровень аффинности антител.
Применение искусственной иммунной системы (ИИС) позволяет
успешно решать задачи оптимизации мультимодальных функций,
распознавания образов, обеспечения компьютерной безопасности и
другие задачи, связанные с глобальной оптимизацией в большом
поисковом пространстве [75].
Иммунный алгоритм представлен на рис. 8.18.
Работу искусственной иммунной системы в задаче синтеза пара-
метров ИНС можно описать следующим образом.
Пусть имеется n сгенерированных случайным образом антител,
где каждое из них представляет собой вектор P длиной k, кодирую-
щий параметры ИНС:

Страницы