Universiti Teknologi Malaysia Institutional Repository

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

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.

[img]
Preview
PDF
12Kb
[img]
Preview
PDF
125Kb
[img]
Preview
PDF
85Kb

Abstract

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.

Item Type:Thesis (Masters)
Additional Information:Supervisor : Prof. Dr. Siti Mariyam Shamsuddin; Thesis (Sarjana Sains (Sains Komputer)) - Universiti Teknologi Malaysia 2010
Uncontrolled Keywords:fuzzy systems, fuzzy inference system, planar graph coloring problem
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:16547
Deposited By: Ms Zalinda Shuratman
Deposited On:01 Feb 2012 08:29
Last Modified:01 Feb 2012 08:44

Repository Staff Only: item control page