2013-07-20 3 views
0

내 마지막 프로젝트는 유전자 알고리즘을 사용한 자동화 된 시간 지정에 관한 것입니다.시간 지정을위한 간단한 유전 알고리즘 자습서?

먼저 샘플 코드를 묻지 않습니다.

나는 시간 측정에서 GA에 대해 더 많이 이해할 수있는 자습서가 필요합니다.

현재 내가 찾은 튜토리얼을 기반으로 GA 작업 (선택, 크로스 오버, 돌연변이)을 이해하고 있습니다.

그러나 시간표에 적용하는 방법에 대해서는 잘 모릅니다. GA 튜토리얼에서는 바이너리 또는 문자열의 형태로 데이터를 인코딩합니다. 그러나 시간표를 만드는 것은 어떨까요?

시간표 작성에 대한 자세한 내용은 누군가 나를 안내 할 수 있기를 바랍니다. GA를 더 잘 이해하는 데 도움이되는 다른 지침서를 가지고 있다면 환영합니다. :)

고맙습니다!

답변

0

개인/유전자형을 정의하십시오. 시간 테이블에는 어떤 매개 변수가 있습니까? 그것들을 비트 문자열이나 정수 배열로 저장할 수 있습니까?

피트니스 기능을 정의하십시오. 시간 테이블의 장점을 계산하는 방법에 대한 규칙을 작성하십시오.

선택 유형 정의 개인을 짝짓기하는 방법은 어떻게 선택합니까? 최고의 개인은 전체 실행 중에 저장됩니까? (엘리트주의)

유전 연산자를 정의하십시오. 두 개체가 어떻게 자손을 만들 수 있습니까? 돌연변이, 교차 또는 둘 다 사용 하시겠습니까?

알고리즘에 대한 매개 변수를 정의하십시오. 적합도 값 (정상 상태)에 따라 채우기 크기가 고정되고 새 개인이 이전 개인을 대체합니까? 또는 모든 개인을 평가할 때마다 새로운 세대를 만들고 싶습니까?

SGA를 구현하고 테스트하십시오.