Issues of Optimization of a Genetic Algorithm for Traffic Network Division using a Genetic Algorithm

Tomas Potuzak

Abstract

In this paper, we describe an approach to optimization of the genetic algorithm for division of road traffic network, which we developed. The division of road traffic network is necessary to enable to perform the road traffic simulation in a distributed computing environment. The optimization approach is based on a genetic algorithm, which is employed to find best settings of the optimized genetic algorithm for road traffic network division. Because such an optimizing genetic algorithm is expected to be extremely computation- and time-consuming, its distributed implementation is discussed as well.

References

  1. Ahmed, Z. H., 2010. Genetic Algorithm for the Traveling Salesman Problem Using Sequential Constructive Crossover Operator. In International Journal of Biometric and Bioinformatics, vol. 3(6), pp. 96-105.
  2. B├Ąck, T., 1996. Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, New York.
  3. 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.
  4. Holland, J. H., 1975. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor.
  5. Loshchilov, I., Schoenauer, M., Sebag, M., 2011. Not all parents are equal for MO-CMA-ES. In Evolutionary Multi-Criterion Optimization 2011 (EMO 2011), Springer Verlag, LNCS 6576. pp. 31-45.
  6. Menouar, B., 2010. Genetic Algorithm Encoding Representations for Graph Partitioning Problems. In: 2010 International Conference on Machine and Web Intelligence (ICMWI), pp. 288-291.
  7. Potuzak, T., 2011. Usability of Macroscopic and Mesoscopic Road Traffic Simulations in Division of Traffic Network for Distributed Microscopic Simulation. In CSSim 2011, Brno, pp. 94-101.
  8. Potuzak, T., 2011. Suitability of a Genetic Algorithm for Road Traffic Network Division. In KDIR 2011, Paris, pp. 448-451.
  9. Potuzak, T., 2012. Methods for Division of Road Traffic Networks Focused on Load-Balancing. In Advances in Computing, submitted for publication.
Download


Paper Citation


in Harvard Style

Potuzak T. (2012). 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 - Volume 1: KDIR, (IC3K 2012) ISBN 978-989-8565-29-7, pages 340-343. DOI: 10.5220/0004141803400343


in Bibtex Style

@conference{kdir12,
author={Tomas Potuzak},
title={Issues of Optimization of a Genetic Algorithm for Traffic Network Division using a Genetic Algorithm},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)},
year={2012},
pages={340-343},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004141803400343},
isbn={978-989-8565-29-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)
TI - Issues of Optimization of a Genetic Algorithm for Traffic Network Division using a Genetic Algorithm
SN - 978-989-8565-29-7
AU - Potuzak T.
PY - 2012
SP - 340
EP - 343
DO - 10.5220/0004141803400343