This chapter examines Tabu Search (TS), a powerful metaheuristic that enhances local search with adaptive memory structures. TS overcomes limitations of simpler optimization methods by using memory to avoid cycling and escape local optima. The chapter begins with fundamental concepts of short-term memory and tabu lists. It then explores advanced features including aspiration criteria, intensification strategies, and diversification mechanisms. Implementation details focus on efficient data structures and practical applications in vehicle routing, job scheduling, and network design. Python code examples demonstrate both basic implementations.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Tabu Search

  • Oleksandr Kuznetsov

摘要

This chapter examines Tabu Search (TS), a powerful metaheuristic that enhances local search with adaptive memory structures. TS overcomes limitations of simpler optimization methods by using memory to avoid cycling and escape local optima. The chapter begins with fundamental concepts of short-term memory and tabu lists. It then explores advanced features including aspiration criteria, intensification strategies, and diversification mechanisms. Implementation details focus on efficient data structures and practical applications in vehicle routing, job scheduling, and network design. Python code examples demonstrate both basic implementations.