Implementation and Visualization of Classic Genetic Algorithm Using Metropolis Algorithm
Abstract
This bachelor's thesis contains description of utilisation genetic and Metropolis algorithm to solution the Traveling Salesman Problem (TSP). Thesis describes process of development aplication POC and explains problems with adjusting parameters of algorithm- info:eu-repo/semantics/bachelorThesis
- Metropolisovo kritérium; wxWidgets; chromosome; generation; elitism; skript; sed; TSP; Mersenne Twister; Genetický algoritmus; populace; problém obchodního cestujícího; traveling salesman problem; Metropolisův algoritmus; mutation; chromozóm; generace; simulované žíhání; mutace; simulated annealing; metropolis algorith; python; C++; Nicholas Constantine Metropolis; crossover; gen; population; křížení; gene; Genetic algorithm; metoda Monte Carlo; Metropolis criterion; script; elitářský mechanismus; method Monte Carlo