Introduction to Artificial Intelligence What is Artificial - - PDF document

CPSC 533 Christian Jacob

• Dept. of Computer Science
• Dept. of Biochemistry & Molecular Biology

Introduction to Artificial Intelligence

What is Artificial Intelligence for YOU?

• Robo sapiens: The Forefront of AI?
• Part I. ‘Classic’ AI
• Part II. What is all the Fuzz about?
• Part III. Learning vs. Programming
• Part IV

. Intelligent Solutions by Evolutio

• Part V

. Utilizing Coective Inteigenc

Course Outline

Robo Sapiens: The Forefront of AI?

Logo turtle Organ Player Feelings?

• Searching: Where it all begins ...
• Playing games
• Knowledge representation
• Reasoning & Planning

Part I.

‘Classic’ AI

Anatoly Karpow vs. Gary Kasparow

• Searching: Where it all begins ...
• Playing games
• Knowledge representation
• Reasoning & Planning

Part I.

‘Classic’ AI

What is a “Chair”?

• Searching: Where it all begins ...
• Playing games
• Knowledge representation
• Reasoning & Planning

Part I.

‘Classic’ AI

Start Finish

At(Home), Rents(Rogers, Video), Sells(Store, Bread) At(Home), Have(Video), Have(Bread)

Rent(Video) Buy(Bread)

At(Rogers), Rents(Rogers, Video) At(Store), Sells(Store, Bread)

Go(Rogers) Go(Store)

At(Home) At(Home) Buying Bread & Renting a V ideo

• Fuzzy Systems: Introduction
• Fuzzy Systems: Dealing with Imprecision

Part II.

What is all the Fuzz about?

What is hot? What is cold? What is young? What is old?

• Introduction to Artificial Neural Networks
• Perceptron Networks
• Feedforward Networks
• Associative Memory and Hopfield Networks
• SelfOrganizing Feature Maps

Part III.

Learning vs. Programming

Character Recognition

• Adaptation and Breeding
• Evolution Strategies
• Evolutionary Programming
• Genetic Algorithms
• Genetic Programming

Part IV . Intelligent Solutions by Evolution

• Gen. 0
• Gen. 10
• Gen. 30
• Gen. 11

• Emergent Phenomena of Interacting Agents
• What can we learn from social insects?
• Massively parallel microworlds
• Swarm Systems in 3D Space
• Boids, flocking birds, and schooling fish
• Particle Swarm Optimization

Part V .

Coective Inteigenc

• Office: ICT 750
• Office hours: T

uesday + Thursday , 15:30 16:30

• By appointment: almost any time
• Email: jacob@cpsc.ucalgary

.ca

How to Contact Me ...

• Y
• ur T

eaching Assistant:

• Garret Suen suen@cpsc.ucalgary

• Labs:
• Monday / W

• T

• Labs will mainly be used to help you with your

projects.

Labs & Projects

• Each of you has to work on a project related to

topics presented in the lectures or from AI in general.

• The projects will mostly be computer

implementations,

• but are not necessarily limited to programming

• Y
• u may

Y

• ur Semester Project

• Projects are tackled by groups of five 5

students.

• So, TEAM UP!

Project T eams

• Short Project Proposal
• September 30: Each group has to submit a short
• nepage project proposal.
• Short Project Presentations & W

eb Page

• October 14 and 16: Each group gives a 10minute in

• October 16: Each group has set up a project web site.

Projects Schedule

• November 24:
• Final webpages and presentation slides due.
• Nov

. 25, Nov . 27, Dec. 02, Dec. 04:

• Each group gives a 20minute presentation
• December 12:
• Project final documentation submitted on CD:
• report, web pages, source code, ...

Projects Schedule

Final Showdown

• V

isualization of Neural Network Learning

• V

isualization of Evolutionary Computing & Learning

• CA

Neural Networks and Evolution

• Evolution of Polygon Structures
• Polyhedron Evolver
• Evolution of 3D Body Structures
• Breve swarm simulator

Suggestions for Projects:

Evolution

• Data Analysis, Data Mining and V

isualization

• using Neural Networks
• using Evolutionary Computing
• Project in the Faculty of Medicine
• Project in the Faculty of Kinesiology

Suggestions for Projects:

Neural Networks and Evolution

• Letter Classification
• with Kohonen Networks Selforganizing Feature

• with Backpropagation Networks
• Evolution of a NN Stick W

alker Suggestions for Projects:

Neural Networks

• Analysis, Simulation and V

isualization of Bird Flock Formations

• Building of 3D Structures through Swarms
• Ants, wasps, bees, ...
• Genetic Programming of Swarm Systems
• Breve swarm simulator & Evolvica

Suggestions for Projects:

Swarm T echnology

• Selfassembling Puzzles
• Formation of 2D/3D Logos through Swarms
• Swarm V

acuum Cleaner Suggestions for Projects:

Swarm T echnology

• Particle Swarm Optimization
• vs. Evolution Strategies
• vs. Genetic Algorithms

Suggestions for Projects:

Evolution & Swarms

CPSC 533 Online

www .cpsc.ucalgary .ca/~jacob/Courses/Fall2003/ CPSC533/