Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.45.2005.tde-20210729-143752
Document
Auteur
Nom complet
Ricardo de Brito Damm
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2005
Directeur
Titre en portugais
Um estudo dos parâmetros de controle de um algoritmo genético
Mots-clés en portugais
Combinatória
Resumé en portugais
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.
Titre en anglais
not available
Resumé en anglais
not available
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2021-07-29
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées
cliquant ici.