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 条
  • [31] Distributed coordination control of traffic network flow using adaptive genetic algorithm based on cloud computing
    Zhang, Yongnan
    Zhou, Yonghua
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2018, 119 : 110 - 120
  • [32] A hybrid model using genetic algorithm and neural network for classifying garment defects
    Yuen, C. W. M.
    Wong, W. K.
    Qian, S. Q.
    Chan, L. K.
    Fung, E. H. K.
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) : 2037 - 2047
  • [33] A Hybrid Model using Genetic Algorithm and Neural Network for Predicting Dengue Outbreak
    Husin, Nor Azura
    Mustapha, Norwati
    Sulaiman, Md Nasir
    Yaakob, Razali
    2012 4TH CONFERENCE ON DATA MINING AND OPTIMIZATION (DMO), 2012, : 23 - 27
  • [34] Parallel algorithm for urban road network shortest path based on MPI+OpenMP hybrid programming model
    Yang, Qing-Fang
    Liu, Dong
    Yang, Zhao-Sheng
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2011, 41 (06): : 1581 - 1584
  • [35] A tool for the optimisation of vibro-acoustic systems using a parallel genetic algorithm and a distributed computing network
    Howard, CQ
    Morgans, R
    Hansen, CH
    Zander, AC
    NOISE CONTROL ENGINEERING JOURNAL, 2005, 53 (06) : 256 - 267
  • [36] Optimization of FRP composites against impact induced failure using island model parallel genetic algorithm
    Rahul
    Chakraborty, D
    Dutta, A
    COMPOSITES SCIENCE AND TECHNOLOGY, 2005, 65 (13) : 2003 - 2013
  • [37] Comprehensive approach for hybrid AC/DC distribution network planning using genetic algorithm
    Ghadiri, Ali
    Haghifam, Mahmoud R.
    Larimi, Sayyed Majid Miri
    IET GENERATION TRANSMISSION & DISTRIBUTION, 2017, 11 (16) : 3892 - 3902
  • [38] Comparative Study of a Hybrid Model for Network Traffic Identification and its Optimization using Firefly Algorithm
    Nascimento, Zuleika
    Sadok, Djamel
    Fernandes, Stenio
    2013 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2013,
  • [39] A Massively Parallel Implementation of the CCSD(T) Method Using the Resolution-of-the-Identity Approximation and a Hybrid Distributed/Shared Memory Parallelization Model
    Datta, Dipayan
    Gordon, Mark S.
    JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2021, 17 (08) : 4799 - 4822
  • [40] Bio-based connections and hybrid planar truss: A parallel genetic algorithm approach for model updating
    Shi, Da
    Marano, Giuseppe Carlo
    Demartino, Cristoforo
    COMPUTERS & STRUCTURES, 2024, 301
12345