A genetic based algorithm for the quadratic 0-1 problem

Bibliographic Details
Main Author: Schütz,G.
Publication Date: 2003
Other Authors: Pires,F. M.
Format: Article
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612003000100005
Summary: 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órios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/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ó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: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/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T13:02:04.364937Repositó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 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ó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_ 1833593369537806336

Similar Items