협동공진화
Cooperative coevolution생물 진화 분야의 협력적 공진화(CC)는 진화적 계산 방법이다.큰 문제를 하위 구성요소로 나누고, [1]큰 문제를 해결하기 위해 독립적으로 해결합니다.
하위 구성 요소는 종이라고도 합니다.하위 구성요소는 하위 모집단으로 구현되며 하위 모집단 간의 유일한 상호작용은 하위 모집단의 각 개인에 대한 협력 평가이다.일반적인 CC 프레임워크는 특정 종의 개체들이 서로 짝짓기를 하는 자연에서 영감을 받은 것이지만, 다른 종들 간의 짝짓기는 가능하지 않다.M.[2] Potter가 기술한 바와 같이 하위 집단에서 현재 개체와 가장 우수한 개체들을 연결함으로써 하위 집단의 각 개체들의 협력적인 평가가 이루어집니다.
협력적 [3]공진화 프레임워크는[4] 보행자 감지 시스템, 대규모 기능 최적화, 뉴럴 네트워크 [2][5]훈련 등 실제 문제에 적용되어 왔다.그것은 또한 건설적 협력적 공진화라고 불리는 또 다른 방법으로 확장되었다.
유사 코드
각 하위 문제에 대해 i : = 0 S do a subclosion0 Pop(S)은 Pop(S)에서0 각 멤버의 적합도를 계산하고 종료 기준이 충족되지 않는 경우 i : = i + 1은 Pop(S)에서i-1i 각 서브 문제에서 선택한i Pop(S)의 각 멤버의 적합도를 계산한다i.
「 」를 참조해 주세요.
레퍼런스
- ^ M.A. Potter와 K.A. D. Jong, PPSN III: 국제진화계산회의의 진행.자연에서 본 제3차 병행 문제 해결 회의런던, 영국:Springer-Verlag, 1994, 페이지 249-257.
- ^ a b 미첼 A.포터, 케네스 A.De Jong, Cooperative Coevolution: 진화하는 보조 컴포넌트를 위한 아키텍처, 진화 계산, v.8 n.1, 2000, 페이지 1-29.
- ^ Cao, X, Qiao, H. 및 Keane, J.는 광학 카메라 1대를 갖춘 저비용 보행자 감지 시스템입니다.인텔리전트 트랜스포트 시스템의 IEEE 트랜잭션.v9 i1, 58-67
- ^ Yang, Z., Tang, K., Yao, X. 2008.공동 진화를 이용한 대규모 진화 최적화.정보: 178, 15 (2008년 8월), 2985-2999
- ^ Garcia-Pedrajas, N., Hervas-Martinez, C. 및 Munoz Pérez, J. COVNET: 인공 신경망의 진화를 위한 공동 진화 모델.'뉴럴 네트워크상의 IEEE 트랜잭션' v14 i3, 575-596.
