Show simple item record

dc.contributor.authorCazenave, Tristan
HAL ID: 743184
dc.contributor.authorTeytaud, Fabien
HAL ID: 10819
dc.contributor.authorRimmel, Arpad
HAL ID: 18807
dc.date.accessioned2012-06-04T10:09:33Z
dc.date.available2012-06-04T10:09:33Z
dc.date.issued2011
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/9334
dc.language.isoenen
dc.subjectTraveling-salesman problemen
dc.subjectTime Windowen
dc.subjectSelf Adaptationen
dc.subjectNested Monte-Carloen
dc.subject.ddc003en
dc.titleOptimization of the Nested Monte-Carlo Algorithm on the Traveling Salesman Problem with Time Windowsen
dc.typeCommunication / Conférence
dc.description.abstractenThe traveling salesman problem with time windows is known to be a really difficult benchmark for optimization algorithms. In this paper, we are interested in the minimization of the travel cost. To solve this problem, we propose to use the nested Monte-Carlo algorithm combined with a Self-Adaptation Evolution Strategy. We compare the efficiency of several fitness functions. We show that with our technique we can reach the state of the art solutions for a lot of problems in a short period of time.en
dc.identifier.citationpages501-510en
dc.relation.ispartofseriestitleLecture Notes in Computer Science
dc.relation.ispartofseriesnumber6625
dc.relation.ispartoftitleApplications of Evolutionary Computation. EvoApplications 2011: EvoCOMNET, EvoFIN, EvoHOT, EvoMUSART, EvoSTIM, and EvoTRANSLOG, Torino, Italy, April 27-29, 2011, Proceedings, Part IIen
dc.relation.ispartofeditorUyar, Sima A.
dc.relation.ispartofeditorUrquhart, Neil
dc.relation.ispartofeditorTettamanzi, Andrea G.B.
dc.relation.ispartofeditorTarantino, Ernesto
dc.relation.ispartofeditorSquillero, Giovanni
dc.relation.ispartofeditorRomero, Juan
dc.relation.ispartofeditorPrins, Christian
dc.relation.ispartofeditorGreenfield, Gary
dc.relation.ispartofeditorGrahl, Jörn
dc.relation.ispartofeditorFarooq, Muddassar
dc.relation.ispartofeditorDrechsler, Rolf
dc.relation.ispartofeditorDi Caro, Gianni A.
dc.relation.ispartofeditorBrabazon, Anthony
dc.relation.ispartofeditorDi Chio, Cecilia
dc.relation.ispartofpublnameSpringeren
dc.relation.ispartofpublcityBerlin
dc.relation.ispartofdate2011
dc.relation.ispartofurlhttp://dx.doi.org/10.1007/978-3-642-20520-0en
dc.description.sponsorshipprivateouien
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn978-3-642-20519-4en
dc.relation.conftitleEvoApplications 2011en
dc.relation.confdate2011-04
dc.relation.confcityTurinen
dc.relation.confcountryItalieen
dc.identifier.doihttp://dx.doi.org/10.1007/978-3-642-20520-0_51


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