This repository contains local search algorithms implemented on Magic Square problem (https://en.wikipedia.org/wiki/Magic_square):
- Genetic algorithm
- Beam search algorithm
- Simulated annealing
- Hill climbing algorithm
- Random search algorithm
Above are the results for 3x3 Magic Square, with hyperparameters:
- Genetic algorithm: population size = 10, mutation probability = 0.05
- Beam search algorithm: number of beams = 3
- Simulated annealing: initial temperature = 10 degrees, decay temperature constant = 0.995