Αναζήτηση Tabu — Μεταευρετική Τοπικής Αναζήτησης
Η Αναζήτηση Tabu είναι μια μεταευρετική τοπικής αναζήτησης που εισήχθη από τον Fred Glover το 1989 και χρησιμοποιεί μια λίστα tabu — μια βραχυπρόθεσμη μνήμη πρόσφατα επισκεφθεισών λύσεων — για την αποφυγή κυκλικής επανάληψης και την έξοδο από τοπικά βέλτιστα. Απαγορεύοντας ρητά κινήσεις που αναιρούν πρόσφατες αποφάσεις, ο αλγόριθμος εξερευνά τον χώρο αναζήτησης ευρύτερα και, μέσω δομών μακροπρόθεσμης μνήμης όπως κριτήρια προσδοκίας, στοχεύει στην προσέγγιση του καθολικού βέλτιστου ακόμη και σε μεγάλα, σύνθετα συνδυαστικά προβλήματα.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Πηγές
- Glover, F. (1989). Tabu Search — Part I. ORSA Journal on Computing, 1(3), 190–206. link ↗
- Glover, F. & Laguna, M. (1997). Tabu Search. Springer. ISBN: 9780792349907
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/el/optimization/tabu-search
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Βελτιστοποίηση Βάσει Σμήνους ΜυρμηγκιώνΒελτιστοποίηση↔ compare
- Γενετικός ΑλγόριθμοςΒελτιστοποίηση↔ compare
- Βελτιστοποίηση Σμήνους Σωματιδίων (PSO)Βελτιστοποίηση↔ compare
- Προσομοιωμένη ΑνόπτησηΒελτιστοποίηση↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →