Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6698| Title: | Algoritmo genético guiado por códigos algébricos. |
| Other Titles: | Genetic algorithm guided by algebraic codes. |
| ???metadata.dc.creator???: | LIMA, Alynthor de Araújo. |
| ???metadata.dc.contributor.advisor1???: | ASSIS, Francisco Marcos de. |
| ???metadata.dc.contributor.referee1???: | SOUZA, Benemar Alencar de. |
| ???metadata.dc.contributor.referee2???: | CARVALHO, João Marques de. |
| Keywords: | Algoritmo Genético;Código Algébrico;Classe Lateral;Corpos Finitos;Algoritmo de Otimização;Código de Hammining;Genetic Algorithm;Algebraic Code;Side Class;Finite Bodies;Optimization Algorithm;Hammining Code |
| Issue Date: | 12-Sep-2002 |
| Publisher: | Universidade Federal de Campina Grande |
| Citation: | ARAÚJO, Alynthor de Lima. Algoritmo genético guiado por códigos algébricos. 2002. 91f. Dissertação (Mestrado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2002. |
| ???metadata.dc.description.resumo???: | Algoritmos evolucionários são amplamente utilizados em otimização de funções. Algoritmos Genéticos(AG) são algoritmos evolucionários baseados na seleção natural usando operadores genéticos probabilísticos. Apesar de sua eficacia em alguns problemas de otimização, os AGs apresentam também resultados não-aceitáveis em funções de difícil solução. A ideia de utilizar os códigos algébricos para guiar o AG, explorando a estrutura dos códigos para auxiliar o AG a superar problemas com funções do tipo "armadilha"e proposta neste trabalho. Esta dissertação apresenta um algoritmo que combina o AG com os códigos algébricos e também propõe a utilização do conceito de classes laterais. |
| Abstract: | Evolutionary algorithms have been widely used in function optimization. Genetic Algorithms(GA) are evolutionary algorithms based in natural selection using probabilistic genetic-like operators. Despite of being efficient in some optimization problems, GAs have not performed so well with some "trap"functions. The idea of algebraic code introduction in GAs is to guide GA exploiting code structure for helping a GA to overcome troubles with trap functions is proposed in this work. This work presents an algorithm which combine GA with algebraic codes and also propose the code coset concept utilization. |
| Keywords: | Algoritmo Genético Código Algébrico Classe Lateral Corpos Finitos Algoritmo de Otimização Código de Hammining Genetic Algorithm Algebraic Code Side Class Finite Bodies Optimization Algorithm Hammining Code |
| ???metadata.dc.subject.cnpq???: | Engenharia Elétrica |
| URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6698 |
| Appears in Collections: | Mestrado em Engenharia Elétrica. |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| ALYNTHOR DE LIMA ARAÚJO - DISSERTAÇÃO PPGEE 2002.pdf | Alynthor de Lima Araújo - Dissertação PPGEE 2002 | 12.45 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.