1. UNIT-5: REINFORCEMENT LEARNING AND GENETIC ALGORITHMS
Dr. Radhey Shyam
Professor
Department of Computer Science and Engineering
BIET Lucknow
Following slides have been prepared by Dr. Radhey Shyam, with grateful acknowledgement of others who
made their course contents freely available. Feel free to reuse these slides for your own academic purposes.
1
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43. 32
Wendy Williams
Metaheuristic Algorithms
Genetic Algorithms: A
Tutorial
Some GA Application
Types
Domain Application Types
Control gas pipeline, pole balancing, missile evasion, pursuit
Design semiconductor layout, aircraft design, keyboard
configuration, communication networks
Scheduling manufacturing, facility scheduling, resource allocation
Robotics trajectory planning
Machine Learning designing neural networks, improving classification
algorithms, classifier systems
Signal Processing filter design
Game Playing poker, checkers, prisoner’s dilemma
Combinatorial
Optimization
set covering, travelling salesman, routing, bin packing,
graph colouring and partitioning
