Markov Chain-based Optimization Time Analysis of Bivalent Ant Colony Optimization for Sorting and LeadingOnes.
Matthias KergaßnerOliver KeszöczeRolf WankaPublished in: CoRR (2024)
Keyphrases
- markov chain
- ant colony optimization
- steady state
- metaheuristic
- swarm intelligence
- ant colony
- function optimization
- combinatorial optimization problems
- stationary distribution
- random walk
- population based optimization
- monte carlo
- particle swarm optimization
- ant colony optimization algorithm
- optimization problems
- monte carlo simulation
- markov model
- traveling salesman problem
- evolutionary algorithm
- artificial ants
- neural network
- combinatorial optimization
- evolutionary strategy
- tabu search
- linear programming
- ant colonies
- aco algorithms