Ajuste de taxas de mutação e de cruzamento de algoritmos genéticos utilizando-se inferências nebulosas.
Autor(a) principal: | |
---|---|
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 |