Analysis of fitness function of genetic algorithm for road traffic network division

摘要

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.