Μεταευρετική Μεταβλητής Γειτονιάς (Variable Neighborhood Search - VNS)
Η Μεταευρετική Μεταβλητής Γειτονιάς (Variable Neighborhood Search - VNS) είναι ένα πλαίσιο βελτιστοποίησης μεταευρετικής που εισήχθη από τους Mladenović και Hansen το 1997. Αποφεύγει τα τοπικά βέλτιστα μεταβαίνοντας συστηματικά μεταξύ ενός προκαθορισμένου συνόλου δομών γειτονιάς — πρώτα διαταράσσοντας την τρέχουσα λύση (shaking) για να φτάσει σε μια διαφορετική περιοχή του χώρου αναζήτησης, στη συνέχεια εφαρμόζοντας μια τοπική αναζήτηση εντός αυτής της περιοχής, και τέλος αποδεχόμενη τη νέα λύση μόνο εάν βελτιώνει την τρέχουσα καλύτερη. Η μέθοδος είναι αρκετά ευέλικτη ώστε να χειρίζεται συνδυαστικά προβλήματα (προβλήματα δρομολόγησης, χρονοπρογραμματισμού, προβλήματα γράφων) καθώς και συνεχή βελτιστοποίηση, καθιστώντας την μία από τις πιο ευρέως χρησιμοποιούμενες μεταευρετικές βασισμένες στη γειτονιά στην έρευνα επιχειρησιακών λειτουργιών.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- Mladenović, N. & Hansen, P. (1997). Variable Neighborhood Search. Computers & Operations Research, 24(11), 1097–1100. DOI: 10.1016/S0305-0548(97)00031-2 ↗
- Hansen, P., Mladenović, N., Brimberg, J. & Pérez, J.A.M. (2019). Variable Neighborhood Search: Basics and Variants. EURO Journal on Computational Optimization, 7(1), 3–56. DOI: 10.1007/978-3-319-91086-4_3 ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 1). Variable Neighborhood Search (VNS). ScholarGate. https://scholargate.app/el/optimization/variable-neighborhood-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
- Προσομοιωμένη ΑνόπτησηΒελτιστοποίηση↔ compare
- Αναζήτηση TabuΒελτιστοποίηση↔ compare
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →