A modified PSO with fuzzy inference system for solving the planar graph coloring problem
There are several optimization problems with number of feasible solution is polynomial bounded by the size of the given input instances. Graph Coloring is a classic NP-hard problem; hence, it is theoretically of great importance. Diverse applications of Graph Coloring have made the scientific commun...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2010
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/16547/7/MostafaErfaniMFSKSM2010.pdf http://eprints.utm.my/id/eprint/16547/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.16547 |
---|---|
record_format |
eprints |
spelling |
my.utm.165472017-09-17T08:20:49Z http://eprints.utm.my/id/eprint/16547/ A modified PSO with fuzzy inference system for solving the planar graph coloring problem Erfani, Mostafa QA75 Electronic computers. Computer science There are several optimization problems with number of feasible solution is polynomial bounded by the size of the given input instances. Graph Coloring is a classic NP-hard problem; hence, it is theoretically of great importance. Diverse applications of Graph Coloring have made the scientific community to be constantly searching for elegant solutions. Some of these applications are communication network, mobile radio frequency, computer register allocation, printed circuit board testing, time tabling and scheduling, pattern matching and Sudoku games. Many solutions have been proposed by the previous studies on solving Graph Coloring problems. But the most recent and efficient approach is commonly based on hybrid algorithms that use a particular kind of recombination operator. Hence, this study proposes a modified particle swarm optimization with fuzzy logic to obtain a high performance algorithm for solving the Planar Graph Coloring problem. Experimental results on several randomly generated graphs have illustrated the efficiency of the proposed method accordingly. 2010 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/16547/7/MostafaErfaniMFSKSM2010.pdf Erfani, Mostafa (2010) A modified PSO with fuzzy inference system for solving the planar graph coloring problem. Masters thesis, Universiti Teknologi Malaysia, Faculty of Computer Science and Information System. |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
language |
English |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Erfani, Mostafa A modified PSO with fuzzy inference system for solving the planar graph coloring problem |
description |
There are several optimization problems with number of feasible solution is polynomial bounded by the size of the given input instances. Graph Coloring is a classic NP-hard problem; hence, it is theoretically of great importance. Diverse applications of Graph Coloring have made the scientific community to be constantly searching for elegant solutions. Some of these applications are communication network, mobile radio frequency, computer register allocation, printed circuit board testing, time tabling and scheduling, pattern matching and Sudoku games. Many solutions have been proposed by the previous studies on solving Graph Coloring problems. But the most recent and efficient approach is commonly based on hybrid algorithms that use a particular kind of recombination operator. Hence, this study proposes a modified particle swarm optimization with fuzzy logic to obtain a high performance algorithm for solving the Planar Graph Coloring problem. Experimental results on several randomly generated graphs have illustrated the efficiency of the proposed method accordingly. |
format |
Thesis |
author |
Erfani, Mostafa |
author_facet |
Erfani, Mostafa |
author_sort |
Erfani, Mostafa |
title |
A modified PSO with fuzzy inference system for solving the planar graph coloring problem |
title_short |
A modified PSO with fuzzy inference system for solving the planar graph coloring problem |
title_full |
A modified PSO with fuzzy inference system for solving the planar graph coloring problem |
title_fullStr |
A modified PSO with fuzzy inference system for solving the planar graph coloring problem |
title_full_unstemmed |
A modified PSO with fuzzy inference system for solving the planar graph coloring problem |
title_sort |
modified pso with fuzzy inference system for solving the planar graph coloring problem |
publishDate |
2010 |
url |
http://eprints.utm.my/id/eprint/16547/7/MostafaErfaniMFSKSM2010.pdf http://eprints.utm.my/id/eprint/16547/ |
_version_ |
1643646591870959616 |
score |
13.160551 |