Package search.optimisation

Class GeneticAlgorithm

java.lang.Object

search.optimisation.GeneticAlgorithm

public class GeneticAlgorithm
extends Object

Implementation of a Genetic Algorithm to optimize weights for evaluating game states in a specific game scenario. References: https://direct.mit.edu/books/book/4675/An-Introduction-to-Genetic-Algorithms, https://stackoverflow.com/a/1575995

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	GeneticAlgorithm.Individual	Represents an individual in the genetic algorithm population, with specific weights for evaluating game states.

Constructor Summary

Constructors

Constructor	Description
GeneticAlgorithm()

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)	Main method that executes the Genetic Algorithm to optimize weights.
static double	playGame()	Simulates playing a full game using a specific set of weights for evaluation.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

GeneticAlgorithm

public GeneticAlgorithm()

Method Details

playGame

public static double playGame()

Simulates playing a full game using a specific set of weights for evaluation.

Returns:

The score achieved in the simulated game.

main

public static void main(String[] args)

Main method that executes the Genetic Algorithm to optimize weights. Outputs the best individual found after a number of generations to a text file.

Parameters:

args - Command-line arguments (not used).