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
相关论文
共 36 条
  • [21] Reinforced Concrete Ultimate Bond Strength Model using Hybrid Neural Network-Genetic Algorithm
    Rinchon, John Pepard M.
    Concha, Nolan C.
    Calilung, Mary Grace V.
    2017 IEEE 9TH INTERNATIONAL CONFERENCE ON HUMANOID, NANOTECHNOLOGY, INFORMATION TECHNOLOGY, COMMUNICATION AND CONTROL, ENVIRONMENT AND MANAGEMENT (IEEE HNICEM), 2017,
  • [22] A hybrid model using genetic algorithm and neural network for process parameters optimization in NC camshaft grinding
    Deng, Z. H.
    Zhang, X. H.
    Liu, W.
    Cao, H.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 45 (9-10): : 859 - 866
  • [23] Modeling and optimization of cross-flow ultrafiltration using hybrid neural network-genetic algorithm approach
    Badrnezhad, Ramin
    Mirza, Behrooz
    JOURNAL OF INDUSTRIAL AND ENGINEERING CHEMISTRY, 2014, 20 (02) : 528 - 543
  • [24] Using Google's Compute Engine Service Pricing as a Reference for Comparison Between Master-Slave and Island Model-Based Fully Distributed Genetic Algorithm
    Helal, Mohammed H. S.
    Liu, De-You
    Yuan, Shyan-Ming
    PROCEEDINGS OF THE 2017 IEEE INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATION AND ENGINEERING (IEEE-ICICE 2017), 2017, : 468 - 471
  • [25] Hybrid Approach for Lower Limb Joint Angle Estimation using Genetic Algorithm and Feed-forward Neural Network
    Obo, Takenori
    Arai, Shohei
    Matsuda, Tadamitsu
    Kurihara, Yasushi
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 3922 - 3927
  • [26] A hybrid artificial neural network-genetic algorithm modeling approach for viscosity estimation of graphene nanoplatelets nanofluid using experimental data
    Vakili, M.
    Khosrojerdi, S.
    Aghajannezhad, P.
    Yahyaei, M.
    INTERNATIONAL COMMUNICATIONS IN HEAT AND MASS TRANSFER, 2017, 82 : 40 - 48
  • [27] Model Driven Approach to Secure Optimized Test Paths for Smart Samsung Pay using Hybrid Genetic Tabu Search Algorithm
    Rathee, Nisha
    Chhillar, Rajender Singh
    INTERNATIONAL JOURNAL OF INFORMATION SYSTEM MODELING AND DESIGN, 2018, 9 (01) : 77 - 91
  • [28] An Improved Parallel Genetic Algorithm Based on Injection Island Approach and K1 Triangulation for the Optimal Design of the Flexible Multi-body Model Vehicle Suspensions
    Liu, Guangyuan
    Zhang, Jingjun
    Gao, Ruizhen
    Sun, Yang
    2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL III, 2009, : 30 - +
  • [29] Monitoring maize growth on the North China Plain using a hybrid genetic algorithm-based back-propagation neural network model
    Wang, Lei
    Wang, Pengxin
    Liang, Shunlin
    Zhu, Yongchao
    Khan, Jahangir
    Fang, Shibo
    COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2020, 170
  • [30] A Hybrid Approach to Super-Resolution Mapping of Remotely Sensed Multi-spectral Satellite Images Using Genetic Algorithm and Hopfield Neural Network
    C. Heltin Genitha
    K. Vani
    Journal of the Indian Society of Remote Sensing, 2019, 47 : 685 - 692
1234