Publication:
Performance modelling of planners from homogeneous problem sets

Simple item page
dc.affiliation.dptoUC3M. Departamento de Informáticaes
dc.affiliation.grupoinvUC3M. Grupo de Investigación: Planificación y Aprendizajees
dc.contributor.authorRosa Turbides, Tomás Eduardo de la
dc.contributor.authorCenamor Guijarro, Isabel Rosario
dc.contributor.authorFernández Rebollo, Fernando
dc.contributor.funderMinisterio de Economía y Competitividad (España)es
dc.date.accessioned2020-05-26T08:44:16Z
dc.date.available2020-05-26T08:44:16Z
dc.date.issued2017-06-18
dc.description.abstractEmpirical performance models play an important role in the development of planning portfolios that make a per-domain or per-problem configuration of its search components. Even though such portfolios have shown their power when compared to other systems in current benchmarks, there is no clear evidence that they are capable to differentiate problems (instances) having similar input properties (in terms of objects, goals, etc.) but fairly different runtime for a given planner. In this paper we present a study of empirical performance models that are trained using problems having the same configuration, with the objective of guiding the models to recognize the underlying differences existing among homogeneous problems. In addition we propose a set of new features that boost the prediction capabilities under such scenarios. The results show that the learned models clearly performed over random classifiers, which reinforces the hypothesis that the selection of planners can be done on a per-instance basis when configuring a portfolio.en
dc.description.sponsorshipThis work has been partially supported by the Spanish projects TIN2014-55637-C2-1-R and TIN2015-65686-C5-1-R.en
dc.identifier.bibliographicCitationFernandez Rebollo, Fernando; De La Rosa Turbides, Tomas Eduardo; Cenamor Guijarro, Isabel Rosario (2017). Performance modelling of planners from homogeneous problem sets. Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling (ICAPS 2017). : Aaai Press. Association For The Advancement Of Artificial Intelligence . Pp. 425-433en
dc.identifier.publicationfirstpage425
dc.identifier.publicationlastpage433
dc.identifier.publicationtitleProceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling (ICAPS 2017)en
dc.identifier.urihttps://hdl.handle.net/10016/30500
dc.identifier.uxxiCC/0000028475
dc.language.isoengen
dc.publisherAaai Press. Association For The Advancement Of Artificial Intelligenceen
dc.relation.eventdate2017-06-18
dc.relation.eventplaceESTADOS UNIDOS DE AMERICAes
dc.relation.eventtitle27th International Conference on Automated Planning and Scheduling (ICAPS 2017)en
dc.relation.projectIDGobierno de España. TIN2014-55637-C2-1-Res
dc.relation.projectIDGobierno de España. TIN2015-65686-C5-1-Res
dc.rights© 2017, Association for the Advancement of Artificial Intelligenceen
dc.rights.accessRightsopen accessen
dc.subject.ecienciaInformáticaes
dc.titlePerformance modelling of planners from homogeneous problem setsen
dc.typeconference proceedings*
dc.type.hasVersionAM*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
performance_AAAI_2017_ps.pdf
Size:
2.53 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
DI - PLG - Comunicaciones en Congresos y otros eventos
DI - PLG - Capítulos de Monografías