| Postgresql 9.3.25 문서 | ||||
|---|---|---|---|---|
| 이전 | PostgreSQL : 문서 : 9.3 : 유전자 사설 토토 사이트 옵티마이저 | 53 장. 배트맨 토토 쿼리 최적화 | 다음 | |
배트맨 토토 알고리즘 (ga) IS 무작위로 작동하는 휴리스틱 최적화 방법 찾다. 최적화 문제를위한 가능한 솔루션 세트 로 간주됩니다.인구of개인. An의 적응 정도 환경에 대한 개인은에 의해 지정됩니다.피트니스.
검색 공간에서 개인의 좌표는 다음과 같습니다. 대표염색체, 본질적으로 a 문자열 세트. 에이geneis 단일의 값을 암호화하는 염색체의 하위 섹션 매개 변수가 최적화되고 있습니다. 유전자에 대한 전형적인 인코딩이 될 수 있습니다BINAGE또는정수.
진화 작업의 시뮬레이션을 통한재조합, 돌연변이, 그리고선택새로운 세대의 검색 평균 체력이 높을 수있는 포인트가 발견됩니다. 부조.
에 따르면comp.ai.genetic FAQ스트레스도받을 수 없습니다 강력하게 Aga는 순수하지 않습니다 문제에 대한 해결책을 무작위로 검색합니다. 에이ga확률 론적 프로세스를 사용하지만 결과는입니다 뚜렷하게 비 랜덤 (무작위보다 낫다).
그림 53-1. 배트맨 토토의 구조화 된 다이어그램 연산
+=====================================+ | 알고리즘 ga <<<<<<<<<<<<<<<<<<<<<<< | +========================================+ | 초기화 t : = 0 | +========================================+ | 초기화 p (t) | +========================================+ | p (t) |의 체력을 평가하십시오 +========================================+ | 기준을 중지하지 않고 | | +------------------------------------+ | | p '(t) : = 재조합 p (t) | | +------------------------------------+ | | p ''(t) : = 돌연변이 p '(t) | | +------------------------------------+ | | p (t + 1) : = 선택 p ''(t) + p (t) | | +------------------------------------+ | | p ''(t) |의 체력을 평가하십시오 | +------------------------------------+ | | t : = t + 1 | +===+==========================================+
| 스포츠 토토 결과 : 문서 : 9.3 : 복잡한 최적화 문제로 쿼리 처리 | 배트맨 토토 : 문서 : 9.3 : 배트맨 토토 9.3.25 문서화 | 다음 |
| 쿼리 처리 a 복잡한 최적화 문제 | PostgreSQL : 문서 : 9.3 : 유전자 사설 토토 사이트 옵티마이저 | 배트맨 토토 쿼리 최적화 (geqo) in postgresql |