Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/4288
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Rocha, Miguel | - |
dc.contributor.author | Vilela, Carla | - |
dc.contributor.author | Neves, José | - |
dc.date.accessioned | 2006-02-01T12:34:31Z | - |
dc.date.available | 2006-02-01T12:34:31Z | - |
dc.date.issued | 2000 | - |
dc.identifier.isbn | 3540676899 | por |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | https://hdl.handle.net/1822/4288 | - |
dc.description.abstract | In Genetic and Evolutionary Algorithms (GEAs) one is faced with a given number of parameters, whose possible values are coded in a binary alphabet. With Order Based Representations (OBRs) the genetic information is kept by the order of the genes and not by its value. The application of OBRs to the Traveling Salesman Problem (TSP) is a well known technique to the GEA community. In this work one intends to show that this coding scheme can be used as an indirect representation, where the chromosome is the input for the decoder. The behavior of the GEA's operators is compared under benchmarks taken from the Combinatorial Optimization arena. | eng |
dc.description.sponsorship | (undefined) | por |
dc.language.iso | eng | eng |
dc.publisher | Springer | eng |
dc.rights | openAccess | eng |
dc.subject | Genetic algorithms | eng |
dc.subject | Genetic diversity | eng |
dc.subject | The traveling salesman problem | eng |
dc.subject | Order-based representations | eng |
dc.subject | genetic and evolutionary algorithms | por |
dc.title | A study of order based genetic and evolutionary algorithms in combinatorial optimization problems | eng |
dc.type | conferencePaper | eng |
dc.peerreviewed | yes | eng |
oaire.citationStartPage | 601 | por |
oaire.citationEndPage | 610 | por |
oaire.citationVolume | 1821 | - |
dc.identifier.doi | 10.1007/3-540-45049-1_72 | por |
dc.subject.wos | Science & Technology | por |
sdum.journal | Lecture Notes in Artificial Intelligence (subseries of Lecture Notes in Computer Science) | - |
sdum.conferencePublication | INTELLIGENT PROBLEM SOLVING: METHODOLOGIES AND APPROACHES, PRODEEDINGS | - |
Aparece nas coleções: | DI/CCTC - Artigos (papers) |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
142.pdf | Pre-print do artigo final | 124,51 kB | Adobe PDF | Ver/Abrir |