1 Introduction to search and optimization

This chapter covers

  • What are search and optimization?
  • Why care about search and optimization?
  • Going from “toy problems” to real-world solutions
  • Defining an optimization problem
  • Introducing well-structured problems and ill-structured problems
  • Search algorithms and the search dilemma

Optimization is deeply embedded in nature and in the systems and technologies we build. Nature is a remarkable testament to the ubiquity and prevalence of optimization. Take, for instance, the foraging behaviors of social insects like ants and honeybees. They have developed their own unique optimization methods, from navigating the shortest path to an existing food source to discovering new food sources in an unknown external ...

Get Optimization Algorithms now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.