Heuristic local search tutorial

Heuristic local search tutorial

Heuristic local search tutorial
The Problem:

Real-world problems are usually (if not always) considered hard to be solved because:

* Problems cannot always be represented and solved with a straightforward mathematical approach.
* A lot of parameters and constraints are involved.
* The number of possible solutions to a problem can be huge.
* Good solutions need to be found fast
* Checking every possible solution, for finding the best one, is time consuming and sometimes not even feasible.
* The quality of a solution may vary according to time, thereby; more than one different solution might be required.

Heuristic Search:

Heuristic search refers to techniques with the aim of finding ‘good’ solutions for a very hard optimization and decision within a reasonable amount of computation time.

Heuristic Local Search:

* A basic heuristic search technique that works with complete solutions and seeks to find better solutions by making small local changes.
* All heuristic search techniques share similar concepts; e.g. the search space, feasible/infeasible solutions, neighbourhoods, and the relation(s) between neighbours.
* Good understanding of the above concepts and how a basic local search works, is a key knowledge necessary to anyone who wishes to learn and work with heuristic and metaheuristic algorithms for solving hard real-world optimization problems.

Use the form below to add a comment about this resource.


Verify that you are a human not robot, answer the question.

Search Resources

Advanced search

Technical information:

File size: 1MB

Rich Media

View resource

Download resource

Related Links

Clicking the link below will run a search in the Xpert search engine.

Heuristic local search tutorial

Youtube Links

The resources that appear below are dependent on search results provided by Youtube.


University of Nottingham. Information Services. Learning Team

Maria Zapiti

U-Now Open Courseware

The University of Nottingham
King's Meadow Campus
Nottingham NG7 2NR

email: is-learning-team@nottingham.ac.uk