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.
timetable problem genetic algorithms two-dimensional chromosome
Nie Qinglin Cai Chun
Computing Science Dept.College of Arts and Science of Beijing Union University Beijing 100191,China
国际会议
太原
英文
354-356
2011-02-26（万方平台首次上网日期，不代表论文的发表时间）