Στοχαστική Αναζήτηση Tabu — Μεταευρετική με Τυχαιότητα και Μνήμη
Η Στοχαστική Αναζήτηση Tabu (Stochastic Tabu Search - STS) αποτελεί επέκταση της κλασικής Αναζήτησης Tabu, η οποία εισάγει τυχαιότητα στις φάσεις εξερεύνησης γειτονιάς και επιλογής κίνησης. Συνδυάζοντας τη μνήμη tabu — η οποία απαγορεύει πρόσφατα επισκεφθείσες λύσεις — με πιθανολογική αποδοχή ή τυχαία δειγματοληψία υποψηφίων, η STS διαφεύγει αποτελεσματικότερα από τοπικά βέλτιστα και εξερευνά τραχιά τοπία λύσεων που η ντετερμινιστική TS μπορεί να αδυνατεί να διασχίσει.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- Glover, F. (1990). Tabu search: A tutorial. Interfaces, 20(4), 74-94. DOI: 10.1287/inte.20.4.74 ↗
- Hu, J., Fu, M. C., & Marcus, S. I. (2007). A model reference adaptive search method for global optimization. Operations Research, 55(3), 549-568. DOI: 10.1287/opre.1060.0367 ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 3). Stochastic Tabu Search — Randomized metaheuristic optimization with tabu memory. ScholarGate. https://scholargate.app/el/simulation/stochastic-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
- Βελτιστοποίηση Σμήνους Σωματιδίων (PSO)Βελτιστοποίηση↔ compare
- Προσομοιωμένη ΑνόπτησηΒελτιστοποίηση↔ compare
- Στοχαστικός Γενετικός ΑλγόριθμοςΠροσομοίωση↔ compare
- Αναζήτηση TabuΒελτιστοποίηση↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →