Impact of the number of generations on the fitness value and the time required to find the optimal solution in standard GA applications

Ivana Stojanovska, Agni Dika
2010 2010 3rd International Conference on Computer Science and Information Technology  
Genetic Algorithms (GA) are search and optimization algorithms and as such are used for minimizing or maximizing a given function and if possible finding its most suitable solution. They can be used for finding a solution to problems that are difficult to solve with traditional optimization techniques, including problems that are not well defined or difficult to be mathematically modeled, such as the traveling salesman problem and the 2D packing problem. The data we obtain from the applications
more » ... om the applications that implement the GA are visually presented as a graph from which we can see the progress of the GA's fitness value minimization over the generations, the smallest fitness value, the generation of its occurrence and the solution itself. Within this visualization we also made an analysis on the impact of the number of generations on the fitness value and the time required for finding the optimal solution.
doi:10.1109/iccsit.2010.5563975 fatcat:qlm35lsnwjeynl54ggrvlc5hky