Sciweavers

AIPS
2009

Ant Search Strategies For Planning Optimization

13 years 4 months ago
Ant Search Strategies For Planning Optimization
In this paper a planning framework based on Ant Colony Optimization techniques is presented. It is well known that finding optimal solutions to planning problems is a very hard computational problem. Stochastic methods do not guarantee either optimality or completeness, but it has been proved that in many applications they are able to find very good, often optimal, solutions. We propose several approaches based both on backward and forward search over the state space, using several heuristics and testing different pheromone models in order to solve sequential optimization planning problems.
Marco Baioletti, Alfredo Milani, Valentina Poggion
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2009
Where AIPS
Authors Marco Baioletti, Alfredo Milani, Valentina Poggioni, Fabio Rossi
Comments (0)