Distributed/Parallel Genetic Algorithm for Road Traffic Network Division using a Hybrid Island Model/Step Parallelization Approach

被引：3
|
作者：
Potuzak, Tomas [1 ]
机构：
[1] Univ West Bohemia, Fac Sci Appl, Dept Comp Sci & Engn, NTIS European Ctr Excellence, Plzen, Czech Republic
来源：
2016 IEEE/ACM 20TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL TIME APPLICATIONS (DS-RT) | 2016年
关键词：
genetic algorithm; distributed/parallel computing environment; parallelization; island model; step parallelization;
D O I：
10.1109/DS-RT.2016.14
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
n this paper, a hybrid approach for the parallelization of a genetic algorithm for a distributed/parallel computing environment is described. The genetic algorithm is the main part of the method for the division of road traffic networks for distributed road traffic simulations. The hybrid approach is based on the commonly used island model for the parallelization of genetic algorithms and the parallelization of individual steps of genetic algorithms. The island model is used among the processes residing on different nodes of the distributed/parallel computer. The step parallelization is used among the threads of a single process. The thorough tests of the hybrid approach investigating its speedup and the achieved road traffic network division were performed. Their description and results are also part of this paper.
引用
收藏
页码：170 / 177
页数：8
相关论文
共 50 条
  • [41] An Optimized Artificial Neural Network Model using Genetic Algorithm for Prediction of Traffic Emission Concentrations
    Abdullah A.M.
    Usmani R.S.A.
    Pillai T.R.
    Marjani M.
    Hashem I.A.T.
    International Journal of Advanced Computer Science and Applications, 2021, 12 (06): : 797 - 807
  • [42] An Optimized Artificial Neural Network Model using Genetic Algorithm for Prediction of Traffic Emission Concentrations
    Abdullah, Akibu Mahmoud
    Usmani, Raja Sher Afgun
    Pillai, Thulasyammal Ramiah
    Marjani, Mohsen
    Hashem, Ibrahim Abaker Targio
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (06) : 794 - 803
  • [43] Yarn engineering using hybrid artificial neural network-genetic algorithm model
    Subhasis Das
    Anindya Ghosh
    Abhijit Majumdar
    Debamalya Banerjee
    Fibers and Polymers, 2013, 14 : 1220 - 1226
  • [44] Production of Engineered Fabrics Using Artificial Neural Network–Genetic Algorithm Hybrid Model
    Mitra A.
    Majumdar P.K.
    Banerjee D.
    Journal of The Institution of Engineers (India): Series E, 2015, 96 (2) : 159 - 165
  • [45] Yarn Engineering Using Hybrid Artificial Neural Network-Genetic Algorithm Model
    Das, Subhasis
    Ghosh, Anindya
    Majumdar, Abhijit
    Banerjee, Debamalya
    FIBERS AND POLYMERS, 2013, 14 (07) : 1220 - 1226
  • [46] Dynamic Model Inference of Gene Regulatory Network based on Hybrid Parallel Genetic Algorithm and Threshold Qualification Method
    Ding X.
    Ding H.
    Zhou F.
    International Journal Bioautomation, 2024, 28 (01) : 31 - 44
  • [47] Assignment of cells to switches in a cellular mobile network using a hybrid Hopfield network-genetic algorithm approach
    Salcedo-Sanz, Sancho
    Yao, Xin
    APPLIED SOFT COMPUTING, 2008, 8 (01) : 216 - 224
  • [48] On-capillary derivatization using a hybrid artificial neural network-genetic algorithm approach
    Riveros, Toni
    Hanrahan, Grady
    Muliadi, Sarah
    Arceo, Jennifer
    Gomez, Frank A.
    ANALYST, 2009, 134 (10) : 2067 - 2070
  • [49] On-capillary derivatization using a hybrid artificial neural network-genetic algorithm approach
    Arceo, Jennifer
    Riveros, Toni
    Muliadi, Sarah
    Gomez, Frank A.
    Hanrahan, Grady
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2010, 239
  • [50] Optimum DNA curvature using a hybrid approach involving an artificial neural network and genetic algorithm
    Parbhane, RV
    Unniraman, S
    Tambe, SS
    Nagaraja, V
    Kulkarni, BD
    JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 2000, 17 (04): : 665 - 672
12345