Human-Computer Systems Interaction pp 91-102 | Cite as
Analysis and Optimization of Fitness Function of Genetic Algorithm for Road Traffic Network Division
- 579 Downloads
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.
Notes
Acknowledgment
This work was supported by Ministry of Education, Youth, and Sport of Czech Republic – University spec. research – 1311.
References
- Chawdhry, P.K., Roy, R., Pant, R.K.: Soft Computing in Engineering Design and Manufacturing. Springer, London (1998)CrossRefGoogle Scholar
- Farshbaf, M., Feizi-Darakhshi, M.: Multi-objective optimization of graph partitioning using genetic algorithms. In: Proceedings 3rd International Conference on Advanced Engineering Computing and Applications in Sciences, Sliema, Malta, pp. 1–6 (2009)Google Scholar
- Fujimoto, R.M.: Parallel and Distributed Simulation Systems. Wiley, New York (2000)Google Scholar
- Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
- Menouar, B.: Genetic algorithm encoding representations for graph partitioning problems. In: 2010 International Conference on Machine and Web Intelligence, Algiers, Algeria, pp. 288–291 (2010)Google Scholar
- Mühlenbein, H., Schlierkamp-Voosen, D.: Predictive models for the breeder genetic algorithm – I. continuous parameter optimization. Evol. Comput. 1(1), 25–49 (1993)CrossRefGoogle Scholar
- Poli, R., Langdon, W.B., McPhee, N.F.: A field guide to genetic programming. Computer Science Faculty, Paper 1 (2008) http://digitalcommons.morris.umn.edu/cs_facpubs/1
- Potuzak, T.: Methods for reduction of interprocess communication in distributed simulation of road traffic. Doctoral thesis, University of West Bohemia, Plzen, Czech Republic (2009)Google Scholar
- Potuzak, T.: Suitability of a genetic algorithm for road traffic network division. In: Proceedings International Conference on Knowledge Discovery and Information Retrieval, Paris, France, pp. 448–451 (2011)Google Scholar
- Potuzak, T.: Methods for division of road traffic networks focused on load-balancing. Adv. Comput. 2(4), 42–53 (2012)CrossRefGoogle Scholar
- Potuzak, T.: Analysis of fitness function of genetic algorithm for road traffic network division. In: Proceedings 8th International Conference on Human System Interaction, Warsaw, Poland, pp. 40–46 (2015)Google Scholar
- Shazely, S., Baraka, H., Abdel-Wahab, A.: Solving graph partitioning problem using genetic algorithms. In: Midwest Symposium on Circuits and Systems, Notre Dame, USA, pp. 302–305 (1998)Google Scholar