Tabu Search Algorithm क्या है? | Meta-Heuristic in Hindi

Tabu Search Algorithm एक powerful meta-heuristic optimization technique है जो combinatorial और NP-hard problems के लिए use होती है। यह algorithm local search को guide करती है और previously visited solutions को avoid करने के लिए memory structure (Tabu List) use करती है।

Tabu Search की परिभाषा

Tabu Search 1986 में Fred W. Glover द्वारा develop की गई थी। यह local search techniques की limitations को overcome करती है और global optimum solution तक पहुंचने की कोशिश करती है।

Tabu Search के Features

• Memory-based approach: Tabu List previous solutions को store करता है।
• Local search के साथ global exploration possible होती है।
• Flexible और multiple optimization problems पर apply किया जा सकता है।
• Prevents cycling और getting stuck in local optima।

Tabu Search Algorithm के Steps

1. Initial feasible solution generate करें।
2. Neighborhood of current solution define करें।
3. Best candidate in neighborhood select करें जो Tabu List में नहीं हो।
4. Move current solution to best candidate।
5. Tabu List update करें (new solution को add करें और old solution को remove करें)।
6. Stopping criteria check करें (max iterations, acceptable solution)।
7. Iteration repeat करें जब तक stopping criteria पूरा न हो।

Tabu List क्या है?

Tabu List एक short-term memory है जो recently visited solutions को record करता है। इससे algorithm पहले visited inferior solutions पर वापस नहीं जाती और cycling avoid होता है।

Applications of Tabu Search

• Traveling Salesman Problem (TSP)
• Job Scheduling Problems
• Vehicle Routing Problems
• Network Optimization
• Resource Allocation

Example

मान लीजिए TSP problem में 5 cities हैं। Tabu Search initial random route select करता है और neighborhood search के माध्यम से better route find करता है। Previous routes Tabu List में add होते हैं ताकि algorithm उन्हीं रास्तों पर वापस न जाए। Iterations के बाद shortest route find हो जाता है।

निष्कर्ष

Tabu Search Algorithm एक effective meta-heuristic technique है जो local search के साथ global exploration enable करती है। यह combinatorial और optimization problems के लिए बहुत उपयोगी है। Tabu List की मदद से algorithm cycling avoid करती है और better solutions efficiently search करती है।