University Time table using GA
조회 수: 2 (최근 30일)
이전 댓글 표시
Looking for a GA based university timetable scheduling script. I have developed one or more varients as below:
1. Chromosome: A-B-C-Z.. where each course as a gene. Now if 'A' is 3 hr in a week, and all allowed combinations are pre-stored in a lookup table. So for a gene value in between 0-->1, descipher a combination (Mon3-Tue7-Fri8, like that). Initial population random, non necessirily conflict free!. Fitness function measures number of conflict.
2. Chromosome: A1-A2-A3-B1-B2-- all course and weekly hours are individual gene. So, each of them takes single slot from 5d*7h = 35 values. Fitness include course, teacher, time conflict. Works, but fitness doesnot go below a certain value, where conflicts are still there.
So, looking for something, where some slots can be prefixed (predefined time slot), faculty hard-constrain can be mapped.
Suggession on logic, or with code is appreciated.
댓글 수: 0
답변 (0개)
참고 항목
카테고리
Help Center 및 File Exchange에서 Genetic Algorithm에 대해 자세히 알아보기
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!