Export Ready — 

A study of order based genetic and evolutionary algorithms in combinatorial optimization problems

Bibliographic Details
Main Author: Rocha, Miguel
Publication Date: 2000
Other Authors: Vilela, Carla, Neves, José
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/1822/4288
Summary: 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.
id RCAP_7d406c1cc050fec494b97c46b4e7c0c5
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/4288
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling A study of order based genetic and evolutionary algorithms in combinatorial optimization problemsGenetic algorithmsGenetic diversityThe traveling salesman problemOrder-based representationsgenetic and evolutionary algorithmsScience & TechnologyIn 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.(undefined)SpringerUniversidade do MinhoRocha, MiguelVilela, CarlaNeves, José20002000-01-01T00:00:00Zconference paperinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/1822/4288eng35406768990302-974310.1007/3-540-45049-1_72info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-11T07:24:55Zoai:repositorium.sdum.uminho.pt:1822/4288Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T16:26:18.951281Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv A study of order based genetic and evolutionary algorithms in combinatorial optimization problems
title A study of order based genetic and evolutionary algorithms in combinatorial optimization problems
spellingShingle A study of order based genetic and evolutionary algorithms in combinatorial optimization problems
Rocha, Miguel
Genetic algorithms
Genetic diversity
The traveling salesman problem
Order-based representations
genetic and evolutionary algorithms
Science & Technology
title_short A study of order based genetic and evolutionary algorithms in combinatorial optimization problems
title_full A study of order based genetic and evolutionary algorithms in combinatorial optimization problems
title_fullStr A study of order based genetic and evolutionary algorithms in combinatorial optimization problems
title_full_unstemmed A study of order based genetic and evolutionary algorithms in combinatorial optimization problems
title_sort A study of order based genetic and evolutionary algorithms in combinatorial optimization problems
author Rocha, Miguel
author_facet Rocha, Miguel
Vilela, Carla
Neves, José
author_role author
author2 Vilela, Carla
Neves, José
author2_role author
author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Rocha, Miguel
Vilela, Carla
Neves, José
dc.subject.por.fl_str_mv Genetic algorithms
Genetic diversity
The traveling salesman problem
Order-based representations
genetic and evolutionary algorithms
Science & Technology
topic Genetic algorithms
Genetic diversity
The traveling salesman problem
Order-based representations
genetic and evolutionary algorithms
Science & Technology
description 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.
publishDate 2000
dc.date.none.fl_str_mv 2000
2000-01-01T00:00:00Z
dc.type.driver.fl_str_mv conference paper
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/4288
url http://hdl.handle.net/1822/4288
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 3540676899
0302-9743
10.1007/3-540-45049-1_72
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833595943342047232

Similar Items