Showing cs.AIShow all
2 papers · 1 filter
cs.AI2025
Pareto-NRPA: A Novel Monte-Carlo Search Algorithm for Multi-Objective Optimization
Noé Lallouet, Tristan Cazenave, Cyrille Enderli
We introduce Pareto-NRPA, a new Monte-Carlo algorithm designed for multi-objective optimization problems over discrete search spaces. Extending the Nested Rollout Policy Adaptation…
cs.AI2024
Learning a Prior for Monte Carlo Search by Replaying Solutions to Combinatorial Problems
Tristan Cazenave
Monte Carlo Search gives excellent results in multiple difficult combinatorial problems. Using a prior to perform non uniform playouts during the search improves a lot the results…