NDLI: Algorithms for the graph coloring problem based on swarm intelligence

Content Provider	IEEE Xplore Digital Library
Author	Dorrigiv, M. Markib, H.Y.
Copyright Year	2012
Description	Author affiliation: Department of Computer and Electrical Engineering, Shahid Beheshti University, Tehran, Iran (Dorrigiv, M.; Markib, H.Y.)
Abstract	In this paper, we tailor the Artificial Bee Colony (ABC) algorithm to solve the Graph Coloring Problem (GCP). We call this algorithm as the ABC-GCP. In the proposed ABC-GCP, a sequence of nodes of the given graph is generated. Then, based on this order of nodes, a color assignment algorithm is executed on the graph to color it. The sequence generation is implemented by the ABC algorithm in which a vector of continuous components is mapped to a sequence of integer numbers. The color assignment is based on a known heuristic called “Recursive Largest First (RLF)”, which gets the generated sequence and tries to color it with a least amount of colors. The proposed ABC-GCP is tested with randomly gated graphs with different densities, and it is compared with some other relevant algorithms. The experimental results demonstrate the superiority of the proposed algorithm in comparison with the other algorithms.
Starting Page	473
Ending Page	478
File Size	1593038
Page Count	6
File Format	PDF
ISBN	9781467314787
e-ISBN	9781467314794
DOI	10.1109/AISP.2012.6313794
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-05-02
Publisher Place	Iran
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Graph coloring problem Recursive largest first Law Continuous optimization Signal processing algorithms Color Approximation algorithms Search problems Artificial Bee Colony Meta-heuristic Particle swarm optimization Optimization
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Lbest artificial bee colony using structured swarm

An improved Artificial Bee Colony algorithm with incorporating information of qualified solutions

Further results of Gravitational Swarm Intelligence for Graph Coloring

A Novel ABC Optimization Algorithm for Graph Coloring Problem

A new ant colony optimization meta-heuristic algorithm to tackle large optimization problem.

Cooperative approaches to Artificial Bee Colony algorithm

An Improved Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem

Swarm Intelligence heuristics for Graph Coloring Problem

Toward robustness against environmental change speed by Artificial Bee Colony algorithm based on local information sharing

Algorithms for the graph coloring problem based on swarm intelligence

Similar Documents

Lbest artificial bee colony using structured swarm

An improved Artificial Bee Colony algorithm with incorporating information of qualified solutions

Further results of Gravitational Swarm Intelligence for Graph Coloring

A Novel ABC Optimization Algorithm for Graph Coloring Problem

A new ant colony optimization meta-heuristic algorithm to tackle large optimization problem.

Cooperative approaches to Artificial Bee Colony algorithm

An Improved Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem

Swarm Intelligence heuristics for Graph Coloring Problem

Toward robustness against environmental change speed by Artificial Bee Colony algorithm based on local information sharing

Algorithms for the graph coloring problem based on swarm intelligence