Часть 3. Алгоритм работы искусственной иммунной системы

В данной статье приведен алгоритм работы искусственной иммунной системы

1. Определяется набор выходных переменных, формирующих решение задачи с помощью искусственной иммунной системы. Задаётся интервал изменения каждой переменной (Xmin; Xmax) и точность решения задачи (ε). Для решения задачи, приведенной к форме многомерной многоэкстремальной оптимизации задается также вид критерия оптимизации (целевой функции).

2. Определяются количество различных значений (nб), которое может быть закодировано каждой переменной с учётом диапазона её изменения и требуемой точности:

и количество битов информации (nг), необходимых для кодирования каждой переменной в бинарном коде:

3. Рассчитывается фактическая точность нахождения каждой переменной:

4. Инициализируется начальная популяция, включающая N антител. Размер каждого антитела одинаков и равен сумме количеств битов информации (nг), необходимых для кодирования каждой переменной, составляющей антитело, в бинарном коде.

В качестве бинарного кода может использоваться двоичный код или код Грея. Переход из кода Грея в двоичный код осуществляется с использованием правил, рассмотренных в статье «Теория генетических алгоритмов. Часть 2». Преобразование двоичного значения (X2) в целое десятичное (X10) осуществляется известным со школы способом. Фактическое значение переменной после всех преобразований получается в результате применения соотношения:

5. Для каждого антитела рассчитывается значение функции цели. Определяется среднее значение целевой функции для текущей популяции антител.

6. Производится клональная селекция, в ходе которой создается популяция клонов антител, в которой каждое антитело из родительской популяции имеет число клонов, заданное настройками алгоритма.

7. Далее происходит так называемое «созревание аффинности», заключающееся в мутации клонов антител и их последующей селекции:

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

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

8. Рассчитываются показатели аффинности между антителами с помощью расстояния Хемминга. Если расстояние Хемминга между двумя антителами меньше либо равно заданному порогу удаления, антитело с худшим значением целевой функции удаляется из популяции, а антитело с лучшим значением целевой функции заносится в отдельный массив.

9. При необходимости популяция дополняется до первоначального размера новыми случайно сгенерированными антителами.

10. Алгоритм продолжает работать до выполнения одного или нескольких условий окончания:

– исчерпано заданное предельное количество эпох эволюции искусственной иммунной системы;
– исчерпано заданное предельное физическое время эволюционного процесса;
– достигнуто удовлетворительное значение функции цели.

После выполнения условия остановки из отдельного массива с лучшими антителами выбирается самое лучшее. Оно и будет решением задачи.


Расстояние Хэмминга искусственные иммунные системы аффинность популяция антител клональная селекция
Гость, оставишь комментарий?
Имя:*
E-Mail:


 
Свежее новое
  • Четверть населения Финляндии, будет обучена работе с роботами и нейросетями.
  • Финляндии предстоит расти и расти, перед тем, как она сможет выйти на мировой рынок с технологиями искусственного интеллекта и все же, это не мешает
  • Как искусственный интеллект передает информацию от людей, потерявших способность говорить?
  • Несколько групп ученых смогли преобразовать команды головного мозга в речь с помощью компьютера-синтезатора. Для того, чтобы это сделать, они
  • К 2025 году, роботы строители, могут составить 10 процентов рабочей силы Японии.
  • Япония является одной из стран, в которой автоматизация процесса строительства, происходит очень медленно. Роботы на практике показывают лишь то, что
  • Интуитивный Алгоритм Технологической Сингулярности на основе Сильного Искусственного Интеллекта «Smart-MES»
  • Технологическая Сингулярность означает такое быстрое развитие прогресса, связанное с созданием сообщества Сильных Искусственных Интеллектов, когда
  • Видеокамеры научились различать телефоны в руках автомобилистов
  • Совсем недавно, в Москве, Сергей Собянин сделал официальное заявление, что с 2019 года в Москве заработают камеры, которые будут отслеживать опасных
Последние комментарии
Каким был первый робот в мире? Происхождение слова "Робот"
Восхищения нет предела делу ваших рук и идей. Хочется склонить голову перед вашим трудом, хотя твердо придерживаюсь Библии (не поклоняться идолам)
Как работает Любовь? Квантовая связь нейронной активности Людей
Я думаю, когда начнется квантовое взаимодействие мржду человеком и ИИ это и будет началом конца.
Как работает Любовь? Квантовая связь нейронной активности Людей
Как вы считаете, возможно ли образование квантовых взаимодействий между человеком и ИИ? 
Сильный Искусственный Интеллект «Smart-MES» как основа Технологической Сингулярности России
А почему бы сразу СИИ не запустить в другую галактику, может там нет коррупции, воровства, плебейства и прочей муры, которая не только мешает
Искусственный Интеллект. Концепция развития и внедрения Искусственного Интеллекта (Искусственной Аналитики)
Согласен. проблема ИИ не в наборе задач. Главная проблема - познание процесса мышления как феномена физиологии головного мозга человека.
Мы в социальных сетях
Статистика
0  
Всего статей 1545
0  
Всего комментариев 75
0  
Пользователей 69