Markov Chain-based Optimization Time Analysis of Bivalent Ant Colony Optimization for Sorting and LeadingOnes.
Matthias KergaßnerOliver KeszöczeRolf WankaPublished in: GECCO (2024)
Keyphrases
- markov chain
- ant colony optimization
- swarm intelligence
- metaheuristic
- monte carlo
- function optimization
- particle swarm optimization
- transition probabilities
- steady state
- ant colony
- population based optimization
- monte carlo method
- particle swarm optimization pso
- optimization algorithm
- state space
- traveling salesman problem
- ant colony optimization algorithm
- nature inspired
- monte carlo simulation
- ant colony algorithm
- stationary distribution
- evolutionary strategy
- transition matrix
- markov model
- combinatorial optimization problems
- global optimization
- ant colonies
- nature inspired algorithms