Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem

Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem

A GPU-based Multigroup Genetic Algorithm was proposed, which parallelized the traditional genetic algorithm with a coarse-grained architecture island model. The original population is divided into several subpopulations to simulate different living environments, thus increasing species richness. For...

Full description

Bibliographic Details
Main Authors:	Boqun Wang, Hailong Zhang, Jun Nie, Jie Wang, Xinchen Ye, Toktonur Ergesh, Meng Zhang, Jia Li, Wanqiong Wang
Format:	Article
Language:	English
Published:	Hindawi Limited 2020-01-01
Series:	Mathematical Problems in Engineering
Online Access:	http://dx.doi.org/10.1155/2020/1398595

Similar Items

A Novel Method for Building Displacement Based on Multipopulation Genetic Algorithm
by: Wende Li, et al.
Published: (2020-11-01)

Improved Bat Algorithm Based on Multipopulation Strategy of Island Model for Solving Global Function Optimization Problem
by: Sha-Sha Guo, et al.
Published: (2019-01-01)

SAC Model Based Improved Genetic Algorithm for Solving TSP
by: CHEN Bin, LIU Weiguo
Published: (2021-09-01)

A Multipopulation Coevolutionary Strategy for Multiobjective Immune Algorithm
by: Jiao Shi, et al.
Published: (2014-01-01)

Multipopulation Genetic Algorithms with Different Interaction Structures to Solve Flexible Job-Shop Scheduling Problems: A Network Science Perspective
by: Ding-Shan Deng, et al.
Published: (2020-01-01)

MEATSP: A Membrane Evolutionary Algorithm for Solving TSP
by: Ping Guo, et al.
Published: (2020-01-01)

Multipopulation Management in Evolutionary Algorithms and Application to Complex Warehouse Scheduling Problems
by: Yadong Yu, et al.
Published: (2018-01-01)

A Multiobjective Particle Swarm Optimization Algorithm Based on Multipopulation Coevolution for Weapon-Target Assignment
by: Guangyuan Fu, et al.
Published: (2019-01-01)

An improved Genetic Algorithm Using the Entropy-based Genetic Algorithm for Soving TSP
by: wang jei yin, et al.
Published: (2000)

A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling
by: Ruochen Liu, et al.
Published: (2013-01-01)

Design and Implementation of Xinjiang Astronomical Observatory Astronomical Data Transmission Visualization System
by: Xinchen Ye, et al.
Published: (2019-01-01)

Application of an Improved Ant Colony Algorithm in TSP Problem Solving
by: W.D. Ren, et al.
Published: (2016-08-01)

An Agglomerative Greedy Brain Storm Optimization Algorithm for Solving the TSP
by: Changyou Wu, et al.
Published: (2020-01-01)

Landscape Planning and Image Analysis Based on Multipopulation Coevolution Particle Swarm Radial Basis Function Neural Network Algorithm
by: Yang Wang
Published: (2021-01-01)

A Multipopulation Firefly Algorithm for Correlated Data Routing in Underwater Wireless Sensor Networks
by: Ming Xu, et al.
Published: (2013-03-01)

Multipopulation Ensemble Particle Swarm Optimizer for Engineering Design Problems
by: Ziang Liu, et al.
Published: (2020-01-01)

Combining 2-Opt algorithm with guided simulated annealing method to solve TSP
by: Ming-Hsiu Tsai, et al.
Published: (2009)

An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP
by: Yong Deng, et al.
Published: (2015-01-01)

A <italic>Posteriori</italic> Multiobjective Self-Adaptive Multipopulation Jaya Algorithm for Optimization of Thermal Devices and Cycles
by: Ravipudi V. Rao, et al.
Published: (2019-01-01)

Implementation of Genetic Algorithm to Solve Travelling Salesman Problem with Time Window (TSP-TW) for Scheduling Tourist Destinations in Malang City
by: Gusti Eka Yuliastuti, et al.
Published: (2017-06-01)

Multipopulation Spin Models: A View from Large Deviations Theoretic Window
by: Alex Akwasi Opoku, et al.
Published: (2018-01-01)

Solving Large-Scale TSP Using a Fast Wedging Insertion Partitioning Approach
by: Zuoyong Xiang, et al.
Published: (2015-01-01)

On GPU Implementation of the Island Model Genetic Algorithm for Solving the Unequal Area Facility Layout Problem
by: Xue Sun, et al.
Published: (2018-09-01)

Implementation of Membrane Algorithms on GPU
by: Xingyi Zhang, et al.
Published: (2014-01-01)

Parallelized Swarm Intelligence Approach for Solving TSP and JSSP Problems
by: Piotr Jedrzejowicz, et al.
Published: (2020-06-01)

Annealing Ant Colony Optimization with Mutation Operator for Solving TSP
by: Abdulqader M. Mohsen
Published: (2016-01-01)

Research in Random Parameters of Genetic Algorithm and Its Application on TSP and Optimization Problems
by: Mohammed Masoud JAVIDI, et al.
Published: (2014-01-01)

APPLICATIONS OF BRANCH-BOUND ALGORITHM TO SOLVE SOME OPTIMAL PROBLEMS RELATED TO THE HAMILTONIAN CYCLE BASED ON THE TSP
by: Đỗ Như An
Published: (2017-06-01)

On Applying Methods for Graph-TSP to Metric TSP
by: Desjardins, Nicholas
Published: (2016)

An application of the PSO-GA algorithm in the TSP problem and mobile robot path optimization
by: LIANG-DA WANG, et al.
Published: (100)

Artificial Bee Colony Optimizer with Bee-to-Bee Communication and Multipopulation Coevolution for Multilevel Threshold Image Segmentation
by: Jun-yi Li, et al.
Published: (2015-01-01)

Augmented Block Cimmino Distributed Algorithm for solving a tridiagonal Matrix on GPU
by: Chen, Yu Chuan, et al.
Published: (2015)

COOBBO: A Novel Opposition-Based Soft Computing Algorithm for TSP Problems
by: Qingzheng Xu, et al.
Published: (2014-12-01)

On the Resilience of Ant Algorithms. Experiment with Adapted MMAS on TSP
by: Elena Nechita, et al.
Published: (2020-05-01)

Ant Colony Optimization Algorithms : Pheromone Techniques for TSP
by: Kollin, Felix, et al.
Published: (2017)

Solving the Caputo Fractional Reaction-Diffusion Equation on GPU
by: Jie Liu, et al.
Published: (2014-01-01)

Signal Consensus in TSP of the Same Grid in Road Network
by: Dongyuan Li, et al.
Published: (2017-10-01)

A Dual Heterogeneous Island Genetic Algorithm for Solving Large Size Flexible Flow Shop Scheduling Problems on Hybrid Multicore CPU and GPU Platforms
by: Jia Luo, et al.
Published: (2019-01-01)

Greedy algorithm with local search algorithm for TSP combinatorial optimization problems
by: Yu-de Han, et al.

Differences in Leukocyte Telomere Length between Coronary Heart Disease and Normal Population: A Multipopulation Meta-Analysis
by: Xiaofeng Xu, et al.
Published: (2019-01-01)