译文(字数 6317):
在本文中,我们解释了一种计算机程序的应用细节,那就是通过遗传算法(缩写为Gas)来寻求最优的排课方案。遗传算法理论与少完全覆盖编码雇用非遗传算系统的重视。
同时,探讨了自动排课表领域。排课表,可以基础的理解为,一个情调与限制条件的时间表。这个程序,用java语言编写,有很好的对象导向性,并且他拥有特定的函数库来处理遗传算法,将用于实现使用。在简化的大学课程表问题,来约束冲突不断演变免费时间表。测试改变的变异频率和母体的大小。可以看出,遗传算法可以通过进一步纳入修订战略而得到改善,并且很容易扩展到完整的时间表问题。………………
外文原文(字符数 22690):
外文出处: Bruno De Backer,Vincent Furnon,Paul Shaw,Philip Kilby,Patrick Prosser. Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics[J] .Journal of Heuristics
In this paper we explain the details of the implementation of a computer program which employs Genetic Algorithms (GAs) in the quest for an optimal lecture timetable generator. GA theory is covered with emphasis on less fully encoded systems employing non-genetic operators.
The field of Automated Timetabling is also explored. A timetable is explained as, essentially, a schedule with constraints placed upon it. The program, written in java, that has a good object oriented to do it, and it has the special libraries to deal with genetic algorithm which will be used for the implementation. ………………