그범퍼카 토토모듈은 다음을 위한 것입니다. 쿼리 최적화 문제의 솔루션은 다음과 유사합니다. 여행하는 세일즈맨 문제(TSP). 가능한 쿼리 계획은 정수 문자열로 인코딩됩니다. 각 문자열 를 나타냅니다.가입하나부터 주문하세요 쿼리와 다음 쿼리의 관계 예를 들어 쿼리 트리
/\ /\ 2 /\ 3 4 1은 정수 문자열 '4-1-3-2'로 인코딩됩니다. 즉, 먼저 관계 '4'와 '1'을 조인한 다음 '3', 그 다음 '2'를 조인합니다. 여기서 1은 2, 3, 4는 내의 유물입니다.포스트그레스최적화기.
의 일부범퍼카 토토모듈은 D. Whitley의 Genitor 알고리즘을 적용했습니다.
특정 특성범퍼카 토토구현포스트그레스다음은:
a의 사용법정상 상태 GA(최소 적합치 대체 전체 세대가 아닌 인구 집단의 개인 대체) 향상된 쿼리로의 빠른 수렴을 허용합니다. 계획. 이는 합리적인 쿼리 처리에 필수적입니다. 시간;
사용법에지 재결합 크로스오버특히 가장자리 손실을 유지하는 데 적합합니다. 의 솔루션에 대해서는 낮습니다.TSPa를 통해GA;
유전 연산자로서의 돌연변이는 더 이상 사용되지 않습니다. 법적 생성을 위해서는 수리 메커니즘이 필요합니다.TSP투어.
그범퍼카 토토모듈은 다음을 허용합니다포스트그레스쿼리 최적화 프로그램 대형 지원가입효과적인 쿼리 비완전한 검색을 통해.
유전자 알고리즘을 개선하려면 여전히 작업이 필요합니다. 매개변수 설정. 파일에 있음백엔드/최적화/범퍼카 토토/범퍼카 토토_params.c, 루틴gimme_pool_size그리고gimme_number_세대, 우리는 두 가지 경쟁을 만족시키기 위해 매개변수 설정을 타협했습니다. 요구사항:
쿼리 계획의 최적화
컴퓨팅 시간
참조 정보GEQ알고리즘.
진화 계산을 위한 히치하이커를 위한 가이드 , Jörg Heitkötter 그리고 데이비드 비즐리, 인터넷 리소스 ,Postgres 쿼리 최적화 프로그램의 설계 및 구현 , Z. 퐁, 캘리포니아 대학교, 버클리 컴퓨터 과학부,기본사항 데이터베이스 시스템 , R. 엘마스리 그리고 S. Navathe, 벤자민/커밍스 출판사, Inc.
FAQcomp.ai.genetic다음에서 사용 가능앙코르.
파일planner/Report.ps에 'postgres-papers' 배포.
| 이전 | 홈 | PostgreSQL : 문서 : 7.1 : 윈 토토 저장소 |
| 유전자 알고리즘 (GA) | 위로 | 그CVS저장소 |