ECE457A, Spring 2011
Cooperative and Adaptive Algorithms
Midterm Exam
June 9th, 2011
5:30-7:00 pm
Please attempt all 3 questions and put your answers in clear and legible
writing.
1) Heuristic Search and Game Playing
a. [12 marks] Compare Depth First, Bre
Reinforcement Learning
Examples
From Meg Aycinena and Emma Brunskill
MIT
1
Mini Grid World
1
2
3
1
2
3
1
0.1
0.1
W
E
0.554
0.639
0.735
2
N
0.8
1
2
0.497
0.581
0.849
3
0.294
1.0
1.0
1
3
+1
S
(a) Transition model of 3x3 world.
(b) Optimal policy of 3x3 worl
ECE457A, 2011
Cooperative and Adaptive Algorithms
Assignment 2: SA and GA
(Due Date: Friday June 29, 2012- midnight)
What to hand in: a report that contains:
The solution for the problems, typed or neatly handwritten
The simulation results for the probl
ECE457A, 2012
Cooperative and Adaptive Algorithms
Assignment 3: ACO and PSO
(Due Date: Tuesday July 24, 2012- midnight)
Question 1-[50 points]. For each of the following two problems design, code and test a PSO
algorithm:
Problem 1-
Problem 2-
n=10; Obvio
ECE457A, 2012
Cooperative and Adaptive Algorithms
Assignment 1: Heuristic and Tabu Search
(Due Date : May 30,2012- midnight)
This assignment can be approached in groups. Each group consists of three students.
Question 1
Assume a 25 25 two-dimensional ma
ECE457A, Cooperative and Adaptive Algorithms, Final Exam August 13th, 2011, 7:30-10 pm
Solution-Guide
1) Heuristic and Tabu Search methods
a. [8 marks]
i. Explain the A* algorithm and conditions for its optimality.
A* is a best first search (it expands be
Genetic Programming
9. Consider a grid world, similar (but simpler) to the simple game used in the
class. The agent can move up, right, down or left. A prize c
Review
Search, heuristics and game playing
Tabu Search
Simulated Annealing
GA
ACO
PSO
Search Algorithms
n
Tree search algorithms
n
n
Uninformed search
n Depth-first,
n Breadth-first.
n Bi-directional
n Iterated Deepening
Informed search
n Hill climbing,
n
ECE457A, Spring 2012
Cooperative and Adaptive Algorithms
University of Waterloo
Department of Electrical and Computer Enginneing
Midterm Exam
June 7th, 2012
5:30-7:00 pm
Please attempt all 4 questions and write your answers in clear and legible
writing.
Q
ECE457A, Spring 2011
Cooperative and Adaptive Algorithms
Midterm Exam-Solution Guide
June 9th, 2011
5:30-7:00 pm
Please attempt all 3 questions and put your answers in clear and legible
writing.
1) Heuristic Search and Game Playing
a. [12 marks] Compare D