TY - GEN
T1 - Stochastic constraint programming by neuroevolution with filtering
AU - Prestwich, Steve D.
AU - Tarim, S. Armagan
AU - Rossi, Roberto
AU - Hnich, Brahim
PY - 2010
Y1 - 2010
N2 - Stochastic Constraint Programming is an extension of Constraint Programming for modelling and solving combinatorial problems involving uncertainty. A solution to such a problem is a policy tree that specifies decision variable assignments in each scenario. Several complete solution methods have been proposed, but the authors recently showed that an incomplete approach based on neuroevolution is more scalable. In this paper we hybridise neuroevolution with constraint filtering on hard constraints, and show both theoretically and empirically that the hybrid can learn more complex policies more quickly.
AB - Stochastic Constraint Programming is an extension of Constraint Programming for modelling and solving combinatorial problems involving uncertainty. A solution to such a problem is a policy tree that specifies decision variable assignments in each scenario. Several complete solution methods have been proposed, but the authors recently showed that an incomplete approach based on neuroevolution is more scalable. In this paper we hybridise neuroevolution with constraint filtering on hard constraints, and show both theoretically and empirically that the hybrid can learn more complex policies more quickly.
UR - https://www.scopus.com/pages/publications/77955452287
U2 - 10.1007/978-3-642-13520-0_30
DO - 10.1007/978-3-642-13520-0_30
M3 - Conference proceeding
AN - SCOPUS:77955452287
SN - 3642135196
SN - 9783642135194
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 282
EP - 286
BT - Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems - 7th International Conference, CPAIOR 2010, Proceedings
T2 - 7th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2010
Y2 - 14 June 2010 through 18 June 2010
ER -