Introduction to Heuristic Search Methods - PowerPoint PPT Presentation

1 / 12
About This Presentation
Title:

Introduction to Heuristic Search Methods

Description:

Design Methods Oct 10 2003 Prof. Stein Ove Erikstad ... QUAESTOR, presenting a knowledge-based approach to concept exploration models [Hees 1992] ... – PowerPoint PPT presentation

Number of Views:839
Avg rating:3.0/5.0
Slides: 13
Provided by: stein88
Category:

less

Transcript and Presenter's Notes

Title: Introduction to Heuristic Search Methods


1
Introduction to Heuristic Search Methods
  • TMR4115
  • Friday, Oct 10 2003
  • Prof. Stein Ove Erikstad

2
Optimisation in Design
3
Ill-structured design problems
Perhaps something is to be learned by turning
the question around. We have generally asked how
problems can be provided with sufficient
structure that problem-solvers () can go to work
on them. We may ask instead how problem-solvers
of familiar kinds can go to work on problems that
are, in important respects, ill-structured. Simon
, 1973
4
Goal-directed vsGenerative Design Methods
5
Concept Exploration Models
6
CEM Basic Steps
  • GENERATE one, or a set of, design description(s)
  • ANALYSE the description(s) to derive the relevant
    design performance(s)
  • EVALUATE the performances with respect to the
    design goals
  • DECIDE whether the current best solution is
    acceptable, or whether it is necessary to
    generate additional design solutions

7
Representational spaces
8
Examples of CEM applications
  • a CEM used in the opening phases of warship
    design, by Eames and Drummond 1977,
  • a CEM applied to merchant ship design, from
    Georgescu, et al. 1990,
  • a CEM applied to a Naval SWATH design
    Nethercote, et al. 1981,
  • QUAESTOR, presenting a knowledge-based approach
    to concept exploration models Hees 1992.

9
Exploration vs Exploitation
  • Exhaustive search not an option
  • Bremmermans limit
  • Need to make committments
  • Meta-design Designing the design process
  • Two-armed bandit problem

10
Improving Process Efficiency
  • Methods that aim to reduce the number of
    dimensions of the search space
  • Methods that aim to reduce the size (extent) of
    the search space by imposing bounds and
    constraints on it.
  • Methods that aim to select a subset of design
    descriptions to be interpreted
  • Methods that aim to reduce the computational
    burden by reducing the complexity of the design
    interpretation

11
Reducing search space dimensions
12
(No Transcript)
Write a Comment
User Comments (0)
About PowerShow.com