Multi-resolution Dijkstra method based on multi-agent simulation and its application to genetic algorithm for class-room optimization

Abstract

The classroom/schedule assignment is formulated as the combinatorial optimization problem, and a solution based on multi-agent simulation and genetic algorithm is proposed. In the proposed method, each classroom/schedule/restriction is correspond the chromosome of the genetic algorithm, and to achieve the human group behavior is used for the multi agent simulation with multi-resolution Dijkstra method. Through the experiment ,using 8 classroom as the real building of University of Tsukuba and 250 agents, the effectiveness of the proposed method is confirmed.