# 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

- 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.
- Bäck, T., 1996. Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, New York.
- 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.
- Holland, J. H., 1975. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor.
- 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.
- Menouar, B., 2010. Genetic Algorithm Encoding Representations for Graph Partitioning Problems. In: 2010 International Conference on Machine and Web Intelligence (ICMWI), pp. 288-291.
- 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.
- Potuzak, T., 2011. Suitability of a Genetic Algorithm for Road Traffic Network Division. In KDIR 2011, Paris, pp. 448-451.
- Potuzak, T., 2012. Methods for Division of Road Traffic Networks Focused on Load-Balancing. In Advances in Computing, submitted for publication.

#### 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