An Improved Evaluation Function for the Bandwidth Minimization Problem
| 详细信息 | 推荐本文 | |
- 作者：Eduardo Rodriguez-Tello ; Jin-Kao Hao ; Jose Torres-Jimenez
- 关键词：Bandwidth Evaluation Function ; Bandwidth Minimization Problem ; Heuristics ; Simulated Annealing
- 刊名：Lecture Notes in Computer Science
- 出版时间：2004
- 出版年：2004
- 期刊代码：99_0302-9743
- 类别：cp
- 卷：3242
- 期：1
- 页码：652-661
- 数据来源：sp
摘要
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. Keywords: Bandwidth Evaluation Function, Bandwidth Minimization Problem, Heuristics, Simulated Annealing.