Title | ||
---|---|---|
Multi-Resolution Dijkstra Method Based On Multi-Agent Simulation And Its Application To Genetic Algorithm For Classroom Optimization |
Abstract | ||
---|---|---|
The combinatorial optimization problem of university classroom schedule assignments is formulated using multiagent simulation and genetic algorithms in the evaluation and optimization process. The method we propose consists of global and local multiagent planning. Conventional global planning requires setting subgoals manually, which became a bottleneck in optimization. To solve this problem, a multi-resolution Dijkstra method for selected autonomously, assuming eight classrooms as a real University of Tsukuba building and 250 agents, we confirmed the effectiveness of the proposed multi-resolution Dijkstra's algorithm as for both global and local route selections, compared to the uniform Dijkstra's method. |
Year | DOI | Venue |
---|---|---|
2014 | 10.20965/jaciii.2014.p0113 | JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS |
Keywords | Field | DocType |
genetic algorithm, multi-agent, dijkstra algorithm, optimization problem, university courses problem | Pathfinding,Computer science,Meta-optimization,Artificial intelligence,Population-based incremental learning,Optimization problem,A* search algorithm,Machine learning,Genetic algorithm,Dijkstra's algorithm | Journal |
Volume | Issue | ISSN |
18 | 2 | 1343-0130 |
Citations | PageRank | References |
1 | 0.63 | 2 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kotaro Maekawa | 1 | 1 | 0.63 |
Kazuhito Sawase | 2 | 5 | 2.87 |
Hajime Nobuhara | 3 | 192 | 34.02 |