Operador de seleção para algoritmos genéticos baseado no jogo Hawk-Dove

Detalhes bibliográficos
Autor(a) principal: Lehrer, Cristiano
Data de Publicação: 2000
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/78589
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico.
id UFSC_f8e74ac85fbdd1d7657a915a813d5e95
oai_identifier_str oai:repositorio.ufsc.br:123456789/78589
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaLehrer, CristianoBorges, Paulo Sergio da Silva2012-10-17T16:19:47Z2012-10-17T16:19:47Z20002000173416http://repositorio.ufsc.br/xmlui/handle/123456789/78589Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico.Alguns conceitos pertencentes a Teoria dos Jogos Evolucionários são empregados para testar como eles podem aprimorar a atuação dos operadores utilizados em Algoritmos Genéticos (AG). O emprego de estratégias racionais pode fornecer uma eficiência adicional aos AG na busca de soluções satisfatórias para problemas difíceis. Neste caso, os operadores tradicionais dos AG, especialmente seleção, recombinação e mutação, não contariam somente com critérios aleatórios para realizar a exploração da superfície adaptativa. Esta idéia é implementada através da promoção de uma competição entre os cromossomos pela melhor adaptabilidade, que é considerada como um recurso escasso e limitado. Para completar o método, o paradigma selecionado é o jogo Hawk-Dove, conhecido como um importante modelo de comportamento estratégico em estudos ecológicos. Os participantes do jogo são os cromossomos, os quais exercem suas respectivas estratégias e se esforçam para melhorar sua adaptabilidade individual. Para testar o método, o problema do caixeiro viajante é utilizado. Uma série de simulações são realizadas e os resultados alcançados apresentados, especialmente uma comparação com os métodos usuais de operadores dos AG. Algumas evidências encontradas indicam vantagens no uso da metodologia pesquisada.xii, 123 f.| il., grafs., tabs. +porFlorianópolis, SCAlgoritmos genéticosTeoria dos jogosOperador de seleção para algoritmos genéticos baseado no jogo Hawk-Doveinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL173416.pdfapplication/pdf3495137https://repositorio.ufsc.br/bitstream/123456789/78589/1/173416.pdfb928dc8f7fb8afc72a42db2ccc6667ccMD51123456789/785892014-09-25 13:44:25.705oai:repositorio.ufsc.br:123456789/78589Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732014-09-25T16:44:25Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Operador de seleção para algoritmos genéticos baseado no jogo Hawk-Dove
title Operador de seleção para algoritmos genéticos baseado no jogo Hawk-Dove
spellingShingle Operador de seleção para algoritmos genéticos baseado no jogo Hawk-Dove
Lehrer, Cristiano
Algoritmos genéticos
Teoria dos jogos
title_short Operador de seleção para algoritmos genéticos baseado no jogo Hawk-Dove
title_full Operador de seleção para algoritmos genéticos baseado no jogo Hawk-Dove
title_fullStr Operador de seleção para algoritmos genéticos baseado no jogo Hawk-Dove
title_full_unstemmed Operador de seleção para algoritmos genéticos baseado no jogo Hawk-Dove
title_sort Operador de seleção para algoritmos genéticos baseado no jogo Hawk-Dove
author Lehrer, Cristiano
author_facet Lehrer, Cristiano
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Lehrer, Cristiano
dc.contributor.advisor1.fl_str_mv Borges, Paulo Sergio da Silva
contributor_str_mv Borges, Paulo Sergio da Silva
dc.subject.classification.pt_BR.fl_str_mv Algoritmos genéticos
Teoria dos jogos
topic Algoritmos genéticos
Teoria dos jogos
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico.
publishDate 2000
dc.date.submitted.pt_BR.fl_str_mv 2000
dc.date.issued.fl_str_mv 2000
dc.date.accessioned.fl_str_mv 2012-10-17T16:19:47Z
dc.date.available.fl_str_mv 2012-10-17T16:19:47Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsc.br/xmlui/handle/123456789/78589
dc.identifier.other.pt_BR.fl_str_mv 173416
identifier_str_mv 173416
url http://repositorio.ufsc.br/xmlui/handle/123456789/78589
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv xii, 123 f.| il., grafs., tabs. +
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/78589/1/173416.pdf
bitstream.checksum.fl_str_mv b928dc8f7fb8afc72a42db2ccc6667cc
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805281074839552

Registros relacionados