An improved evaluation function for the bandwidth minimization problem Chapter in Scopus uri icon

Abstract

  • This paper introduces a new evaluation function, called ¿, for the Bandwidth Minimization Problem for Graphs (BMPG). Compared with the classical ß evaluation function used, our ¿ function is much more discriminating and leads to smoother landscapes. The main characteristics of ¿ are analyzed and its practical usefulness is assessed within a Simulated Annealing algorithm. Experiments show that thanks to the use of the ¿ function, we are able to improve on some previous best results of a set of well-known benchmarks. © Springer-Verlag 2004.

Publication date

  • December 1, 2004