Show simple item record

Monte-Carlo expression discovery

hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorCazenave, Tristan
HAL ID: 743184		*
dc.date.accessioned2013-03-11T15:10:16Z
dc.date.available2013-03-11T15:10:16Z
dc.date.issued2013
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/11131
dc.language.isoenen
dc.subjectUCTen
dc.subjectnested Monte-Carlo searchen
dc.subjectexpression discoveryen
dc.subject.ddc006en
dc.titleMonte-Carlo expression discoveryen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenMonte-Carlo Tree Search is a general search algorithm that gives good results in games. Genetic Pro-gramming evaluates and combines trees to discover expressions that maximize a given fitness function. In this paper Monte-Carlo Tree Search is used to generate expressions that are evaluated in the same way as in Genetic Programming. Monte-Carlo Tree Search is transformed in order to search expression trees rather than lists of moves. We compare Nested Monte-Carlo Search to UCT (Upper Confidence Bounds for Trees) for various problems. Monte-Carlo Tree Search achieves state of the art results on multiple benchmark problems. The proposed approach is simple to program, does not suffer from ex-pression growth, has a natural restart strategy to avoid local optima and is extremely easy to parallelize. [ABSTRACT FROM AUTHOR]en
dc.relation.isversionofjnlnameInternational Journal on Artificial Intelligence Tools
dc.relation.isversionofjnlvol22en
dc.relation.isversionofjnlissue1en
dc.relation.isversionofjnldate2013
dc.relation.isversionofjnlpages1-22en
dc.relation.isversionofdoi10.1142/S0218213012500352en
dc.relation.isversionofjnlpublisherWorld Scientificen
dc.subject.ddclabelMéthodes informatiques spécialesen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
hal.identifierhal-01497387*
hal.version1*
hal.update.actionupdateMetadata*
hal.author.functionaut


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record