Continuando com o desenvolvimento de nosso Algoritmo Genético, depois que a avaliação de cada Cromossomo da população é realizada, o resultado será uma lista contendo todos os indivíduos com suas respectivas notas. Nosso próximo passo será a implementação de um mecanismo de sorteio que seja capaz de gerar uma nova população que privilegie a escolha […]
Esta é uma demonstração de um Sistema Inteligente para o controle de iluminação que utiliza um algoritmo de Inteligência Artificial, mais especificamente um Algoritmo Genético, com o objetivo de minimizar o consumo de energia elétrica garantindo o fornecimento de uma potência mínima de iluminação por cômodo de uma construção qualquer. O algoritmo foi desenvolvido utilizando […]
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 […]