logo

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.

Name
Email
Comment   




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.

Publisher/Author

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