Comparative performance of modified simulated annealing with simple simulated annealing for graph coloring problem

Pal, A.J. and Ray, B. and Zakaria, N. and Sarma, S.S. (2012) Comparative performance of modified simulated annealing with simple simulated annealing for graph coloring problem. In: UNSPECIFIED.

Full text not available from this repository.
Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

The problems which are NP-complete in nature are always attracting the computer scientists to develop some heuristic algorithms, generating optimal solution in time-space efficient manner compared to the existing ones. Coloring of the vertices of a graph with minimum number of colours belongs to the same category, where the algorithm designers are trying to propose some new algorithms for better result. Here, we have designed modified Simulated Annealing (MSA) for optimal vertex coloring of a simple, symmetric and connected graph (GCP). The algorithm has been tested upon a series of benchmarks including large scale test case and has shown better output than the simple or non-modified version of the same algorithm. This paper describes the advancement of performance of simple SA applied upon the problem of graph coloring using a specially designed operator called random change operator instead of the general change operator. Our work is still going on for designing better algorithms generating optimal solutions. © 2012 Published by Elsevier Ltd.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Additional Information: cited By 14; Conference of 12th Annual International Conference on Computational Science, ICCS 2012 ; Conference Date: 4 June 2012 Through 6 June 2012; Conference Code:103361
Depositing User: Mr Ahmad Suhairi UTP
Date Deposited: 09 Nov 2023 15:51
Last Modified: 09 Nov 2023 15:51
URI: https://khub.utp.edu.my/scholars/id/eprint/3128

Actions (login required)

View Item
View Item