Analysis of Fitness Function of Genetic Algorithm for Road Traffic Network Division

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F15%3A43925886" target="_blank" >RIV/49777513:23520/15:43925886 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Analysis of Fitness Function of Genetic Algorithm for Road Traffic Network Division

Popis výsledku v původním jazyce

In this paper, the analysis of the fitness function of a genetic algorithm is discussed. This genetic algorithm is used by a method for the road traffic network division. The division of the road traffic network into a number of sub-networks is a part ofnecessary preparations for a distributed road traffic simulation. The fitness function consists of two parts reflecting two important issues of the road traffic network division - the load-balancing of the resulting sub-networks and the minimization ofthe number of divided traffic lanes. During the optimization and refactoring of the division method, it was discovered that the fitness function of the genetic algorithm is flawed, but gives better results than a new (repaired) fitness function. Hence, the working of the original fitness function was analyzed and the new fitness function was adjusted to give similar or better results than the original fitness function.

Název v anglickém jazyce

Analysis of Fitness Function of Genetic Algorithm for Road Traffic Network Division

Popis výsledku anglicky

In this paper, the analysis of the fitness function of a genetic algorithm is discussed. This genetic algorithm is used by a method for the road traffic network division. The division of the road traffic network into a number of sub-networks is a part ofnecessary preparations for a distributed road traffic simulation. The fitness function consists of two parts reflecting two important issues of the road traffic network division - the load-balancing of the resulting sub-networks and the minimization ofthe number of divided traffic lanes. During the optimization and refactoring of the division method, it was discovered that the fitness function of the genetic algorithm is flawed, but gives better results than a new (repaired) fitness function. Hence, the working of the original fitness function was analyzed and the new fitness function was adjusted to give similar or better results than the original fitness function.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2015

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

USB Proceedings 2015 8th International Conference on Human System Interaction (HSI)

ISBN

978-1-4673-6935-0

ISSN

—

e-ISSN

—

Počet stran výsledku

7

Strana od-do

40-46

Název nakladatele

IEEE

Místo vydání

Piscataway

Místo konání akce

Varšava

Datum konání akce

25. 6. 2015

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—