Large neighborhood search - LNS
14 important questions on Large neighborhood search - LNS
What is the idea behind LNS (Large Neighborhood Search)?
What is a destroy heuristic?
What is a repair heuristic?
- Higher grades + faster learning
- Never study anything twice
- 100% sure, 100% understanding
If the number of variables removed from the current solution is too small what are [2] consequences?
- Less diversification;
- Effect Large neighbourhood is lost;
If the number of variables removed from the current solution is too large what are [3] consequences?
- Less intensification;
- Random re-optimization with poor solution qualities;
- Time consuming;
What are possible destroy strategies considering the degree of destruction in LNS?
- Constant degree;
- Random degree;
- Increasing degree;
- Decreasing degree;
- Increasing and decreasing degree;
Explain the destroy strategy, degree of destruction: increasing degree.
Explain the destroy strategy, degree of destruction: decreasing degree.
What are [4] examples in destroy strategy, destroy heuristic?
- Random removal;
- Worst removal;
- Shaw-removal;
- History-based removal;
In destroy strategy, destroy heuristics what is the history-based removal?
In insert strategy, repair heuristics what is meant with the greedy repair?
Give [6] possible acceptance strategies considering LNS
- SA;
- Tabu search;
- Local search';
- Random accept;
- Treshold accept;
- Level accept;
In acceptance strategies in LNS, explain level accept;
Explain the destroy strategy, degree of destruction: increase and decrease degree.
The question on the page originate from the summary of the following study material:
- A unique study and practice tool
- Never study anything twice again
- Get the grades you hope for
- 100% sure, 100% understanding