Examining the Four Parameters of Genetic Algorithm in Order to Obtain the Best Solution for Transportation Network Design Problems

Document Type : Original Article

Authors

1 Iran University of Science and Technology, Tehran, Iran.

2 Department of Civil Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran.

Abstract

Usually, after carrying out network design studies, the question arises of how the output variables are affected by the input variables of a model. In other words, how can one use a method to change the inputs of a statistical model in an organized manner so that the effects of these changes can be predicted on the output of the model. This work is usually done by sensitivity analysis, so in this sensitivity analysis study, two parameters, the optimality degree of the objective function of the problem and the time to solve the problem, are examined in relation to the change in the four parameters of the genetic algorithm. In other words, the purpose of this study is to find the best combination of genetic algorithm parameters (survival probability, mutation rate, recombination probability, population) and also to check the changes of the mentioned criteria against the four parameters of the problem, so that the best solution is obtained. The results showed that increasing the initial population will improve the answer. This is because a more accurate search is performed with a larger number of solving factors in the feasible space. The solution time of the model also shows the same 65% as the optimality of the search objective function following the best reproduction probability value. The higher the survival probability, the more chromosomes of the current generation will be transferred to the next generation without any operation, which will naturally reduce the solution time.

Keywords

Main Subjects

Copyright © 2023 Mehdi Nemati. This is an open access paper distributed under the Creative Commons Attribution License. Journal of Civil Engineering and Materials Application is published by Pendar Pub; Journal p-ISSN 2676-332X; Journal e-ISSN 2588-2880.

References

[1] Malekmohammadi S, Mirbagheri SA. Scale-up single chamber of microbial fuel cell using agitator and sponge biocarriers. Environmental Technology. 2023 Apr 5:1-9. [View at Google Scholar]; [View at Publisher].
[2] Huang BX, Chiou SC, Li WY. Accessibility and street network characteristics of urban public facility spaces: Equity research on parks in Fuzhou city based on GIS and space syntax model. Sustainability. 2020 Apr 30;12(9):3618. [View at Google Scholar]; [View at Publisher].
[3] Zhang P, Chen N, Shen S, Yu S, Kumar N, Hsu CH. AI-Enabled Space-Air-Ground Integrated Networks: Management and Optimization. IEEE Network. 2023 Apr 17. [View at Google Scholar]; [View at Publisher].
[4] Ameri A, Ameri M, Shaker H, Karamroudi M. Laboratory Evaluating of Physical and rheological properties of modified bitumen Containing Crumb rubber and EVA. Journal of Transportation Infrastructure Engineering. 2020 Oct 22;6(3):1-2. [View at Google Scholar]; [View at Publisher].
[5] Gao Z, Wu J, Sun H. Solution algorithm for the bi-level discrete network design problem. Transportation Research Part B: Methodological. 2005 Jul 1;39(6):479-95. [View at Google Scholar]; [View at Publisher].
[6] Waller ST, Mouskos KC, Kamaryiannis D, Ziliaskopoulos AK. A linear model for the continuous network design problem. Computer‐Aided Civil and Infrastructure Engineering. 2006 Jul;21(5):334-45. [View at Google Scholar]; [View at Publisher].
[7] Shaker H, Ameri M, Aliha MR, Rooholamini H. Evaluating low-temperature fracture toughness of steel slag aggregate-included asphalt mixture using response surface method. Construction and Building Materials. 2023 Mar 17;370:130647. [View at Google Scholar]; [View at Publisher].
[8] Mansourian A, Ameri M, Mirabi Moghaddam MH, Riahi E, Shaker H, Ameri AH. Behavioural mechanism of SBR, LDPE, and SBS modified bituminous mixtures. Australian Journal of Civil Engineering. 2022 Jul 3;20(2):389-98. [View at Google Scholar]; [View at Publisher].
[9] García AM, Santé I, Boullón M, Crecente R. Calibration of an urban cellular automaton model by using statistical techniques and a genetic algorithm. Application to a small urban settlement of NW Spain. International Journal of Geographical Information Science. 2013 Aug 1;27(8):1593-611. [View at Google Scholar]; [View at Publisher].
[10] Afandi Zade Zargari S, Bigdeli Rad H, Shaker H. Using optimization and metaheuristic method to reduce the bus headway (Case study: Qazvin Bus Routes). Quarterly Journal of Transportation Engineering. 2019 Jun 22;10(4):833-49. [View at Google Scholar]; [View at Publisher].
[11] Abdi A, Mosadeq Z, Bigdeli Rad H. Prioritizing Factors Affecting Road Safety Using Fuzzy Hierarchical Analysis. Journal of Transportation Research. 2020 Sep 22;17(3):33-44. [View at Google Scholar]; [View at Publisher].
[12] Afandizadeh S, Bigdeli Rad H. Developing a model to determine the number of vehicles lane changing on freeways by Brownian motion method. Nonlinear Engineering. 2021 Dec 11;10(1):450-60. [View at Google Scholar]; [View at Publisher].
[13] Hajisoleimani MM, Abdi A, Bigdeli Rad H. Intermodal Non-Motorized Transportation Mode Choice; Case Study: Qazvin City. Space Ontology International Journal. 2021 Sep 1;10(3):31-46. [View at Google Scholar]; [View at Publisher].
[14] Afandizadeh S, Bigdeli Rad H. Estimation of parameters affecting traffic accidents using state space models. Journal of Transportation Research. 2023 Oct 15. [View at Google Scholar]; [View at Publisher].
[15] Ameri A, Bigdeli Rad H, Shaker H, Ameri M. Cellular Transmission and Optimization Model Development to Determine the Distances between Variable Message Signs. Journal of Transportation Infrastructure Engineering. 2021 May 22;7(1):1-6. [View at Google Scholar]; [View at Publisher].
[16] Afandizadeh S, Bigdeli Rad H. Evaluation and Modeling of Drivers Lane Changing on Roads According to Road Safety Factors. Journal of Transportation Research. 2023 Nov 6. [View at Google Scholar]; [View at Publisher].
[17] Zargari SA, Rad HB. Development of a gray box system identification model to estimate the parameters affecting traffic accidents. Nonlinear Engineering. 2023 Jul 25;12(1):20220218. [View at Google Scholar]; [View at Publisher].
[18] Mirbagheri SA, Malekmohammadi S. The Effect of Temperature, pH and Concentration on the Performance of a Single Chamber Microbial Fuel Cell. Journal of Water and Wastewater; Ab va Fazilab (in persian). 2023 Oct 23;34(4):109-22. [View at Google Scholar]; [View at Publisher].
[19] Afandizadeh S, Bigdeli Rad H. Investigation of Traffic Accidents Prediction Models and Effective Human Factors: A Review. Journal of Civil Engineering and Materials Application. 2023 Dec 16. [View at Google Scholar]; [View at Publisher].
[20] Soto JJ, Macea LF, Cantillo V. Analysing a license plate-based vehicle restriction policy with optional exemption charge: The case in Cali, Colombia. Transportation Research Part A: Policy and Practice. 2023 Apr 1;170:103618. [View at Google Scholar]; [View at Publisher].
[21] Sumalee A. Optimal road user charging cordon design: a heuristic optimization approach. Computer‐Aided Civil and Infrastructure Engineering. 2004 Sep;19(5):377-92. [View at Google Scholar]; [View at Publisher].
[22] Ardila-Gomez A, Bianchi Alves B, Moody J. Decarbonizing cities by improving public transport and managing land use and traffic. [View at Google Scholar]; [View at Publisher].
[23] Liu P, Liu J, Ong GP, Tian Q. Flow pattern and optimal capacity in a bi-modal traffic corridor with heterogeneous users. Transportation Research Part E: Logistics and Transportation Review. 2020 Jan 1;133:101831. [View at Google Scholar]; [View at Publisher].
[24] Marcotte P. Network optimization with continuous control parameters. Transportation Science. 1983 May;17(2):181-97. [View at Google Scholar]; [View at Publisher].
[25] Safirova E, Houde S, Harrington W. Marginal social cost pricing on a transportation network: A comparison of second-best policies. [View at Google Scholar]; [View at Publisher].
Journal of Civil Engineering and Materials Application
Volume 7, Issue 4
December 2023
Pages 191-203

Files

History

  • Receive Date: 08 July 2023
  • Revise Date: 18 September 2023
  • Accept Date: 03 November 2023

Share

How to cite

Statistics