[논문 리뷰] Moderate Environmental Variation Promotes Adaptation in Artificial Evolution.

Nicola Milano, Jônata Tyska Carvalho외 1명|arXiv (Cornell University)|2017. 10. 22.

Evolutionary Game Theory and Cooperation인용 수 1

한 줄 요약

이 논문은 인공 진화 과정에서 인공 에이전트의 적응을 향상시키기 위해 환경의 안정성과 변화 사이의 균형을 최적화함으로써 중간 수준의 환경 변화가 적합도를 향상시킨다는 것을 보여준다. 주요 발견은 중간 수준의 변화율이 계통발생적 변화와 에이전트 성능 모두를 최대화한다는 점으로, 이는 변동성이 진화적 혁신을 촉진하지만 적응을 불안정하게 하지는 않는다는 것을 시사한다.

ABSTRACT

In this paper we analyze the role of environmental variations in the evolution of artificial agents situated in an external environment and we demonstrate how environmental variations promote the evolution of better agents. The beneficial effect is maximized at intermediate rates of variations, i.e. when the dynamics of the environment displays a sufficient level of stability and variability. The analysis of the obtained results indicate that the adaptive advantage provided by environmental variations is due to the fact that it increases the rate with which evolving agents change phylogenetically. The performance of the adaptive agents and the rate with which agents change phylogenetically are maximized at moderate rate of variations of the environment which provide a good tradeoff between environmental variation and stability.

연구 동기 및 목표

• 외부 환경에서 인공 에이전트의 진화적 궤적에 환경 변화가 미치는 영향을 조사하기 위해.
• 에이전트의 적응과 성능을 최대화하는 데 최적의 환경 변화율을 규명하기 위해.
• 진화하는 에이전트의 환경 역학성과 계통발생적 변화 속도 간의 관계를 분석하기 위해.
• 환경 변화가 진화적 적응을 향상시키는 메커니즘을 규명하기 위해.

제안 방법

• 에이전트는 제어 가능한 환경 변화율을 가진 시뮬레이션 환경에서 진화된다.
• 실험 전반에 걸쳐 환경 변화를 체계적으로 조절하여 다양한 변화율을 테스트한다.
• 다양한 변화 수준 간의 에이전트 성능 및 계통발생적 변화를 측정하고 비교한다.
• 계통발생적 변화는 진화 시간에 따라 에이전트가 유전적으로 얼마나 빨리 분리되는지의 비율로 정량화된다.
• 시뮬레이션에서 확보한 실증 데이터를 바탕으로 변화율, 성능, 진화 역학 간의 관계를 분석한다.

실험 결과

연구 질문

• RQ1 환경 변화율이 인공 에이전트의 적응에 어떤 영향을 미치는가?
• RQ2 어느 정도의 환경 변화가 에이전트 성능과 진화적 혁신을 최대화하는가?
• RQ3 왜 중간 수준의 환경 변화가 안정적 또는 매우 변동성이 큰 환경보다 적응을 향상시키는가?
• RQ4 계통발생적 변화는 환경 변화와 에이전트 성능과 어떻게 관련되어 있는가?

주요 결과

• 중간 수준의 환경 변화율이 인공 진화에서 에이전트 성능을 가장 높게 유지한다.
• 진화하는 에이전트의 계통발생적 변화율은 중간 수준의 변화율에서 최대가 된다.
• 환경 변화는 진화적 분리 속도를 증가시킴으로써 적응을 향상시킨다.
• 환경의 안정성과 변동성 사이의 최적의 균형이 가장 우수한 진화적 결과를 낳는다.