what good are they?. gas subset of artificial intelligence

26
What good are they?

Upload: job-mccormick

Post on 03-Jan-2016

216 views

Category:

Documents


0 download

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