Previous Chapter Chapter 97: Tabu Search Next Chapter

  • Citations
  • Add to My List
  • Text Size

Tabu Search
Tabu search
Introduction

Tabu search is an iterative procedure for solving discrete combinational optimization problems. It was first suggested by Glover (1977) and since then has become increasingly used. It has been successfully applied to obtain optimal or suboptimal solutions to such problems as scheduling, time-tabling, travelling salesperson and layout optimization.

The basic idea of the method, described by Glover et al. (1993), is to explore the search space of all feasible solutions by a sequence of moves. A move from one solution to another is the best available. However, to escape from locally optimal but not globally optimal solutions and to prevent cycling, some moves, at one particular iteration, are classified as forbidden or tabu (or taboo). Tabu moves are based on the short-term and ...

Looks like you do not have access to this content.

Login

Don’t know how to login?

Click here for free trial login.

Back to Top

Copy and paste the following HTML into your website