Publication
Uma abordagem genética para o programa quadrático 0-1
| dc.contributor.author | Schutz, G. | |
| dc.contributor.author | Pires, F. M. | |
| dc.contributor.author | Ruano, Antonio | |
| dc.date.accessioned | 2013-02-15T09:00:58Z | |
| dc.date.available | 2013-02-15T09:00:58Z | |
| dc.date.issued | 2000 | |
| dc.date.updated | 2013-01-28T17:50:07Z | |
| dc.description.abstract | Apresenta-se uma heurística para o programa quadrático 0-1 sem restrições. A abordagem utilizada baseia-se em algoritmos genéticos, combinando os operadores genéticos convencionais com estratégias de tipo ávido. Consegue-se assim um algoritmo simples e eficiente, mesmo para problemas de maior dimensão, competitivo com outras meta-heurísticas mais elaboradas. Descreve-se o estudo computacional realizado com um conjunto de problemas-teste, já utilizados na literatura sobre este tema. Os resultados obtidos encorajam a investigação neste sentido, uma vez que, se obtiveram, em tempos de execução muito reduzidos, soluções de boa qualidade, mesmo em problemas de dimensões elevadas. | por |
| dc.identifier.citation | Schutz, G.; Pires, F. M.; Ruano, A. E. Uma abordagem genética para o programa quadrático 0-1, Trabalho apresentado em 10º Congresso da APDIO (IO’2000), In 10º Congresso da APDIO (IO’2000), Setúbal, 2000. | por |
| dc.identifier.other | AUT: GSC00606; MPI00450; ARU00698 | |
| dc.identifier.uri | http://hdl.handle.net/10400.1/2357 | |
| dc.language.iso | por | por |
| dc.peerreviewed | yes | por |
| dc.subject | Optimização Combinatória | por |
| dc.subject | Meta-heurísticas | por |
| dc.subject | Algoritmos Genéticos | por |
| dc.title | Uma abordagem genética para o programa quadrático 0-1 | por |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Setúbal | por |
| oaire.citation.endPage | 1 | por |
| oaire.citation.startPage | 1 | por |
| oaire.citation.title | 10º Congresso da APDIO (IO’2000) | por |
| person.familyName | Schütz | |
| person.familyName | Ruano | |
| person.givenName | Gabriela | |
| person.givenName | Antonio | |
| person.identifier.ciencia-id | 341B-DE9D-AFC7 | |
| person.identifier.orcid | 0000-0001-5081-3913 | |
| person.identifier.orcid | 0000-0002-6308-8666 | |
| person.identifier.rid | O-5305-2015 | |
| person.identifier.rid | B-4135-2008 | |
| person.identifier.scopus-author-id | 35254562000 | |
| person.identifier.scopus-author-id | 7004284159 | |
| rcaap.rights | openAccess | por |
| rcaap.type | conferenceObject | por |
| relation.isAuthorOfPublication | c026bf26-3cb8-4763-b87a-e7d68536c19e | |
| relation.isAuthorOfPublication | 13813664-b68b-40aa-97a9-91481a31ebf2 | |
| relation.isAuthorOfPublication.latestForDiscovery | 13813664-b68b-40aa-97a9-91481a31ebf2 |