Skip to content

Application of swarm algorithm to the graph coloration problem

Notifications You must be signed in to change notification settings

cvinot/Algo-GraphColoration

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

Graph Coloration with Swarm algorithm

Project code from Collaborative algorithms class. Application of PSO algorithm to the graph coloration problem.

Source : "Modified PSO algorithm for solving planar graph coloring problem", Guangzhao Cui, Limin Qin, Sha Liu, Yanfeng Wang, Xuncai Zhang, Xianghong Cao

https://www.sciencedirect.com/science/article/pii/S1002007107000652 Link date : 10/01/2022

Description

The notebook.ipynb contains the walkthrough from algorithm definition to testing.

The main.py contains the source code of the algorithm.

About

Application of swarm algorithm to the graph coloration problem

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published