무작위 키 유전 알고리즘(Random-Key Genetic Algorithm, RKGA)은 이산 및 전역 최적화를 위한 진화형 메타휴리스틱 기법이다. 각 해는 [0, 1) 구간에서 무작위로 생성된 실수인 N개의 무작위 키 벡터로 인코딩된다. 디코더는 각 무작위 키 벡터를 최적화 문제의 해로 매핑하고 비용을 계산한다. 이 접근 방식의 장점은 해결 중인 문제와 상관없이 모든 유전 연산자와 변환을 단위 초입방체 내에서 유지할 수 있다는 것이다. 이는 핵심 프레임워크의 생산성과 유지 관리를 향상시킨다. 알고리즘은 P개의 무작위 키 벡터 집단으로 시작한다. 각 반복에서 벡터는 두 집합, 즉 더 작은 고가치 엘리트 해 집합과 나머지 비엘리트 해 집합으로 분할된다. 모든 엘리트 요소는 변경 없이 다음 집단에 복사된다. 소수의 무작위 키 벡터(돌연변이체)가 다음 반복의 집단에 추가된다. 다음 반복의 집단의 나머지 요소는 Spears와 DeJong (1991)의 매개변수화된 균일 교차를 사용하여 솔루션 쌍을 결합하여 생성된다. 본 장에서는 무작위 키 유전 알고리즘을 검토하고 편향된 무작위 키 유전 알고리즘이라는 효과적인 변형을 설명한다.