Proposta de uma metodologia baseada na teoria da percolação para configuração dos parâmetros de um algoritmo de inteligência de enxames

Detalhes bibliográficos
Autor(a) principal: Velloso, Bruno Panerai
Data de Publicação: 2008
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/91769
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_5e3c8421e00927a6843aa92880084ff7
oai_identifier_str oai:repositorio.ufsc.br:123456789/91769
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Proposta de uma metodologia baseada na teoria da percolação para configuração dos parâmetros de um algoritmo de inteligência de enxamesInformaticaCiência da computaçãoAlgoritmosModelos matematicosDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.Algoritmos de intelig#encia de enxame (swarm intelligence) s#ao algoritmos biologicamente inspirados no funcionamento social de grandes col#onias de insetos ou outros animais e que caracterizam-se por possuir um elevado n´umero de agentes com baixa complexidade e controle descentralizado. Estes agentes, atrav´es da interac¸ #ao com o ambiente e com outros agentes procuram prover boas soluc¸ #oes para problemas complexos de otimizac¸ #ao em tempos aceit´aveis. O desempenho de um algoritmo de intelig#encia de enxame est´a intimamente relacionado `a escolha adequada dos par#ametros que governam o funcionamento do algoritmo, em especial, a quantidade de agentes e a taxa de evaporac¸ #ao do ferom#onio. Este trabalho procura analisar e modelar um algoritmo de intelig#encia de enxame, o algoritmo de sistema de formigas (ant system), baseado na teoria da percolac¸ #ao, teoria que estuda o comportamento de fen#omenos cr´ýticos e de transic¸ #ao de fases, propondo uma metodologia que permita a garantia de converg#encia para a soluc¸ #ao e a obtenc¸ #ao de valores pr´oximos ao ´otimo para os par#ametros do algoritmo, melhorando deste modo o desempenho das aplicac¸ #oes que fac¸am uso desta tecnologia. Swarm intelligence algorithms are biological inspired in the social behavior of great insects or other animals colonies. They are characterized by a large number of agents with low level of complexity and decentralized control. These agents, try to provide good solutions for complex otimization problems in reasonable times through interaction with the environment and other agents. The swarm intelligence algorithm performance is closely related to the right choice of the parameters . These parameters are responsible for the algorithm behavior, in special, the amount of agents and the pheromone evaporation rate. This work shows a modeling and analisys of a swarm inteligence based algorithm, the Ant System, based in the percolation theory. This theory studies the behavior of critical and phase transistions phenomena, proposing a methodology that allows the guarantee of solution convergence and the determination of closer optimal values for the algorithm parameters, improving the performance of the applications that use this technology.Florianópolis, SCRoisenberg, MauroUniversidade Federal de Santa CatarinaVelloso, Bruno Panerai2012-10-24T02:20:25Z2012-10-24T02:20:25Z20082008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis1 v.| il., grafs., tabs.application/pdf260271http://repositorio.ufsc.br/xmlui/handle/123456789/91769porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2013-05-01T10:54:05Zoai:repositorio.ufsc.br:123456789/91769Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732013-05-01T10:54:05Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Proposta de uma metodologia baseada na teoria da percolação para configuração dos parâmetros de um algoritmo de inteligência de enxames
title Proposta de uma metodologia baseada na teoria da percolação para configuração dos parâmetros de um algoritmo de inteligência de enxames
spellingShingle Proposta de uma metodologia baseada na teoria da percolação para configuração dos parâmetros de um algoritmo de inteligência de enxames
Velloso, Bruno Panerai
Informatica
Ciência da computação
Algoritmos
Modelos matematicos
title_short Proposta de uma metodologia baseada na teoria da percolação para configuração dos parâmetros de um algoritmo de inteligência de enxames
title_full Proposta de uma metodologia baseada na teoria da percolação para configuração dos parâmetros de um algoritmo de inteligência de enxames
title_fullStr Proposta de uma metodologia baseada na teoria da percolação para configuração dos parâmetros de um algoritmo de inteligência de enxames
title_full_unstemmed Proposta de uma metodologia baseada na teoria da percolação para configuração dos parâmetros de um algoritmo de inteligência de enxames
title_sort Proposta de uma metodologia baseada na teoria da percolação para configuração dos parâmetros de um algoritmo de inteligência de enxames
author Velloso, Bruno Panerai
author_facet Velloso, Bruno Panerai
author_role author
dc.contributor.none.fl_str_mv Roisenberg, Mauro
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Velloso, Bruno Panerai
dc.subject.por.fl_str_mv Informatica
Ciência da computação
Algoritmos
Modelos matematicos
topic Informatica
Ciência da computação
Algoritmos
Modelos matematicos
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 2008
dc.date.none.fl_str_mv 2008
2008
2012-10-24T02:20:25Z
2012-10-24T02:20:25Z
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 260271
http://repositorio.ufsc.br/xmlui/handle/123456789/91769
identifier_str_mv 260271
url http://repositorio.ufsc.br/xmlui/handle/123456789/91769
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 1 v.| il., grafs., tabs.
application/pdf
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
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808651954524520448

Registros relacionados