A method and system for solving constrained optimization problems. An
initial abstract solution represents a prioritized set of decisions. The
abstract solution is used as the basis for building a concrete solution.
The concrete solution is analyzed to determine one or more local moves
that represent a re-prioritization of the abstract solution. After a local
moves is made, the process begins again with a new abstract solution, that
is closer to an optimal solution. This process continues interactively
until an optimal solution is reached or approached. The prioritized set of
decisions can be implemented as a priority vector or a priority graph.
Μια μέθοδος και ένα σύστημα για τα περιορισμένα προβλήματα βελτιστοποίησης. Μια αρχική αφηρημένη λύση αντιπροσωπεύει ένα πλέον σημαντικό σύνολο αποφάσεων. Η αφηρημένη λύση χρησιμοποιείται ως βάση για μια συγκεκριμένη λύση. Η συγκεκριμένη λύση αναλύεται για να καθορίσει μια ή περισσότερες τοπικές κινήσεις που αντιπροσωπεύουν έναν επαν-καθορισμό προτεραιοτήτων της αφηρημένης λύσης. Αφότου γίνονται οι τοπικές κινήσεις, η διαδικασία αρχίζει πάλι με μια νέα αφηρημένη λύση, η οποία είναι πιό στενή σε μια βέλτιστη λύση. Αυτή η διαδικασία συνεχίζεται αμφίδρομα έως ότου επιτυγχάνεται μια βέλτιστη λύση ή προσεγγίζεται. Το πλέον σημαντικό σύνολο αποφάσεων μπορεί να εφαρμοστεί ως διάνυσμα προτεραιότητας ή γραφική παράσταση προτεραιότητας.