Ajuste de taxas de mutação e de cruzamento de algoritmos genéticos utilizando-se inferências nebulosas.

Detalhes bibliográficos
Autor(a) principal: Burdelis, Mauricio Alexandre Parente
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-14082009-180444/
Resumo: Neste trabalho foi realizada uma proposta de utilização de Sistemas de Inferência Nebulosos para controlar, em tempo de execução, parâmetros de Algoritmos Genéticos. Esta utilização busca melhorar o desempenho de Algoritmos Genéticos diminuindo, ao mesmo tempo: a média de iterações necessárias para que um Algoritmo Genético encontre o valor ótimo global procurado; bem como diminuindo o número de execuções do mesmo que não são capazes de encontrar o valor ótimo global procurado, nem mesmo para quantidades elevadas de iterações. Para isso, foram analisados os resultados de diversos experimentos com Algoritmos Genéticos, resolvendo instâncias dos problemas de Minimização de Funções e do Caixeiro Viajante, sob diferentes configurações de parâmetros. Com base nos resultados obtidos a partir destes experimentos, foi proposto um modelo com a troca de valores de parâmetros de Algoritmos Genéticos, em tempo de execução, pela utilização de Sistemas de Inferência Nebulosos, de forma a melhorar o desempenho do sistema, minimizando ambas as medidas citadas anteriormente.
id USP_70831c4d2ab94e017424704cb0cef064
oai_identifier_str oai:teses.usp.br:tde-14082009-180444
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Ajuste de taxas de mutação e de cruzamento de algoritmos genéticos utilizando-se inferências nebulosas.Adjusments in genetic algorithms mutation and crossover rates using fuzzy inferences.Artificial intelligenceComputação evolutivaComputational intelligenceDynamic parameter controlEvolutionary computationFuzzy (inteligência artificial)Fuzzy systemsGenetic algorithmsHybrid intelligent systemsInteligência artificialSistemas híbridosNeste trabalho foi realizada uma proposta de utilização de Sistemas de Inferência Nebulosos para controlar, em tempo de execução, parâmetros de Algoritmos Genéticos. Esta utilização busca melhorar o desempenho de Algoritmos Genéticos diminuindo, ao mesmo tempo: a média de iterações necessárias para que um Algoritmo Genético encontre o valor ótimo global procurado; bem como diminuindo o número de execuções do mesmo que não são capazes de encontrar o valor ótimo global procurado, nem mesmo para quantidades elevadas de iterações. Para isso, foram analisados os resultados de diversos experimentos com Algoritmos Genéticos, resolvendo instâncias dos problemas de Minimização de Funções e do Caixeiro Viajante, sob diferentes configurações de parâmetros. Com base nos resultados obtidos a partir destes experimentos, foi proposto um modelo com a troca de valores de parâmetros de Algoritmos Genéticos, em tempo de execução, pela utilização de Sistemas de Inferência Nebulosos, de forma a melhorar o desempenho do sistema, minimizando ambas as medidas citadas anteriormente.This work addressed a proposal of the application of Fuzzy Systems to adjust parameters of Genetic Algorithms, during execution time. This application attempts to improve the performance of Genetic Algorithms by diminishing, at the same time: the average number of necessary generations for a Genetic Algorithm to find the desired global optimum value, as well as diminishing the number of executions of a Genetic Algorithm that are not capable of finding the desired global optimum value even for high numbers of generations. For that purpose, the results of many experiments with Genetic Algorithms were analyzed; addressing instances of the Function Minimization and the Travelling Salesman problems, under different parameter configurations. With the results obtained from these experiments, a model was proposed, for the exchange of parameter values of Genetic Algorithms, in execution time, by using Fuzzy Systems, in order to improve the performance of the system, minimizing both of the measures previously cited.Biblioteca Digitais de Teses e Dissertações da USPAndrade, Marco Túlio Carvalho deBurdelis, Mauricio Alexandre Parente2009-03-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3141/tde-14082009-180444/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:10:00Zoai:teses.usp.br:tde-14082009-180444Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:10Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Ajuste de taxas de mutação e de cruzamento de algoritmos genéticos utilizando-se inferências nebulosas.
Adjusments in genetic algorithms mutation and crossover rates using fuzzy inferences.
title Ajuste de taxas de mutação e de cruzamento de algoritmos genéticos utilizando-se inferências nebulosas.
spellingShingle Ajuste de taxas de mutação e de cruzamento de algoritmos genéticos utilizando-se inferências nebulosas.
Burdelis, Mauricio Alexandre Parente
Artificial intelligence
Computação evolutiva
Computational intelligence
Dynamic parameter control
Evolutionary computation
Fuzzy (inteligência artificial)
Fuzzy systems
Genetic algorithms
Hybrid intelligent systems
Inteligência artificial
Sistemas híbridos
title_short Ajuste de taxas de mutação e de cruzamento de algoritmos genéticos utilizando-se inferências nebulosas.
title_full Ajuste de taxas de mutação e de cruzamento de algoritmos genéticos utilizando-se inferências nebulosas.
title_fullStr Ajuste de taxas de mutação e de cruzamento de algoritmos genéticos utilizando-se inferências nebulosas.
title_full_unstemmed Ajuste de taxas de mutação e de cruzamento de algoritmos genéticos utilizando-se inferências nebulosas.
title_sort Ajuste de taxas de mutação e de cruzamento de algoritmos genéticos utilizando-se inferências nebulosas.
author Burdelis, Mauricio Alexandre Parente
author_facet Burdelis, Mauricio Alexandre Parente
author_role author
dc.contributor.none.fl_str_mv Andrade, Marco Túlio Carvalho de
dc.contributor.author.fl_str_mv Burdelis, Mauricio Alexandre Parente
dc.subject.por.fl_str_mv Artificial intelligence
Computação evolutiva
Computational intelligence
Dynamic parameter control
Evolutionary computation
Fuzzy (inteligência artificial)
Fuzzy systems
Genetic algorithms
Hybrid intelligent systems
Inteligência artificial
Sistemas híbridos
topic Artificial intelligence
Computação evolutiva
Computational intelligence
Dynamic parameter control
Evolutionary computation
Fuzzy (inteligência artificial)
Fuzzy systems
Genetic algorithms
Hybrid intelligent systems
Inteligência artificial
Sistemas híbridos
description Neste trabalho foi realizada uma proposta de utilização de Sistemas de Inferência Nebulosos para controlar, em tempo de execução, parâmetros de Algoritmos Genéticos. Esta utilização busca melhorar o desempenho de Algoritmos Genéticos diminuindo, ao mesmo tempo: a média de iterações necessárias para que um Algoritmo Genético encontre o valor ótimo global procurado; bem como diminuindo o número de execuções do mesmo que não são capazes de encontrar o valor ótimo global procurado, nem mesmo para quantidades elevadas de iterações. Para isso, foram analisados os resultados de diversos experimentos com Algoritmos Genéticos, resolvendo instâncias dos problemas de Minimização de Funções e do Caixeiro Viajante, sob diferentes configurações de parâmetros. Com base nos resultados obtidos a partir destes experimentos, foi proposto um modelo com a troca de valores de parâmetros de Algoritmos Genéticos, em tempo de execução, pela utilização de Sistemas de Inferência Nebulosos, de forma a melhorar o desempenho do sistema, minimizando ambas as medidas citadas anteriormente.
publishDate 2009
dc.date.none.fl_str_mv 2009-03-31
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://www.teses.usp.br/teses/disponiveis/3/3141/tde-14082009-180444/
url http://www.teses.usp.br/teses/disponiveis/3/3141/tde-14082009-180444/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256968855552000