Genotype dynamic for agent neuroevolution in artificial life model

• Published in: Системні дослідження та інформаційні технології
• Date: 2017
• Main Authors: Zavertanyy, V., Makarenko, A.
• Format: Article
• Language: English
• Published: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2017
• Subjects: Математичні методи, моделі, проблеми і технології дослідження складних систем
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/151065
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Genotype dynamic for agent neuroevolution in artificial life model / V. Zavertanyy, A. Makarenko // Системні дослідження та інформаційні технології. — 2017. — № 1. — С. 75-87. — Бібліогр.: 22 назв. — англ.

Cooperation behavior is one of the most used and spread Multi-agent system feature. In some cases emergence of this behaviour can be characterized by division of population on co-evolving subpopulations [1], [2]. Group interaction can take not only antagonistic conflict form but also genetic drift that results with strategies competition and assimilation [3]. In this work we demonstrate different relation between agent grouping and they behavior strategies. We use approach proposed in work [2] methodology of agent genotype dynamic tracking, due to this approach the evolving population can be presented in genotype space as a cloud of points where each point corresponds to one individual. In current work consider the movement of population centroid – the center of the genotype cloud. Analysis of such trajectories can shad the light on the regimes of population existence and genesis. Кооперативна поведінка є однією з найбільш часто використовуваних та поширених рис для багатоагентних систем. У деяких випадках поява такої поведінки пов’язана із поділом населення на співіснуючі субпопуляції [1, 2]. Групова взаємодія може набувати не лише форми антагоністичного конфлікту, але й зумовлюватися генетичним дрейфом, який приводить до конкуренції поведінкових стратегій та можливої асиміляції [3]. Продемонстровано різні види залежностей між групами агентів та їх поведінковими стратегіями. Використано методологію спостереження за динамікою агентного генотипу [2], відповідно до якої популяція у просторі генотипів може мати вигляд хмари точок, кожна точка якої відповідає одній особині. Розглянуто динаміку центроїда населення — центра хмари генотипу. Аналіз таких траєкторій може сприяти дослідженню різних режимів існування популяції та їх зародження. Кооперативное поведение является одной из наиболее часто используемых и распространенных черт для многоагентных систем. В некоторых случаях появление такого поведения связано с разделением населения на сосуществующие субпопуляции [1, 2]. Групповое взаимодействие может принимать не только форму антагонистического конфликта, но и обуслoвливаться генетическим дрейфом, приводящим к конкуренции поведенческих стратегий и возможной ассимиляции [3]. Продемонстрированы различные виды зависимостей между группами агентов и их поведенческими стратегиями. Использована методология наблюдения за динамикой агентного генотипа [2], согласно которой популяция может быть представлена в пространстве генотипов в виде облака точек, где каждая точка соответствует одной особи. Рассмотрена динамика центроида популяции — центр облака генотипа. Анализ таких траекторий может помочь исследованию различных режимов существования популяции и их зарождения.