Algoritmos genéticos paralelos: uma implementação distribuída baseada em javaspaces

Detalhes bibliográficos
Ano de defesa: 2003
Autor(a) principal: Pessini, Evandro Carlos
Orientador(a): Mazzucco Júnior, José
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Florianópolis, SC
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: http://repositorio.ufsc.br/xmlui/handle/123456789/85977
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.
id UFSC_a0208963099d42650c1949c08b8b51cb
oai_identifier_str oai:repositorio.ufsc.br:123456789/85977
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaPessini, Evandro CarlosMazzucco Júnior, José2012-10-21T01:58:16Z2012-10-21T01:58:16Z20032003238259http://repositorio.ufsc.br/xmlui/handle/123456789/85977Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.Os algoritmos genéticos têm deficiências conhecidas, principalmente no que diz respeito ao alto custo computacional e a baixa qualidade das soluções devido a convergência prematura. Um algoritmo genético clássico executado em um espaço de endereçamento simples tende a alcançar um ponto de equilíbrio onde os descendentes são muito semelhantes aos seus pais. Esta diversidade limitada induz o algoritmo genético a explorar somente uma região restrita do espaço de soluções, resultando em soluções subótimas. Uma tentativa de evitar este problema é criar um ambiente onde diversas populações independentes evoluem em paralelo e, periodicamente, efetuam a troca (migração) de indivíduos objetivando evitar a convergência prematura e manter a diversidade da população. Esta pesquisa apresenta a implementação de um algoritmo genético paralelo assíncrono de granularidade grossa (coarse grain) que usa a tecnologia JavaSpaces como mecanismo de distribuição das populações e dos indivíduos migrantes. A tecnologia JavaSpaces foi usada como repositório de objetos para a efetivação da comunicação entre as diversas máquinas do ambiente distribuído. Para avaliar a funcionalidade e o desempenho do algoritmo, aplicou-se o mesmo na obtenção de soluções para o Problema do Caixeiro Viajante (PCV) com o uso de soluções conhecidas disponíveis na Internet.80 f.| il., tabs., grafs.porFlorianópolis, SCInformaticaCiência da computaçãoAlgoritmos genéticosProblema do caixeiro viajanteAlgoritmos genéticos paralelos: uma implementação distribuída baseada em javaspacesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL238259.pdfapplication/pdf345738https://repositorio.ufsc.br/bitstream/123456789/85977/1/238259.pdf8fd451584294d161e5c8caafa1ab78d8MD51TEXT238259.pdf.txt238259.pdf.txtExtracted Texttext/plain118009https://repositorio.ufsc.br/bitstream/123456789/85977/2/238259.pdf.txt3c44c51a503a476da604598c068b0a37MD52THUMBNAIL238259.pdf.jpg238259.pdf.jpgGenerated Thumbnailimage/jpeg707https://repositorio.ufsc.br/bitstream/123456789/85977/3/238259.pdf.jpg673eb773a1c9a281ec2c260b6a341261MD53123456789/859772013-05-03 16:07:20.974oai:repositorio.ufsc.br:123456789/85977Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732013-05-03T19:07:20Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Algoritmos genéticos paralelos: uma implementação distribuída baseada em javaspaces
title Algoritmos genéticos paralelos: uma implementação distribuída baseada em javaspaces
spellingShingle Algoritmos genéticos paralelos: uma implementação distribuída baseada em javaspaces
Pessini, Evandro Carlos
Informatica
Ciência da computação
Algoritmos genéticos
Problema do caixeiro viajante
title_short Algoritmos genéticos paralelos: uma implementação distribuída baseada em javaspaces
title_full Algoritmos genéticos paralelos: uma implementação distribuída baseada em javaspaces
title_fullStr Algoritmos genéticos paralelos: uma implementação distribuída baseada em javaspaces
title_full_unstemmed Algoritmos genéticos paralelos: uma implementação distribuída baseada em javaspaces
title_sort Algoritmos genéticos paralelos: uma implementação distribuída baseada em javaspaces
author Pessini, Evandro Carlos
author_facet Pessini, Evandro Carlos
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Pessini, Evandro Carlos
dc.contributor.advisor1.fl_str_mv Mazzucco Júnior, José
contributor_str_mv Mazzucco Júnior, José
dc.subject.classification.pt_BR.fl_str_mv Informatica
Ciência da computação
Algoritmos genéticos
Problema do caixeiro viajante
topic Informatica
Ciência da computação
Algoritmos genéticos
Problema do caixeiro viajante
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.
publishDate 2003
dc.date.submitted.pt_BR.fl_str_mv 2003
dc.date.issued.fl_str_mv 2003
dc.date.accessioned.fl_str_mv 2012-10-21T01:58:16Z
dc.date.available.fl_str_mv 2012-10-21T01:58:16Z
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/85977
dc.identifier.other.pt_BR.fl_str_mv 238259
identifier_str_mv 238259
url http://repositorio.ufsc.br/xmlui/handle/123456789/85977
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 80 f.| il., tabs., grafs.
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/85977/1/238259.pdf
https://repositorio.ufsc.br/bitstream/123456789/85977/2/238259.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/85977/3/238259.pdf.jpg
bitstream.checksum.fl_str_mv 8fd451584294d161e5c8caafa1ab78d8
3c44c51a503a476da604598c068b0a37
673eb773a1c9a281ec2c260b6a341261
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851758946484748288

Registros relacionados