FenixEdu™

Dissertação

Automated logic circuit invention EVALUATED

Detalhes: O campo da Computação Evolutiva engloba muitas classes diferentes de algoritmos. Enquanto estas classes diferem em método de representação de soluções ou mecanismos de evolução, partilham o objetivo comum de aplicar os princípios da evolução natural para gerar soluções. Dentro da Computação Evolutiva, existem muitos trabalhos dedicados à evolução de circuitos lógicos. Estes podem ser análogos a programas e são relativamente fáceis de avaliar e comparar. Nesta tese, examinamos um algoritmo evolucionário que gera circuitos lógicos para simultaneamente resolver uma multitude de problemas e constrói um repositório de conhecimento para a geração de novos circuitos. Implementamos este algoritmo com algumas modificações, aplicando princípios da Programação Genética e usando uma representação de circuitos lógicos da Programação Genética Cartesiana. A solução desenvolvida mostra que o uso de seleção proporcional à aptidão do circuito melhora a eficiência e eficácia do algoritmo.
Keywords: Algoritmos evolutivos, Programação genética, Programação genética cartesiana, Evolução de circuitos lógicos

Discussão: setembro 23, 2021, 9:0