Modeling Local Search Metaheuristics Using Markov Decision Processes.
Rubén Ruiz-TorrubianoPublished in: CoRR (2024)
Keyphrases
- markov decision processes
- state space
- optimal policy
- transition matrices
- reinforcement learning
- finite state
- decision theoretic planning
- policy iteration
- optimal solution
- action sets
- tabu search
- search space
- search algorithm
- combinatorial optimization
- model based reinforcement learning
- decision processes
- planning under uncertainty
- infinite horizon
- average cost
- partially observable
- dynamic programming
- reinforcement learning algorithms
- finite horizon
- simulated annealing
- reachability analysis
- linear program
- average reward
- metaheuristic
- markov decision process
- reward function
- risk sensitive
- particle swarm optimization
- objective function