This document is a slide presentation by Dr. Radhey Shyam on the topics of reinforcement learning and genetic algorithms. It discusses various types of applications that genetic algorithms can be used for, including control systems, design optimization, scheduling, robotics, machine learning, signal processing, game playing, and solving combinatorial optimization problems. Examples provided include gas pipeline control, missile evasion, aircraft design, manufacturing scheduling, neural network design, filter design, and solving the traveling salesman problem.

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

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