[논문 리뷰] Evolution in time-dependent fitness landscapes

Claus O. Wilke|ArXiv.org|1998. 11. 13.

Evolution and Genetic Dynamics참고 문헌 19인용 수 5

한 줄 요약

이 논문은 시간에 따라 변화하는 적합도 경관에서의 적응적 보행 이론적 프레임워크를 제안하며, 변화하는 환경을 모델링하기 위해 진동하는 NK 경관을 사용한다. 고정된 적합도 성분의 비율(f_S)이 임계값에 도달할 때, 지속적인 한계 사이클에서 안정된 최적점으로의 동역학 전이가 발생하는 2차 상전이를 규명한다. 이는 임계점 근처에서 풍부한 진화적 행동을 드러낸다.

ABSTRACT

Evolution in changing environments is an important, but little studied aspect of the theory of evolution. The idea of adaptive walks in fitness landscapes has triggered a vast amount of research and has led to many important insights about the progress of evolution. Nevertheless, the small step to time-dependent fitness landscapes has most of the time not been taken. In this work, some elements of a theory of adaptive walks on changing fitness landscapes are proposed, and are subsequently applied to and tested on a simple family of time-dependent fitness landscapes, the oscillating NK landscapes, also introduced here. For these landscapes, the parameter governing the evolutionary dynamics is the fraction of static fitness contributions f_S. For small f_S, local optima are virtually non-existent, and the adaptive walk constantly encounters new genotypes, whereas for large f_S, the evolutionary dynamics reduces to the one on static fitness landscapes. Evidence is presented that the transition between the two regimes is a 2nd order phase transition akin a percolation transition. For f_S close to the critical point, a rich dynamics can be observed. The adaptive walk gets trapped in noisy limit cycles, and transitions from one noisy limit cycle to another occur sporadically.

연구 동기 및 목표

• 정적 적합도 경관을 초월해 시간에 따라 변화하는 환경으로의 적응적 보행 이론을 확장하기 위해.
• 환경 변화가 진화적 동역학과 장기적 진화 패턴의 발생에 미치는 영향을 조사하기 위해.
• 정적 적합도 성분 비율(f_S)에 따라 진화적 행동의 임계 전이점 식별하기 위해.
• 동적인 경관에서 노이즈가 있는 한계 사이클과 그 사이의 희박한 전이의 발생을 모델링하고 분석하기 위해.

제안 방법

• 시간에 따라 변화하는 환경을 모델링하기 위해 진동하는 NK 적합도 경관을 도입하며, 적합도 값이 주기적으로 변동한다.
• 정적 적합도 기여도 비율(f_S)을 환경 변화의 정도를 결정하는 핵심 제어 매개변수로 정의한다.
• 적응적 보행 알고리즘을 적용하여 시간에 따라 변화하는 경관 속에서의 진화적 궤적을 시뮬레이션한다.
• 다양한 f_S 값에서의 적응적 보행 행동을 추적하기 위해 수치 시뮬레이션을 수행한다.
• 임계 f_S 값 근처에서의 시스템 행동을 분석하여, 동적 및 안정적 제어 영역 간의 전이를 규명한다.
• 특히 침투 이론을 포함한 통계역학의 개념을 적용하여 진화적 동역학의 상전이를 해석한다.

실험 결과

연구 질문

• RQ1 시간에 따라 변화하는 환경 변화는 적합도 경관 내 적응적 보행의 궤적과 안정성에 어떻게 영향을 미치는가?
• RQ2 정적 적합도 성분 비율(f_S)은 장기적 진화적 동역학을 결정하는 데 어떤 역할을 하는가?
• RQ3 f_S 값의 변화에 따라 진화적 행동에 임계 전이가 발생하는가? 만약 그렇다면 그 성격은 무엇인가?
• RQ4 시간에 따라 변화하는 적합도 경관에서 노이즈가 있는 한계 사이클이 발생할 수 있는가? 그리고 그 사이의 전이는 어떻게 발생하는가?
• RQ5 동적과 정적 진화적 제어 영역 간의 전이는 2차 상전이와 유사한가?

주요 결과

• f_S가 작을 경우 국소 최적점은 거의 존재하지 않으며, 환경의 변동으로 인해 적응적 보행은 계속 새로운 게놈을 만난다.
• f_S가 클 경우 진화적 동역학은 정적 적합도 경관에서 관찰되는 바와 동일하게 축소되며, 전통적인 적응적 보행 행동으로 회귀함을 시사한다.
• 임계 f_S 값에서 2차 상전이가 발생하며, 이는 침투 전이와 유사한 경계를 형성하며, 동적 제어 영역과 안정적 제어 영역을 분리한다.
• 임계점 근처에서 적응적 보행은 복잡한 행동을 보이며, 노이즈가 있는 한계 사이클에 갇힐 수 있다.
• 다양한 노이즈가 있는 한계 사이클 간의 전이는 희박하게 발생하며, 임계 영역에서의 간헐적 동역학을 나타낸다.
• 임계점 근처에서의 시스템 행동은 정적 경량 모델이 포착하지 못한 풍부하고 비자명한 진화적 동역학을 드러낸다.