CpSc 476 - SRU Computer Science

crazymeasleAI and Robotics

Oct 15, 2013 (3 years and 7 months ago)

87 views

10/15/2013

CpSc
476

Outline

Artificial Intelligence


Catalog Description

A survey of artificial intelligence topics including heuristic programming, search
techniques, knowledge representation, expert systems, vision and speech in
automators, pattern recognition and
robotics. Prerequisite CpSc 374
(3 credits
)
.

Audience:

This course is
an elective

for Computer Science.

Learning Activities:

Learning activities will include in
-
class discussions, in
-
class programming, programming
assignments,
and a
semester long

team
pr
oject.

Outline:

I.

Fundamental Issues of Intelligent Systems

(
1

hours)

//
IS1: 1

of
1

a.

Intelligence and knowledge

b.

Overview of AI application areas

II.

Structure and strategies for state space search
(
5 hours
)

//IS
2
:
5

of
5

a.

Structure and strategies for state space se
arch

i.

Graph theory

ii.

Strategies for state space search

iii.

State space reasoning

III.

Knowledge Representation and Reasoning

(
7

Hours)

//
IS3: 4

of
4

i.

Introduction to knowledge representation

ii.

Conceptual graphs, Semantic nets and Frame system

iii.

Alternative representation s
chemes

iv.

Ag
ents

and distributed problem solving

//IS
6
: 3 of 3

IV.

Advanced Search (6 hours)

//IS
4
: 3 of 3

i.

Introduction to heuristics

ii.

Heuristics in games

iii.

Complexity issues

b.

Control and Implementation of state space search

i.

Recursion based search

ii.

Pattern
-
directed se
arch

iii.

Production Systems

iv.

Blackboard architecture

V.

Advanced Knowledge Representation and Reasoning

(
5
hours)

//IS
5
:
5

of
5

a.

Strong Method Problem Solving

i.

Overview of expert systems

ii.

Rule based expert systems

iii.

Model
-
based, case
-
based and hybrid systems

b.

Other Kno
wledge Representation Systems

VI.

Machine Learning

(
5 Hours
)

//IS6:
5 of 5

a.

Introduction to Machine Learning

b.

Symbol Based

i.

ID3 and C4.5 decision tree algorithms

10/15/2013

c.

Connectionist

i.

Neural networks

d.

Social and Emergent

i.

Genetic algorithms

VII.

Intelligent Planning Systems (1
1 Hours)
//IS
9
:
5

of
5

a.

Intelligent planning and scheduling Systems

b.

Meta
-
heuristics