Top Banner
What good are they?
26

What good are they?. GAs Subset of Artificial Intelligence.

Jan 03, 2016

Download

Documents

Job McCormick
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: What good are they?.  GAs  Subset of Artificial Intelligence.

What good are they?

Page 2: What good are they?.  GAs  Subset of Artificial Intelligence.

GAs

Page 3: What good are they?.  GAs  Subset of Artificial Intelligence.

GAsSubset of Artificial Intelligence

Page 4: What good are they?.  GAs  Subset of Artificial Intelligence.

GAsSubset of Artificial IntelligenceBased on Darwinism

Page 5: What good are they?.  GAs  Subset of Artificial Intelligence.

DNA representation

Page 6: What good are they?.  GAs  Subset of Artificial Intelligence.

DNA representationFitness function

Page 7: What good are they?.  GAs  Subset of Artificial Intelligence.

DNA representationFitness functionPremature convergence

Page 8: What good are they?.  GAs  Subset of Artificial Intelligence.

DNA representationFitness functionPremature convergenceStagnation

Page 9: What good are they?.  GAs  Subset of Artificial Intelligence.

DNA representationFitness functionPremature convergenceStagnationNon-optimal

Page 10: What good are they?.  GAs  Subset of Artificial Intelligence.

DNA representationFitness functionPremature convergenceStagnationNon-optimalSlower in certain instances

Page 11: What good are they?.  GAs  Subset of Artificial Intelligence.

DNA representationFitness functionPremature convergenceStagnationNon-optimalSlower in certain instances Irreducible complexity

Page 12: What good are they?.  GAs  Subset of Artificial Intelligence.

Parallel

Page 13: What good are they?.  GAs  Subset of Artificial Intelligence.

ParallelExhaustive

Page 14: What good are they?.  GAs  Subset of Artificial Intelligence.

ParallelExhaustiveMulti-parameter

Page 15: What good are they?.  GAs  Subset of Artificial Intelligence.

ParallelExhaustiveMulti-parameter Ignorant

Page 16: What good are they?.  GAs  Subset of Artificial Intelligence.
Page 17: What good are they?.  GAs  Subset of Artificial Intelligence.

Police Sketching

Page 18: What good are they?.  GAs  Subset of Artificial Intelligence.
Page 19: What good are they?.  GAs  Subset of Artificial Intelligence.

Police Sketching

Page 20: What good are they?.  GAs  Subset of Artificial Intelligence.

Police Sketching Scheduling and Routing

Timetable problem – 40% improvement backtracking heuristic

Networks and Cell phone Satellites Airports – 3-4 more flights per hour Spirits Distributers – United Distillers and

Vintners Car manufacturing

Page 21: What good are they?.  GAs  Subset of Artificial Intelligence.

Police SketchingScheduling and RoutingAcoustics

Grosser Musikvereinsaal in Vienna

Page 22: What good are they?.  GAs  Subset of Artificial Intelligence.

Police SketchingScheduling and RoutingAcousticsAerospace Engineering

Wing for supersonic aircraft vs. SST ▪ Drag (supersonic)▪ Drag (subsonic)▪ Load▪ Twisting

Page 23: What good are they?.  GAs  Subset of Artificial Intelligence.

DampeningTwisting

Page 24: What good are they?.  GAs  Subset of Artificial Intelligence.

Scheduling and RoutingAcousticsAerospace EngineeringElectrical Engineering

Voice detection Radio

Page 25: What good are they?.  GAs  Subset of Artificial Intelligence.

Near perfectHemisphericalCircularly polarized

Page 26: What good are they?.  GAs  Subset of Artificial Intelligence.

Medical/BiologicalChemistryProgrammingRobotics - SportsFinancial predictionData mining

Radar Recognition