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...

Full description

Saved in:

Bibliographic Details
Main Author:	Erfani, Mostafa
Format:	Thesis
Language:	English
Published:	2010
Subjects:	QA75 Electronic computers Computer science
Online Access:	http://eprints.utm.my/id/eprint/16547/7/MostafaErfaniMFSKSM2010.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.16547
record_format	uketd_dc
spelling	my-utm-ep.165472017-09-17T08:20:49Z A modified PSO with fuzzy inference system for solving the planar graph coloring problem 2010 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 http://eprints.utm.my/id/eprint/16547/ http://eprints.utm.my/id/eprint/16547/7/MostafaErfaniMFSKSM2010.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Computer Science and Information System Faculty of Computer Science and Information System
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
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
qualification_level	Master's degree
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
granting_institution	Universiti Teknologi Malaysia, Faculty of Computer Science and Information System
granting_department	Faculty of Computer Science and Information System
publishDate	2010
url	http://eprints.utm.my/id/eprint/16547/7/MostafaErfaniMFSKSM2010.pdf
_version_	1747815069532553216

A modified PSO with fuzzy inference system for solving the planar graph coloring problem

Similar Items