Chegou o momento de codificarmos uma função de Fitness para nosso Algoritmo Genético que resolverá o problema de encontrar o valor da variável “x” que satisfaça a equação Xˆ3 = 15 proposto no artigo anterior desta série. Como já foi dito, partirei do princípio de que você possui conhecimentos básicos de Programação Orientada a Objetos, […]
No artigo passado, começamos a entender como funciona o bloco responsável pela Seleção dos Mais Aptos do fluxograma do Algoritmo Genético. Avançamos bastante ao compreendermos por que é preciso postergar a codificação da função de Fitness para permitirmos que a classe que estamos criando possa ser reutilizada na resolução de diversos problemas diferentes. A partir […]
Seguindo o nosso fluxograma, após a criação da População Inicial do Algoritmo Genético precisaremos desenvolver o método responsável pela Seleção dos Mais Aptos, ou seja, o código que será capaz de avaliar quais Cromossomos da população terão mais chances de serem escolhidos para se reproduzirem gerando herdeiros potencialmente melhores que seus genitores. A principal ideia […]
Se você observar o fluxograma apresentado na Parte 2 desta série notará que o primeiro bloco funcional do nosso Algoritmo Genético foi chamado de “População Inicial”, ou seja, é um bloco responsável pela geração de uma população inicial de Cromossomos. Compreender a necessidade e a importância deste bloco é algo bastante intuitivo, afinal de contas, […]
Já sabemos criar Genes a partir de números inteiros e nosso trabalho rumo à criação de Cromossomos para nosso Algoritmo Genético se tornou um pouco mais simples. Porém, antes de mergulharmos na codificação precisaremos entender como criaremos os Cromossomos de forma um pouco mais conceitual. Nosso objetivo é sermos capazes de armazenar um conjunto de […]
Agora que já sabemos o que é um Cromossomo dentro do contexto dos Algoritmos Genéticos, chegou o momento de iniciarmos a codificação. Nosso ponto de partida será a criação de uma rotina em Python que seja capaz de receber um número inteiro e converte-lo para uma cadeia binária de acordo com as regras descritas no […]
A cor do seu cabelo, a cor dos seus olhos, seu tipo sanguíneo e até muitas das doenças que você terá ao longo de sua vida foram determinadas antes de você nascer. Estas e outras características que determinam boa porte do que você é estão registradas em seus Cromossomos! Não é nosso objetivo nos aprofundarmos […]
As observações de Charles Darwin durante sua viagem ao redor do mundo, no navio HMS Beagle, culminou com a publicação de sua obra mais importante no ano de 1859 intitulada “On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life” (Da Origem das Espécies […]
Existe um ramo da Inteligência Artificial que se concentra no desenvolvimento de algoritmos inspirados na biologia. Eles são conhecidos como algoritmos bio inspirados. Dentro dessa classe encontram-se os algoritmos evolutivos, sendo os Algoritmos Genéticos (AG) um dos mais conhecidos. Os AG são desenvolvidos a partir de conceitos forjados por Charles Darwin em 1838, quando desenvolveu […]
Uma das características que torna a plataforma Raspberry Pi tão interessante é a capacidade que ela nos oferece de realizar a comunicação com circuito externos à mesma, seja enviando ou recebendo dados. Esta característica abre muitas possibilidades para o desenvolvimento de projetos de sistemas embarcados e para fazer uso desse recurso é preciso conhecer a […]