Introduction to Artificial Intelligence What is Artificial - PDF document

Introduction to Artificial Intelligence What is Artificial Intelligence for YOU? CPSC 533 Christian Jacob Dept. of Computer Science Dept. of Biochemistry & Molecular Biology University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary Course Outline • 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 � CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary Robo Sapiens : Part I. ‘Classic’ AI The Forefront of AI? • Searching: Where it all begins ... • Playing games • Knowledge representation • Reasoning & Planning Logo turtle Feelings? Organ Player CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary

Part I. ‘Classic’ AI • Searching: Where it all begins ... • Playing games • Knowledge representation Anatoly Karpow vs. • Reasoning & Planning Gary Kasparow CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary Part I. What is a “Chair”? ‘Classic’ AI • Searching: Where it all begins ... • Playing games • Knowledge representation • Reasoning & Planning CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary Part II. Buying Bread & Renting a V ideo What is all the Fuzz about? Start At(Home), Rents(Rogers, Video), Sells(Store, Bread) At(Home) At(Home) Go(Rogers) Go(Store) • Fuzzy Systems: Introduction At(Rogers), Rents(Rogers, Video) At(Store), Sells(Store, Bread) Buy(Bread) Rent(Video) • Fuzzy Systems: Dealing with Imprecision At(Home), Have(Video), Have(Bread) Finish CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary

Part III. What is hot? What is cold? Learning vs. Programming What is young? What is old? • Introduction to Artificial Neural Networks • Perceptron Networks • Feedforward Networks • Associative Memory and Hopfield Networks • Self � Organizing Feature Maps CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary Character Recognition Output Hidden Input CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary . Part IV Intelligent Solutions by Evolution • Adaptation and Breeding Gen. 0 Gen. 11 • Evolution Strategies • Evolutionary Programming • Genetic Algorithms • Genetic Programming Gen. 10 Gen. 30 CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary

. Part V Co  ective Inte  igenc � • 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 CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary How to Contact Me ... Labs & Projects • Y our T eaching Assistant: • Garret Suen � suen@cpsc.ucalgary .ca � • O ffi ce: ICT 750 • Labs: • O ffi ce hours: T uesday + Thursday , 15:30 � 16:30 • Monday / W ednesday: 11:00 � 11:50, TRB 102 • By appointment: � almost � any time • T uesday / Thursday: 17:00 � 17:50, MS 319 • Email: jacob@cpsc.ucalgary .ca • Labs will mainly be used to help you with your projects. CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary Y our Semester Project Project T eams • Each of you has to work on a project related to topics presented in the lectures or from AI in general. • Projects are tackled by groups of five � 5 � • The projects will mostly be computer students. implementations, • So, TEAM UP! • but are not necessarily limited to programming projects. • Y ou may , for instance, also do an in � depth survey of a particular area of AI. CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary

Projects Schedule Projects Schedule Final Showdown • November 24: • Short Project Proposal • Final webpages and presentation slides due. • September 30: Each group has to submit a short • � one � page � project proposal. Nov . 25, Nov . 27, Dec. 02, Dec. 04: • Short Project Presentations & W eb Page • Each group gives a 20 � minute presentation • • December 12: October 14 and 16: Each group gives a 10 � minute in � class presentation on its project • Project final documentation � submitted on CD � : • October 16: Each group has set up a project web site. � report, web pages, source code, ... CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary Suggestions for Projects: Suggestions for Projects: Neural Networks and Evolution Evolution • Evolution of Polygon Structures • V isualization of Neural Network Learning • Polyhedron Evolver • V isualization of Evolutionary Computing & Learning • Evolution of 3D Body Structures • CA VE • Breve swarm simulator CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary Suggestions for Projects: Suggestions for Projects: Neural Networks and Evolution Neural Networks • Data Analysis, Data Mining and V isualization • Letter Classification • using Neural Networks • with Kohonen Networks � Self � organizing Feature Maps � • using Evolutionary Computing • with Backpropagation Networks � Project in the Faculty of Medicine • Evolution of a NN Stick W alker � Project in the Faculty of Kinesiology CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary

Suggestions for Projects: Suggestions for Projects: Swarm T echnology Swarm T echnology • Analysis, Simulation and V isualization of Bird Flock Formations • Self � assembling Puzzles • Building of 3D Structures through Swarms • Formation of 2D/3D Logos through Swarms • Ants, wasps, bees, ... • Swarm V acuum Cleaner • Genetic Programming of Swarm Systems • Breve swarm simulator & Evolvica CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary Suggestions for Projects: Evolution & Swarms CPSC 533 Online www .cpsc.ucalgary .ca/~jacob/Courses/Fall2003/ • Particle Swarm Optimization CPSC533/ • vs. Evolution Strategies • vs. Genetic Algorithms CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary CPSC 533 � Artificial Intelligence: An Introduction Christian Jacob, University of Calgary