Genetic algorithms for action set selection across domains

Greg Lee, Vadim Bulitko
2006 Proceedings of the 8th annual conference on Genetic and evolutionary computation - GECCO '06  
Action set selection in Markov Decision Processes (MDPs) is an area of research that has received little attention. On the other hand, the set of actions available to an MDP agent can have a significant impact on the ability of the agent to gain optimal rewards. Last year at GECCO'05, the first automated action set selection tool powered by genetic algorithms was presented. The demonstration of its capabilities, though intriguing, was limited to a single domain. In this paper, we apply the tool
more » ... to a more challenging problem of oil sand image interpretation. In the new experiments, genetic algorithms evolved a compact high-performance set of image processing operators, decreasing interpretation time by 98% while improving image interpretation accuracy by 55%. These results exceed the original performance and suggest certain cross-domain portability of the approach.
doi:10.1145/1143997.1144275 dblp:conf/gecco/LeeB06 fatcat:a7vscboub5ekloosizxa5aag54