DATA STRUCTURES & ALGORITHMS

Understanding Genetic Algorithms

Solving a Battleship board game as an optimization problem

The USS Intrepid in New York City. Photo: Author

A genetic algorithm is a prime example of technology imitating nature to solve complex problems, in this case, by adopting the concept of natural selection in an evolutionary algorithm. Genetic algorithms, introduced in 1960 by John…