Beruflich Dokumente
Kultur Dokumente
Tabu restrictions
Context dependent Can have multiple types of restrictions Not all necessarily are in effect simultaneously
The other memory components of tabu search can now come into play Approached failed to drive search into new areas
Department of Biomedical, Human Factors, & Industrial Engineering
Maybe the best so far curve has leveled off Maybe we know better solutions are available
Go to intermediate memory functions Go to long-term memory functions Change tenure, restrictions, aspiration criteria, etc.
Department of Biomedical, Human Factors, & Industrial Engineering
Current Focus
Department of Biomedical, Human Factors, & Industrial Engineering
Purpose of Functions
When Improvement Stops, Get Member of Elite List Continue with the ShortTerm Tabu Search from new Solution Continue until Stopping Criteria is Met
Ref: OR/MS Encyclopedia
Department of Biomedical, Human Factors, & Industrial Engineering
Tsubakitani and Evans (1998) jump to new random solutions Kinney et al. (2003) generate list of good solutions
Department of Biomedical, Human Factors, & Industrial Engineering
Current Focus
Department of Biomedical, Human Factors, & Industrial Engineering
Purpose of Functions
When Some Trigger Occurs, Initiate Long-Term Functions Continue Short-Term Tabu Search from new Solution
Diversification
Strategic oscillation
o o
Vocabulary building
o
Systematically cross boundaries ordinarily fixed Allow movement to regions previously not reached
Generate new solutions based on knowledge of solutions visited o Exploit data structures (memory) containing search information o e.g., examine frequency counts and fix variables to values
Department of Biomedical, Human Factors, & Industrial Engineering
Diversification
Move distance
Force moves within the search that cause a large change is the structure of the solution o Essentially a new evaluation function focused on change versus quality of solution neighborhood o Also called move influence
o o o o
Path relinking
Choose two (good) solutions Generate a path between the solutions Tunnel through infeasible region if necessary
Department of Biomedical, Human Factors, & Industrial Engineering
Questions?