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

Abstract

In this paper, the analysis and the optimization of a fitness function of a genetic algorithm for the road traffic network division are discussed. We explain why an original flawed fitness function gave better results than a new fitness function with the flaws removed. We also describe the new penalizing fitness function, which gives better results than the former two, and its optimization, which leads to a substantial reduction of the computation time. The comparison of the results of the particular fitness functions and their performance is also part of this paper.