A parallel adaptive tabu search approach

✍ Scribed by E.G. Talbi; Z. Hafidi; J-M. Geib

• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 750 KB
• Volume: 24
• Category: Article
• ISSN: 0167-8191
• DOI: 10.1016/s0167-8191(98)00086-6

✦ Synopsis

This paper presents a new approach for parallel tabu search based on adaptive parallelism. Adaptive parallelism was used to dynamically adjust the parallelism degree of the application with respect to the system load. Adaptive parallelism demonstrates that high-performance computing using a hundred of heterogeneous workstations combined with massively parallel machines is feasible to solve large optimization problems. The parallel tabu search algorithm includes dierent tabu list sizes and new intensi®cation/diversi®cation mechanisms. Encouraging results have been obtained in solving the quadratic assignment problem. We have improved the best known solutions for some large real-world problems.