- Instituto: Instituto Nacional de Pesquisas Espaciais
- PPG: Engenharia e Tecnologia Espaciais - Engenharia e Gerenciamento de Sistemas Espaciais
- Disciplina: CMC324-4 - Otimização Evolutiva
- Docente: Dr. Fabiano Luis de Sousa
- Descrição da Tarefa
- Parâmetros de Ajuste
- Fluxograma da Execução
- Passo a Passo para Executar
- Implementações Futuras
Implementação de um SGA com as seguintes características:
- Codificação binária
- Seleção da população intermediária (pais) por meio da "roda da roleta" (O problema de minimização --> Seleção por ranking)
- Crossover de um ponto
- Mutação bit-a-bit
- Substituição da população: Geracional
Função objetivo:
- Parâmetros de Ajuste do Algoritmo:
- Tamanho da população (Np)
- Probabilidade de crossover (Pc)
- Probabilidade de mutação (Pm)
- Tamanho do cromossomo
- Número de avaliações da função objetivo (Critério de parada)
- Número de bits por variável de projeto
- Número de variáveis de projeto
- Valor mínimo para mapear o fenótipo de uma variável
- Valor máximo para mapear o fenótipo de uma variável
- Parâmetros de Execução:
- Lista contendo valores de NFOB. Quando o algoritmo atinge cada um desses números de avaliações da função objetivo, o melhor valor da execução até o momento é armazenada (Essa lista de fitness é retornada pelo SGA ao final da execução da função).
Para alterar os parâmetros de ajuste e de execução do código, é necessário abrir o código fonte em um editor de texto e realizar a alteração dos valores das variáveis.
- Linux (Arch Linux / Manjaro):
- Requisitos: É necessário instalar o pacote
dotnet-sdk. Por sua vez, esse pacote instala juntamente todos os pacotes necessários para o seu funcionamento. - Execução: Acesse a pasta
/SGAdeste repositório e digite no terminaldotnet run. Esse comando compila o código e executa.
- Requisitos: É necessário instalar o pacote
- Windows:
- Requisitos: É necessário instalar alguma versão do Visual Studio para a execução do projeto.
- Execução: Acesse a pasta
/SGAdeste repositório e execute o arquivoSGA.cs
- Online:
- É possível utilizar um compilador C# online para executar a aplicação. Para isso, é necessário abrir o código fonte em um editor e copiá-lo. A seguir, acesse o site .NET Fiddle e cole o código lá. Então é só executar.
- Alteração do cálculo de adaptabilidade para quando o problema é de maximização.