Computing Genome Edit Distances using Domain-Independent Planning
The use of planning for computing genome edit distances was suggested by Erdem and Tillier in 2005, but to date there has been no study of how well domain-independent planners are able to solve this problem. This paper reports on experiments with several PDDL formulations of the problem, using several state-of-the-art planners. The main observations are, first, that the problem formulation that is easiest for planners to deal with is not the obvious one, and, second, that plan quality � in...[Show more]
|Collections||ANU Research Publications|
|Source:||International Conference on Automated Planning and Scheduling 2011 proceedings|
|01_Haslum_Computing_Genome_Edit_2011.pdf||135.29 kB||Adobe PDF|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.