меметический алгоритм

меметический алгоритм

Меметический алгоритм вдохновлен взаимодействием генетической эволюции и культурной эволюции. Универсальный дарвинизм — это распространение генов за пределы биологических систем на любую систему, в которой отдельные единицы информации могут быть унаследованы и подвергнуты эволюционным силам отбора и вариации. Термин меметического алгоритма «мем» используется для обозначения дискретной культурной информации, предполагающей взаимодействие между генетической и культурной эволюцией.

Генотип развивается на основе взаимодействия фенотипа с окружающей средой. Это взаимодействие измеряется культурными феноменами, влияющими на механизмы отбора и даже на механизмы спаривания и рекомбинации. Культурная информация передается между людьми, распространяясь среди населения в виде мемов, касающихся их приспособленности или пригодности, которую мемы придают отдельным людям. В совокупности взаимодействие генотипа и мемотипа повышает приспособленность популяции к окружающей среде.

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

меметический алгоритм

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

Глобальный поиск обеспечивает широкий механизм исследования, в то время как улучшение индивидуального решения с помощью локального поиска обеспечивает механизм эксплуатации. Необходим баланс между локальными и глобальными механизмами, чтобы система не сходилась преждевременно к локальному оптимуму и не потребляла ненужных вычислительных ресурсов. Локальный поиск должен быть специфичным для проблемы и представления, в то время как глобальный поиск может быть общим и неспецифическим (черный ящик). Меметические алгоритмы применялись к целому ряду областей задач ограничения, комбинаторики и непрерывной оптимизации.

Делиться
ru_RURU
%d такие блоггеры, как: