Um estudo dos parâmetros de controle de um algoritmo genético

Detalhes bibliográficos
Ano de defesa: 2005
Autor(a) principal: Damm, Ricardo de Brito
Orientador(a): Não Informado pela instituição
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: Biblioteca Digitais de Teses e Dissertações da USP
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
Palavras-chave em Português:
Combinatória
Link de acesso: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-143752/
Resumo: Os algoritmos genéticos são algoritmos de busca que utilizam o mecanismo de seleção natural, segundo a teoria da origem das espécies de Charles Darwin, e os conceitos da genética moderna. São algoritmos computacionalmente simples: não possuem limitantes como a necessidade de derivadas, continuidade ou a dificuldade em trabalhar com funções multimodais, trabalham com um conjunto de soluções, são probabil',isticos e robustos. O objetivo deste trabalho é fazer um estudo amplo sobre o Algoritmo Genético, aplicando-o a diferentes tipos de problemas. Serão estudadas as funções com ou sem restrições, com um ou mais objetivos (multi-objetivos). As versões mais conhecidas do Algoritmo Genético para cada tipo de problema serão apresentadas. Também se estudou a influência de alguns parâmetros na busca: a probabilidade de recombinação (crossover), de mutação, o número de gerações e o tamanho da população. Procurou-se determinar as faixas de variações que produzem melhores resultados e, consequentemente, facilitam o ajuste do algoritmo.
id USP_a940066fbf14a1525dc1eab87cc1e888
oai_identifier_str oai:teses.usp.br:tde-20210729-143752
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Um estudo dos parâmetros de controle de um algoritmo genéticonot availableCombinatóriaOs algoritmos genéticos são algoritmos de busca que utilizam o mecanismo de seleção natural, segundo a teoria da origem das espécies de Charles Darwin, e os conceitos da genética moderna. São algoritmos computacionalmente simples: não possuem limitantes como a necessidade de derivadas, continuidade ou a dificuldade em trabalhar com funções multimodais, trabalham com um conjunto de soluções, são probabil',isticos e robustos. O objetivo deste trabalho é fazer um estudo amplo sobre o Algoritmo Genético, aplicando-o a diferentes tipos de problemas. Serão estudadas as funções com ou sem restrições, com um ou mais objetivos (multi-objetivos). As versões mais conhecidas do Algoritmo Genético para cada tipo de problema serão apresentadas. Também se estudou a influência de alguns parâmetros na busca: a probabilidade de recombinação (crossover), de mutação, o número de gerações e o tamanho da população. Procurou-se determinar as faixas de variações que produzem melhores resultados e, consequentemente, facilitam o ajuste do algoritmo.not availableBiblioteca Digitais de Teses e Dissertações da USPSantos, Luis Carlos de CastroDamm, Ricardo de Brito2005-10-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-143752/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/openAccesspor2024-10-07T18:48:51Zoai:teses.usp.br:tde-20210729-143752Biblioteca 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:27212024-10-07T18:48:51Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Um estudo dos parâmetros de controle de um algoritmo genético
not available
title Um estudo dos parâmetros de controle de um algoritmo genético
spellingShingle Um estudo dos parâmetros de controle de um algoritmo genético
Damm, Ricardo de Brito
Combinatória
title_short Um estudo dos parâmetros de controle de um algoritmo genético
title_full Um estudo dos parâmetros de controle de um algoritmo genético
title_fullStr Um estudo dos parâmetros de controle de um algoritmo genético
title_full_unstemmed Um estudo dos parâmetros de controle de um algoritmo genético
title_sort Um estudo dos parâmetros de controle de um algoritmo genético
author Damm, Ricardo de Brito
author_facet Damm, Ricardo de Brito
author_role author
dc.contributor.none.fl_str_mv Santos, Luis Carlos de Castro
dc.contributor.author.fl_str_mv Damm, Ricardo de Brito
dc.subject.por.fl_str_mv Combinatória
topic Combinatória
description Os algoritmos genéticos são algoritmos de busca que utilizam o mecanismo de seleção natural, segundo a teoria da origem das espécies de Charles Darwin, e os conceitos da genética moderna. São algoritmos computacionalmente simples: não possuem limitantes como a necessidade de derivadas, continuidade ou a dificuldade em trabalhar com funções multimodais, trabalham com um conjunto de soluções, são probabil',isticos e robustos. O objetivo deste trabalho é fazer um estudo amplo sobre o Algoritmo Genético, aplicando-o a diferentes tipos de problemas. Serão estudadas as funções com ou sem restrições, com um ou mais objetivos (multi-objetivos). As versões mais conhecidas do Algoritmo Genético para cada tipo de problema serão apresentadas. Também se estudou a influência de alguns parâmetros na busca: a probabilidade de recombinação (crossover), de mutação, o número de gerações e o tamanho da população. Procurou-se determinar as faixas de variações que produzem melhores resultados e, consequentemente, facilitam o ajuste do algoritmo.
publishDate 2005
dc.date.none.fl_str_mv 2005-10-26
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 https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-143752/
url https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-143752/
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_ 1865491620334403584

Registros relacionados