| dc.description.abstract | There are some differences in scheduling of
teaching and learning activities in every school. This is because
the need of every school in the schedule is different. Various
kinds of algorithms have also been applied in scheduling
problems. The most frequently used algorithms for scheduling
problems are Genetic algorithms, but this research will use
Intelligent Water Drops algorithm.
Intelligent Water Drops is an algorithm that is inspired by
the movement of water in the river. The movement of water is
influenced by the environment, where the water is always
moving from higher to lower place and there are many paths
with differences in the amount of soil on the riverbed.
Representation of this algorithm using graph and schedule will
be converted into the form of graphs.
By using this algorithm, it is expected that the timetable can
be found more quickly and optimally. The first experiments
done on each class data reached 100%, with no schedule
collision. The second experiments were performed using grade
level data, in which there are 9 hours of lessons that collided
with the success rate of 79%. The last experiments were
performed using all classes data, in which there are 76 hours of
lessons that collided with the success rate of 88%. | en_US |
