유전자 알고리즘 타임 테이블 인코딩?

Question

나는 기본적인 학교 시간표 문제를 해결하기 위해 유전자 알고리즘을 만들려고 노력하고있다.

나는이 문제에 대해 좋은 인코딩이 무엇인지 알아 내려고 노력 중이다. 이 같은 이진 문자열로 할 수 있습니다.

day hour/time room 
000 00000  000000 

etc... 

내 문제에 대한 최고의 인코딩이 있습니까? 메모리부터

Answer 1

내가

1. 는
2. 는 알고리즘을 지원보기 (가독성)의 프로그래머 지점에서 작업하기 쉬운 표현을 선택하는 것, 거의 문제가 요즘

비트 배열을 사용하면 공간을 절약 할 수 있지만 여러 매크로 나 함수 호출로 정보를 반복해서 구분할 수 있습니다. 읽기 어렵고 쓰기가 어렵고 느립니다. (적어도 당신의 알고리즘은 데이터에서 비트 연산을 수행하지 않을 것입니다.)

이것이 데이터베이스 문제라면, 최소한 첫 번째 정규형이 꼭 필요하다고 말하고 싶습니다. 상위 레벨의 정규화는 데이터 일관성 유지 노력을 감소시킵니다.