Optimal design of timetable problem on Two-dimensional chromosome Genetic Algorithm

摘要

for the timetable problem (TTP),this paper presents a new optimal genetic algorithms design based on twodimensional chromosome,which corresponds closely to the teaching hours and classroom resources of a college and which can easily implement constraints and optimal conditions in TTP.The paper also presents the process of program which implements the design,and gives a feasible solution under a specific situation.The optimal design can be extended to more responsible college timetable.