遺伝的アルゴリズムテスト

You can test the behavior of the genetic algorithm.
You can select and execute the method at each stage of selection, crossover, mutation, alternation of generations, and termination judgment.
* Functions will be added depending on usage conditions and requests.

Select
・ Roulette method
・ Ranking method
・ Tournament method
・ Elite method

Crossover
・ One-point crossing
・ Two-point crossing
・ Multi-point crossing
・ Uniform crossing

Mutation
・ Substitution
・ Perturbation
・ Swap
・ Inversion
・ Scramble
・ Translocation

Generation change method
・ Simple model
・ Steady state model (Steady State)
・ MGG (Minimum Generation Gap)
・ JGG (Just Generation Gap)

Judgment condition
・ The number of generations reaches the maximum number of generations
・ Maximum fitness exceeds threshold
・ The average value of adaptability exceeds the threshold
・ The period in which the rate of increase in adaptability does not reach the threshold is continuous for a certain period of time.

■ Functions to be added in the future
Knapsack problem
Traveling salesman problem
Encoding method: Permutation
Permutation crossing method

------------------ Material provided
■ Icon image
https://icooon-mono.com/