Abstract
This paper describes the optimization of a dividing genetic algorithm (DGA). It is used for division of road traffic networks into sub-networks of a distributed road traffic simulation. The optimization is performed by finding optimal settings of the DGA parameters using a distributed optimizing genetic algorithm (distributed OGA). Since the distributed OGA is expected to be extremely time-consuming, the paper is focused on a determination of the total time necessary for the OGA computation. It is determined, performing tests, that the OGA can be completed in range of days at least for lower numbers of OGA generations on a distributed computer consisting of nearly 100 processor cores.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahmed ZH (2010) Genetic algorithm for the traveling salesman problem using sequential constructive crossover operator. Int J Biom Bioinform 3(6):96–105
Bäck T (1996) Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, New York
Baker JE (1987) Reducing bias and inefficiency in the selection algorithm. In: Proceedings of the second international conference on genetic algorithms and their application, pp 14–21
Farshbaf M, Feizi-Darakhshi M (2009) Multi-objective optimization of graph partitioning using genetic algorithms. In: 2009 third international conference on advanced engineering computing and applications in sciences, Sliema, pp 1–6
Grosu D, Chronopoulos AT, Leung MY (2008) Cooperative load balancing in distributed systems. Concurr Comput Pract Exp 20(16):1953–1976
Menouar B (2010) Genetic algorithm encoding representations for graph partitioning problems. In: 2010 international conference on machine and web intelligence, Algiers, pp 288–291
Poli R, Langdon WB, McPhee NF (2008) A field guide to genetic programming. Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk (with contributions by Koza JR)
Potuzak T (2011) Suitability of a genetic algorithm for road traffic network division. In: KDIR 2011—proceedings of the international conference on knowledge discovery and information retrieval, Paris, pp 448–451
Potuzak T (2012a) Methods for division of road traffic networks focused on load-balancing. Adv Comput 2(4):42–53
Potuzak T (2012b) Issues of optimization of a genetic algorithm for traffic network division using a genetic algorithm. In: Proceedings of the international conference on knowledge discovery and information retrieval, Barcelona, pp 340–343
Potuzak T (2013a) Methods for division of road traffic network for distributed simulation performed on heterogeneous clusters. Comput Sci Inf Syst 10(1):321–348
Potuzak T (2013b) Feasibility study of optimization of a genetic algorithm for traffic network division for distributed road traffic simulation. In: Proceedings of the 6th international conference on human system interaction, pp 372–379
Xie H, Zhang M (2013) Parent selection pressure auto-tuning for tournament selection in genetic programming. IEEE Trans Evol Comput 17(1):1–18
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Potuzak, T. (2014). Time Requirements of Optimization of a Genetic Algorithm for Road Traffic Network Division Using a Distributed Genetic Algorithm. In: S. Hippe, Z., L. Kulikowski, J., Mroczek, T., Wtorek, J. (eds) Issues and Challenges in Artificial Intelligence. Studies in Computational Intelligence, vol 559. Springer, Cham. https://doi.org/10.1007/978-3-319-06883-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-06883-1_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06882-4
Online ISBN: 978-3-319-06883-1
eBook Packages: EngineeringEngineering (R0)