Tabu search är en "högre nivå" heuristisk procedur för att lösa optimeringsproblem, utformad för att vägleda andra metoder (eller deras komponentprocesser) för att undkomma fällan av lokal optimalitet. Tabu Sök har fått optimala och nära optimala lösningar på ett brett utbud av klassiska och praktiska problem i tillämpningar som sträcker sig från schemaläggning till telekommunikation och från karaktärsigenkänning till neurala nätverk. Den använder sig av flexibla strukturer (för att göra det möjligt att utnyttja sökinformationen mer ingående än genom stela minnessystem eller minneslösa system), villkor för att strategiskt begränsa och frigöra sökprocessen (bestående av taburestriktioner och aspirationskriterier) och minnesfunktioner med varierande tidsrymder för att intensifiera och diversifiera sökningen (förstärka attribut som historiskt sett visat sig vara bra och driva sökandet till nya regioner). Tabu sökning kan integreras med gren-och-bundet och skärplan förfaranden, och det har möjlighet att börja med en enkel implementation som kan uppgraderas över tid för att införliva mer avancerade eller specialiserade element. T abu sökning är en metaheuristic som kan förhindra dem från att bli instängda i vara överinsatta på andra förfaranden lokalt optimala lösningar. Metoden kan Copierrght C 1990, l'he lnstltute of M a n a g m n t Sc~cns PROGRAMMING INTEGER ALGORITMS, HEURISTICS 0091
Tabu sökning betraktas som en metaheuristic som guidar en lokal sökning förfarande för att utforska lösningen utrymme bortom lokal optimalitet REF.
Tabu Search: A Tutorial
{'venue': 'Interfaces', 'journal': None, 'mag_field_of_study': ['Computer Science']}