/Genetic-Algorithm

Genetic Algorithm developed with Java

Primary LanguageJava

Genetic Algorithm - Java

Travel Salesman Problem Solving

Very fast Genetic Algorithm developed with java. Solving Travel Salesman Problem

How To Use

For using this Framework, first of all, create "City's ArrayList" or Travel Tour List. Then create Population class. Population class has 5 parameters. They are TourList, mutateRate, eliteSize,generation and popSize.

Then call .GeneticAlgorithm() method. This method return best chromosome result.

Best Result

The Classes That Created in This Project

City Class

Chromosome Class

Population Class

Main Methods

•  CreatePopulation
•  GetFitness
•  GeneticAlgorithm
•  NextGeneration
•  SortPopulation
•  Mutate 
•  CrossingOver

GeneticAlgorithm