Solving Graph Coloring Problem Using Parallel Discrete Particle Swarm Optimization on CUDA

DEStech Transactions on Engineering and Technology Research ◽

10.12783/dtetr/amsm2017/14850 ◽

2017 ◽

Author(s):

Ze-shu RAO ◽

Wan-ying ZHU ◽

Kai ZHANG

Keyword(s):

Particle Swarm Optimization ◽

Graph Coloring ◽

Particle Swarm ◽

Discrete Particle Swarm Optimization ◽

Swarm Optimization ◽

Discrete Particle ◽

Coloring Problem ◽

Graph Coloring Problem

Download Full-text

A Novel Discrete Particle Swarm Optimization Algorithm for Solving Graph Coloring Problem

Journal of Computational and Theoretical Nanoscience ◽

10.1166/jctn.2016.5187 ◽

2016 ◽

Vol 13 (6) ◽

pp. 3588-3594

Author(s):

Kai Zhang ◽

Wanying Zhu ◽

Jun Liu ◽

Juanjuan He

Keyword(s):

Particle Swarm Optimization ◽

Graph Coloring ◽

Optimization Algorithm ◽

Particle Swarm Optimization Algorithm ◽

Particle Swarm ◽

Discrete Particle Swarm Optimization ◽

Swarm Optimization ◽

Discrete Particle ◽

Coloring Problem ◽

Graph Coloring Problem

Download Full-text

Discrete Particle Swarm Optimization Algorithm for Solving Graph Coloring Problem

Communications in Computer and Information Science - Bio-Inspired Computing -- Theories and Applications ◽

10.1007/978-3-662-49014-3_57 ◽

2015 ◽

pp. 643-652 ◽

Author(s):

Kai Zhang ◽

Wanying Zhu ◽

Jun Liu ◽

Juanjuan He

Keyword(s):

Particle Swarm Optimization ◽

Graph Coloring ◽

Optimization Algorithm ◽

Particle Swarm Optimization Algorithm ◽

Particle Swarm ◽

Discrete Particle Swarm Optimization ◽

Swarm Optimization ◽

Discrete Particle ◽

Coloring Problem ◽

Graph Coloring Problem

Download Full-text

Solving Graph Coloring Problem Using Divide and Conquer-Based Turbulent Particle Swarm Optimization

Arabian Journal for Science and Engineering ◽

10.1007/s13369-021-06323-x ◽

2021 ◽

Author(s):

Raja Marappan ◽

Gopalakrishnan Sethumadhavan

Keyword(s):

Particle Swarm Optimization ◽

Graph Coloring ◽

Particle Swarm ◽

Divide And Conquer ◽

Swarm Optimization ◽

Coloring Problem ◽

Graph Coloring Problem

Download Full-text

Acceleration Based Particle Swarm Optimization for Graph Coloring Problem

Procedia Computer Science ◽

10.1016/j.procs.2015.08.223 ◽

2015 ◽

Vol 60 ◽

pp. 714-721 ◽

Author(s):

Jitendra Agrawal ◽

Shikha Agrawal

Keyword(s):

Particle Swarm Optimization ◽

Graph Coloring ◽

Particle Swarm ◽

Swarm Optimization ◽

Coloring Problem ◽

Graph Coloring Problem

Download Full-text

A Novel Particle Swarm Optimization-Based Algorithm for the Graph Coloring Problem

2009 International Conference on Information Engineering and Computer Science ◽

10.1109/iciecs.2009.5365201 ◽

2009 ◽

Author(s):

Tuan Hoang Anh ◽

Thuy Thi Trinh Giang ◽

Trong Le Vinh

Keyword(s):

Particle Swarm Optimization ◽

Graph Coloring ◽

Particle Swarm ◽

Swarm Optimization ◽

Coloring Problem ◽

Graph Coloring Problem

Download Full-text

Multi-Domain Diversity Preservation to Mitigate Particle Stagnation and Enable Better Pareto Coverage in Mixed-Discrete Particle Swarm Optimization

16th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference ◽

10.2514/6.2015-2944 ◽

2015 ◽

Author(s):

Weiyang Tong ◽

Souma Chowdhury ◽

Achille Messac

Keyword(s):

Particle Swarm Optimization ◽

Particle Swarm ◽

Discrete Particle Swarm Optimization ◽

Swarm Optimization ◽

Discrete Particle ◽

Diversity Preservation

Download Full-text

A Novel Discrete Particle Swarm Optimization For Travelling Salesman Problem Based on Dissipative Structure Theory

2020 3rd International Conference on Unmanned Systems (ICUS) ◽

10.1109/icus50048.2020.9274847 ◽

2020 ◽

Author(s):

TingHao Lai ◽

HeMin Sun ◽

Hao Li

Keyword(s):

Particle Swarm Optimization ◽

Dissipative Structure ◽

Travelling Salesman Problem ◽

Particle Swarm ◽

Structure Theory ◽

Discrete Particle Swarm Optimization ◽

Travelling Salesman ◽

Swarm Optimization ◽

Discrete Particle

Download Full-text

A discrete particle swarm optimization with random selection solution for the shortest path problem

2010 International Conference of Soft Computing and Pattern Recognition ◽

10.1109/socpar.2010.5685867 ◽

2010 ◽

Author(s):

Marina Yusoff ◽

Junaidah Ariffin ◽

Azlinah Mohamed

Keyword(s):

Particle Swarm Optimization ◽

Shortest Path ◽

Particle Swarm ◽

Shortest Path Problem ◽

Random Selection ◽

Discrete Particle Swarm Optimization ◽

Swarm Optimization ◽

Discrete Particle

Download Full-text

Complex Network Clustering by Multiobjective Discrete Particle Swarm Optimization Based on Decomposition

IEEE Transactions on Evolutionary Computation ◽

10.1109/tevc.2013.2260862 ◽

2014 ◽

Vol 18 (1) ◽

pp. 82-97 ◽

Author(s):

Maoguo Gong ◽

Qing Cai ◽

Xiaowei Chen ◽

Lijia Ma

Keyword(s):

Particle Swarm Optimization ◽

Complex Network ◽

Particle Swarm ◽

Network Clustering ◽

Discrete Particle Swarm Optimization ◽

Swarm Optimization ◽

Discrete Particle

Download Full-text

A mixed discrete particle swarm optimization for TSP

2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE) ◽

10.1109/icacte.2010.5579238 ◽

2010 ◽

Author(s):

Zhong Liu ◽

Lei Huang

Keyword(s):

Particle Swarm Optimization ◽

Particle Swarm ◽

Discrete Particle Swarm Optimization ◽

Swarm Optimization ◽

Discrete Particle

Download Full-text