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)
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
How to Cite
Issue
Section
License
Copyright (c) 2022 ttps://creativecommons.org/licenses/by-nc-sa/4.0/
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:
- Share — copy and redistribute the material in any medium or format
- 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.
