Вопрос 50: Алгоритмы, вдохновленные общественными явлениями.
Билет ни о чем, ибо охватывает 51 и 52, не понимаю зачем такую тему выносить, но надо...
Исследования по симуляции биологических механизмов природы начались с середины XX века. Существенной их частью являются механизмы, связанные с процессом эволюции. К 80-м годам начались практические испытания этих методов в связи с возникшей необходимостью в эффективных способах оптимизации многомерных функций, имеющих высокую вычислительную сложность, многоэкстремальность и т. д. Популяционные алгоритмы разделяются на следующие категории:
- эволюционные алгоритмы, включая генетические;
- алгоритмы, вдохновленные живой природой;
- алгоритмы, вдохновленные неживой природой;
- алгоритмы, инспирированные человеческим обществом;
- прочие алгоритмы.
Вообщем, основными алгоритмами по данной теме считаются
- Алгоритм культурного обмена. Алгоритм культурного обмена, или культурный алгоритм (Cultural Algorithm, CA), является одним из направлений искусственного интеллек- та, который основан на моделировании и использовании эволюционных процессов общественных структур. Он представляет собой совокупность двух пространств, взаимодействие между которыми опреде- ляется соответствующим протоколом или набором правил
- Алгоритм эволюции разума В алгоритме MEC каждый индивид рассматривается как разумный агент, функционирующий в некоторой группе людей. При принятии решений он ощущает влияние как со стороны членов своей группы, так и со стороны членов других групп. Точнее говоря, чтобы достичь высокого положения в обществе, индивиду приходится учиться у наиболее успешных индивидов в своей группе. Алгоритм MEC удобно интерпретировать как многопопуляционный алгоритм. Мультипопуляция алгоритма MEC состоит из лидирующих групп (superior groups) и отстающих групп (temporary groups)