Show simple item record

dc.contributor.authorZapiti, Maria
dc.description.abstractThe 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.
dc.publisherUniversity of Nottingham. Information Services. Learning Team
dc.rightsAttribution-NonCommercial-ShareAlike 2.0 UK
dc.titleHeuristic local search tutorial
dc.rights.licenseExcept for third party materials (materials owned by someone other than The University of Nottingham) and where otherwise indicated, the copyright in the content provided in this resource is owned by The University of Nottingham and licensed under a Creative Commons Attribution-NonCommercial-ShareAlike UK 2.0 Licence (BY-NC-SA) (URL: ). Your use of the content provided in this resource is subject to the terms of the copyright statement available here:

Files in this item


This item appears in the following Collection(s)

  • U-Now Open Courseware
    U-Now is The University of Nottingham’s collection of open educational materials that have been openly licenced for anyone to use

Show simple item record

Attribution-NonCommercial-ShareAlike 2.0 UK
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-ShareAlike 2.0 UK