그GEQO모듈은 다음을 위한 것입니다. 쿼리 최적화 문제의 솔루션은 다음과 유사합니다. 여행하는 세일즈맨 문제(TSP). 가능한 범퍼카 토토 계획은 정수 문자열로 인코딩됩니다. 각 문자열 를 나타냅니다.가입하나부터 주문하세요 쿼리와 다음 쿼리의 관계 예를 들어 쿼리 트리
/\ /\ 2 /\ 3 4 1은 정수 문자열 '4-1-3-2'로 인코딩됩니다. 즉, 먼저 관계 '4'와 '1'을 조인한 다음 '3', 그 다음 '2'를 조인합니다. 여기서 1은 2, 3, 4는 내의 유물입니다.포스트그레스최적화기.
의 일부GEQO모듈은 다음과 같습니다. D. Whitley의 Genitor 알고리즘을 적용했습니다.
특정 특성GEQO구현포스트그레다음은:
a의 사용법정상 상태 GA(최소 적합치 대체 전체 세대가 아닌 인구 집단의 개인 대체) 향상된 범퍼카 토토로의 빠른 수렴을 허용합니다. 계획. 이는 합리적인 범퍼카 토토 처리에 필수적입니다. 시간;
사용법에지 재결합 크로스오버특히 가장자리 손실을 유지하는 데 적합합니다. 의 솔루션에 대해서는 낮습니다.TSPa를 통해GA;
유전 연산자로서의 돌연변이는 더 이상 사용되지 않습니다. 법적 생성을 위해서는 수리 메커니즘이 필요합니다.TSP투어.
그GEQO모듈은 다음을 허용합니다포스트그레스쿼리 최적화 프로그램 대형 지원가입효과적인 범퍼카 토토 비완전한 검색을 통해.
유전자 알고리즘을 개선하려면 여전히 작업이 필요합니다. 매개변수 설정. 파일에 있음범퍼카 토토/최적화/geqo/geqo_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저장소 |