Составители:
Рубрика:
246
ным выглядит направление, связанное с построением метаэвристик
над метаэвристикой. Представителем этого подхода служит так на-
зываемый культурологический алгоритм (КА) [76, 77].
Культурологический алгоритм моделирует некоторые аспекты
развития социальной системы.
Культуру можно описать как комплекс, включающий в себя
знания, верования, искусство, мораль и обычаи, приобретаемые
человеком как членом того или иного социума.
Культуру можно назвать также системой коллективного про-
граммирования разума, которая позволяет выделять отдельные
нации, племена и сообщества.
В терминах эволюционных вычислений культура – это массив
информации, определяющий поведение людей, входящих в неко-
торую популяцию.
Культурологический алгоритм состоит из социума (популяции)
и пространства воззрений (верований, убеждений). Они взаимодей-
ствуют друг с другом в соответствии с протоколом взаимодействия.
Внутри КА культура накапливает основные особенности поведения
популяции.
Культурологический алгоритм представляет собой систему
двойного наследования, содержащую два поисковых пространства:
• пространство популяции, подчиняющееся принципам дарви-
новской эволюции;
• пространство убеждений (belief space), в котором хранится
культурная информация популяции.
Оба поисковых пространства функционируют параллельно,
оказывая влияние друг на друга с помощью протокола взаимодей-
ствия. Этот протокол содержит два канала: один служит для адап-
тации убеждений под влиянием избранной группы индивидуалов,
другой – для влияния из пространства убеждений на всех индиви-
дуалов в пространстве популяции (рис. 8.19).
Главные особенности КА:
• поддержка иерархической структуры и двойное наследование
(по двум уровням);
• знания руководят эволюцией популяции;
• область знаний отделена от индивидуумов;
• происходит адаптация на обоих уровнях;
• скорость эволюции на разных уровнях различна (культурная
компонента развивается на порядок быстрее биологической компо-
ненты);
• гибридный подход к решению проблем.
Страницы
- « первая
- ‹ предыдущая
- …
- 244
- 245
- 246
- 247
- 248
- …
- следующая ›
- последняя »