Choosing the appropriate genetic processes for applying genetic algorithm to issues which has a linear association between chromosome genes (The issue of enhancement the performance signalized Intersections)

Authors

  • Badie Ghazal Tishreen University
  • Balsam Eid Tishreen University

Keywords:

العمليات الجينية

Abstract

Genetic algorithm is considered as one of artificial intelligence fields which use evolution and the theory of natural selection, it is an effective tool for solving optimization problems. The integration of (GA) parameters is vital to the success of the (GA). These parameters include mutation and crossover rates as well as populations that are important issues in GA, in addition to the correct choose of genetic processes.

This paper discusses the construction of a genetic algorithm that is restricted by conditions on generating chromosomes and applying genetic processes, to improve the delay time of vehicles that pass the "four-armed" signalized Intersections in the Syrian governorates, where the genetic algorithm is used to control and optimize the time distribution of the total traffic light cycle duration of the traffic intersection. In order to achieve the least possible time delay for vehicles crossing it. the chromosome is represented by five genes, the first of which is the total traffic light cycle duration of the traffic intersection, and the remaining four genes represent the percentage of the green time period of the cycle for each arm of the intersection, which Linearly related to each other, chromosomes are evaluated by a fitness function, which determines their fitness for transmission it to the next generation compared to other chromosomes. The fitness function was chosen to be a mathematical model that expresses the total delay time on the intersection [1], Since the chromosome associated with the shortest time in a generation is the optimal solution within this generation, the effect of the generation size and the effect of genetic processes (crossover, mutation) on applying of the genetic algorithm in solving this issue has been studied to reach the least possible delay time.

Downloads

Published

2022-11-17

How to Cite

1.
غزال ب, بلسم عيد. Choosing the appropriate genetic processes for applying genetic algorithm to issues which has a linear association between chromosome genes (The issue of enhancement the performance signalized Intersections). Tuj-eng [Internet]. 2022Nov.17 [cited 2024May2];44(5):341-57. Available from: https://journal.tishreen.edu.sy/index.php/engscnc/article/view/13227

Issue

Vol. 44 No. 5 (2022): Tishreen University Journal of Research and Scientific Studies - Engineering Sciences Series

Section

Master student researches

License

Copyright (c) 2022 ttps://creativecommons.org/licenses/by-nc-sa/4.0/

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series

 Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series   .  The Readers have the right to send, print and subscribe to the initial version of the article, and the title of  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series     Publisher

journal uses a CC BY-NC-SA license which mean

You are free to:

  • Adapt — remix, transform, and build upon the material
  •  
  • The licensor cannot revoke these freedoms as long as you follow the license terms.

 

  • Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • NonCommercial — You may not use the material for commercial purposes.
  • ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.