Title :
Analysis of fitness function of genetic algorithm for road traffic network division
Author :
Potuzak, Tomas ; Lipka, Richard
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of West Bohemia, Plzen, Czech Republic
Abstract :
In this paper, the analysis of the fitness function of a genetic algorithm is discussed. This genetic algorithm is used by a method for the road traffic network division. The division of the road traffic network into a number of sub-networks is a part of necessary preparations for a distributed road traffic simulation. The fitness function consists of two parts reflecting two important issues of the road traffic network division - the load-balancing of the resulting sub-networks and the minimization of the number of divided traffic lanes. During the optimization and refactoring of the division method, it was discovered that the fitness function of the genetic algorithm is flawed, but gives better results than a new (repaired) fitness function. Hence, the working of the original fitness function was analyzed and the new fitness function was adjusted to give similar or better results than the original fitness function.
Keywords :
genetic algorithms; minimisation; road traffic; traffic engineering computing; distributed road traffic simulation; divided traffic lane minimization; fitness function analysis; genetic algorithm; road traffic network division; subnetwork load-balancing; Data structures; Genetic algorithms; Minimization; Radiation detectors; Roads; Traffic control; Vehicles; fitness function analysis; genetic algorithm; traffic network division;
Conference_Titel :
Human System Interactions (HSI), 2015 8th International Conference on
Conference_Location :
Warsaw
DOI :
10.1109/HSI.2015.7170641