A Genetic Algorithm for Large Graph Partitioning Problem

Proceedings of the Tenth International Symposium on Information and Communication Technology - SoICT 2019 ◽

10.1145/3368926.3369724 ◽

2019 ◽

Author(s):

Xuan-Tung Nguyen ◽

Phuong-Nam Cao ◽

Van-Quyet Nguyen ◽

Kyungbaek Kim ◽

Quyet-Thang Huynh

Keyword(s):

Genetic Algorithm ◽

Graph Partitioning ◽

Large Graph ◽

Graph Partitioning Problem ◽

Partitioning Problem

Download Full-text

A parallel genetic algorithm for the graph partitioning problem

Proceedings of the 5th international conference on Supercomputing - ICS '91 ◽

10.1145/109025.109102 ◽

1991 ◽

Author(s):

E.-G. Talbi ◽

P. Bessière

Keyword(s):

Genetic Algorithm ◽

Graph Partitioning ◽

Parallel Genetic Algorithm ◽

Graph Partitioning Problem ◽

Partitioning Problem

Download Full-text

Performance of a genetic algorithm for the graph partitioning problem

Mathematical and Computer Modelling ◽

10.1016/s0895-7177(03)90134-8 ◽

2003 ◽

Vol 38 (11-13) ◽

pp. 1325-1332 ◽

Author(s):

Keiko Kohmoto ◽

Kengo Katayama ◽

Hiroyuki Narihisa

Keyword(s):

Genetic Algorithm ◽

Graph Partitioning ◽

Graph Partitioning Problem ◽

Partitioning Problem

Download Full-text

Multi-objective optimization using hybrid genetic algorithm and cellular learning automata applying to graph partitioning problem

2011 11th International Conference on Hybrid Intelligent Systems (HIS) ◽

10.1109/his.2011.6122197 ◽

2011 ◽

Author(s):

Mehdi Farshbaf ◽

Mohammad-Reza Feizi-Derakhshi ◽

Arash Roshanpoor

Keyword(s):

Genetic Algorithm ◽

Graph Partitioning ◽

Learning Automata ◽

Hybrid Genetic Algorithm ◽

Multi Objective Optimization ◽

Multi Objective ◽

Graph Partitioning Problem ◽

Partitioning Problem ◽

Cellular Learning Automata

Download Full-text

Solving the m-way graph partitioning problem using a genetic algorithm

IEEJ Transactions on Electrical and Electronic Engineering ◽

10.1002/tee.20685 ◽

2011 ◽

Vol 6 (5) ◽

pp. 483-489 ◽

Author(s):

Zhi-Qiang Chen ◽

Rong-Long Wang

Keyword(s):

Genetic Algorithm ◽

Graph Partitioning ◽

Graph Partitioning Problem ◽

Partitioning Problem

Download Full-text

Solving 2-way graph partitioning problem using genetic algorithm based on uniform design sampling

Journal of Computer Applications ◽

10.3724/sp.j.1087.2008.02850 ◽

2009 ◽

Vol 28 (11) ◽

pp. 2850-2852

Author(s):

Ben-da ZHOU ◽

Ming-hua CHEN ◽

Zhe REN

Keyword(s):

Genetic Algorithm ◽

Graph Partitioning ◽

Uniform Design ◽

Graph Partitioning Problem ◽

Partitioning Problem

Download Full-text

A Genetic Local Search Algorithm for the Graph Partitioning Problem with Cardinality Constraints

13th IFAC Symposium on Information Control Problems in Manufacturing ◽

10.3182/20090603-3-ru-2001.00335 ◽

2009 ◽

Author(s):

Kochetov, Yuri

Keyword(s):

Local Search ◽

Graph Partitioning ◽

Search Algorithm ◽

Local Search Algorithm ◽

Cardinality Constraints ◽

Graph Partitioning Problem ◽

Partitioning Problem ◽

Genetic Local Search

Download Full-text

Reducing quantum annealing biases for solving the graph partitioning problem

Proceedings of the 18th ACM International Conference on Computing Frontiers ◽

10.1145/3457388.3458672 ◽

2021 ◽

Author(s):

Elijah Pelofske ◽

Georg Hahn ◽

Hristo N. Djidjev

Keyword(s):

Graph Partitioning ◽

Quantum Annealing ◽

Graph Partitioning Problem ◽

Partitioning Problem

Download Full-text

A binary neural network algorithm for the graph partitioning problem

Electronics and Communications in Japan (Part III Fundamental Electronic Science) ◽

10.1002/(sici)1520-6440(199912)82:12<34::aid-ecjc4>3.0.co;2-5 ◽

1999 ◽

Vol 82 (12) ◽

pp. 34-42 ◽

Author(s):

Yasuhiro Tamaki ◽

Nobuo Funabiki ◽

Seishi Nishikawa

Keyword(s):

Neural Network ◽

Graph Partitioning ◽

Graph Partitioning Problem ◽

Network Algorithm ◽

Binary Neural Network ◽

Neural Network Algorithm ◽

Partitioning Problem

Download Full-text

An exact approach for the multi-constraint graph partitioning problem

EURO Journal on Computational Optimization ◽

10.1007/s13675-020-00126-9 ◽

2020 ◽

Vol 8 (3-4) ◽

pp. 289-308 ◽

Author(s):

Diego Recalde ◽

Ramiro Torres ◽

Polo Vaca

Keyword(s):

Graph Partitioning ◽

Graph Partitioning Problem ◽

Exact Approach ◽

Constraint Graph ◽

Partitioning Problem

Download Full-text

Lower bounds to the graph partitioning problem through generalized linear programming and network flows

RAIRO - Operations Research ◽

10.1051/ro/1987210403491 ◽

1987 ◽

Vol 21 (4) ◽

pp. 349-364 ◽

Author(s):

M. Minoux ◽

E. Pinson

Keyword(s):

Linear Programming ◽

Lower Bounds ◽

Graph Partitioning ◽

Network Flows ◽

Graph Partitioning Problem ◽

Generalized Linear Programming ◽

Partitioning Problem

Download Full-text