Search in a Maze-Like Environment with Ant Algorithms: Complexity, Size and Energy Study.
Zainab HusainDymitr RutaFabrice SaffreYousof Al-HammadiAbdel F. IsakovicPublished in: ANTS Conference (2018)
Keyphrases
- computational complexity
- space complexity
- complexity analysis
- real time
- computational cost
- memory requirements
- high computational complexity
- worst case
- theoretical analysis
- exhaustive search
- search methods
- computationally efficient
- orders of magnitude
- heuristic search algorithms
- swarm intelligence
- search strategy
- search strategies
- search space
- search algorithm
- information retrieval
- polynomial time complexity
- depth first search
- stochastic local search
- hill climbing
- heuristic search
- energy consumption
- empirical studies
- collaborative learning
- np hard