A genetic based algorithm for the quadratic 0-1 problem

Detalhes bibliográficos
Autor(a) principal: Schütz,G.
Data de Publicação: 2003
Outros Autores: Pires,F. M.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612003000100005
Resumo: In this work we present an algorithm to the unrestricted binary quadratic program. This approach combines genetic operators with greedy and heuristic procedures. We started from a genetic based algorithm and replaced the random mutation by a greedy procedure based on each variable contribution to the objective function. We also introduced in the genetic population an individual obtained by a heuristic that finds a local star minimum point. Computational experience with a set of test-problems, known from literature, is reported and analysed. Our results are quite promising.
id RCAP_02235ace8aec3b0b94c6e542c8f6fc4c
oai_identifier_str oai:scielo:S0874-51612003000100005
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling A genetic based algorithm for the quadratic 0-1 problemQuadratic 0-1 programmingGenetic AlgorithmsHybrid AlgorithmsIn this work we present an algorithm to the unrestricted binary quadratic program. This approach combines genetic operators with greedy and heuristic procedures. We started from a genetic based algorithm and replaced the random mutation by a greedy procedure based on each variable contribution to the objective function. We also introduced in the genetic population an individual obtained by a heuristic that finds a local star minimum point. Computational experience with a set of test-problems, known from literature, is reported and analysed. Our results are quite promising.APDIO - Associação Portuguesa de Investigação Operacional2003-06-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articletext/htmlhttp://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612003000100005Investigação Operacional v.23 n.1 2003reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAPenghttp://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612003000100005Schütz,G.Pires,F. M.info:eu-repo/semantics/openAccess2024-02-06T17:14:04Zoai:scielo:S0874-51612003000100005Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:24:06.958538Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv A genetic based algorithm for the quadratic 0-1 problem
title A genetic based algorithm for the quadratic 0-1 problem
spellingShingle A genetic based algorithm for the quadratic 0-1 problem
Schütz,G.
Quadratic 0-1 programming
Genetic Algorithms
Hybrid Algorithms
title_short A genetic based algorithm for the quadratic 0-1 problem
title_full A genetic based algorithm for the quadratic 0-1 problem
title_fullStr A genetic based algorithm for the quadratic 0-1 problem
title_full_unstemmed A genetic based algorithm for the quadratic 0-1 problem
title_sort A genetic based algorithm for the quadratic 0-1 problem
author Schütz,G.
author_facet Schütz,G.
Pires,F. M.
author_role author
author2 Pires,F. M.
author2_role author
dc.contributor.author.fl_str_mv Schütz,G.
Pires,F. M.
dc.subject.por.fl_str_mv Quadratic 0-1 programming
Genetic Algorithms
Hybrid Algorithms
topic Quadratic 0-1 programming
Genetic Algorithms
Hybrid Algorithms
description In this work we present an algorithm to the unrestricted binary quadratic program. This approach combines genetic operators with greedy and heuristic procedures. We started from a genetic based algorithm and replaced the random mutation by a greedy procedure based on each variable contribution to the objective function. We also introduced in the genetic population an individual obtained by a heuristic that finds a local star minimum point. Computational experience with a set of test-problems, known from literature, is reported and analysed. Our results are quite promising.
publishDate 2003
dc.date.none.fl_str_mv 2003-06-01
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612003000100005
url http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612003000100005
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612003000100005
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv APDIO - Associação Portuguesa de Investigação Operacional
publisher.none.fl_str_mv APDIO - Associação Portuguesa de Investigação Operacional
dc.source.none.fl_str_mv Investigação Operacional v.23 n.1 2003
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137319314259968

Registros relacionados