Memory-based Multi-Population Genetic Learning for Dynamic Shortest Path Problems
- 1. China University of Geosciences
- 2. KIOS Research and Innovation Center of Excellence, University of Cyprus
- 3. DeMontfort University
Description
This paper proposes a general algorithm framework for solving dynamic sequence optimization problems (DSOPs). The framework adapts a novel genetic learning (GL) algorithm to dynamic environments via a clustering-based multi-population strategy with a memory scheme, namely, multi-population GL (MPGL). The framework is instantiated for a 3D dynamic shortest path problem, which is developed in this paper. Experimental comparison studies show that MPGL is able to quickly adapt to new environments and it outperforms several ant colony optimization variants.
Notes
Files
CEC19_3.pdf
Files
(446.9 kB)
Name | Size | Download all |
---|---|---|
md5:02327476e0d2d14592abd27bafea1c79
|
446.9 kB | Preview Download |