genetic-knapsack

Este projeto implementa um Algoritmo Genético para resolver o problema clássico da mochila (0/1 Knapsack Problem), utilizando a linguagem Ruby.

Funcionalidades

• Representação binária dos indivíduos
• Avaliação por função fitness baseada em valor total
• Seleção por roleta proporcional (fitness-based)
• Crossover de 1 ponto (one-point crossover)
• Mutação com taxa configurável
• Elitismo para preservação do melhor indivíduo

Como executar

ruby main.rb