Online Quiz # 04

This quiz is based on the content from Video 4: A brief history of Genetic Algorithms Please watch the video before attempting the quiz

1. Who is considered the father of computer science, whose work laid the foundation for evolutionary computing?

A) John Holland
B) Alan Turing
C) Kalyanmoy Deb
D) Lawrence Fogel

2. What concept did Alan Turing propose related to machines?

A) Machines could evolve solutions like nature
B) Machines could only follow strict instructions
C) Machines were not capable of learning
D) Machines could simulate emotions

3. Who developed genetic algorithms in the 1970s?

A) David Goldberg
B) Lawrence Fogel
C) John Holland
D) Ingo Rechenberg

4. Which of the following terms are key concepts in genetic algorithms?

A) Selection, Mutation, Crossover
B) Mutation, Recombination, Neural Networks
C) Cloning, Reproduction, Evolution
D) Cross-training, Evolution, Selection

5. What does crossover in genetic algorithms represent?

A) The survival of the fittest
B) The combination of genetic material from two parents
C) Randomly introducing changes
D) Mutation of a single solution

6. Which term refers to the introduction of random changes in genetic algorithms?

A) Selection
B) Recombination
C) Mutation
D) Cross-training

7. Who developed evolutionary programming, focusing on adaptability and learning over time?

A) Lawrence J. Fogel
B) Hans-Paul Schwefel
C) Kalyanmoy Deb
D) John Holland

8. What was the title of Lawrence J. Fogel's 1966 book?

A) Artificial Intelligence through Simulated Evolution
B) Evolutionary Strategies
C) Adaptation in Natural and Artificial Systems
D) Genetic Algorithms in Search, Optimization, and Machine Learning

9. Which scientist formalized the concept of evolutionary strategies for optimizing engineering designs?

A) Kalyanmoy Deb
B) John Holland
C) Ingo Rechenberg
D) David Goldberg

10. Who introduced recombination and self-adaptation to evolutionary strategies?

A) Ingo Rechenberg
B) Hans-Paul Schwefel
C) Lawrence Fogel
D) Kalyanmoy Deb

11. Which civil engineer helped advance genetic algorithms in the 1980s after studying under John Holland?

A) Kalyanmoy Deb
B) Ingo Rechenberg
C) David E. Goldberg
D) Alan Turing

12. What was the title of David Goldberg's influential 1989 book?

A) Evolutionary Programming
B) Genetic Algorithms in Search, Optimization, and Machine Learning
C) Adaptation in Natural and Artificial Systems
D) Multi-objective Optimization with NSGA-II

13. What significant event in the field of genetic algorithms occurred in the 1990s?

A) Invention of NSGA-II
B) The establishment of the Genetic and Evolutionary Computation Conference
C) Alan Turing introduced genetic algorithms
D) John Holland won the Shanti Swarup Bhatnagar Award

14. Kalyanmoy Deb earned his PhD under which prominent figure?

A) John Holland
B) David Goldberg
C) Hans-Paul Schwefel
D) Lawrence Fogel

15. What is the name of Kalyanmoy Deb's widely known multi-objective optimization algorithm?

A) NSGA-II
B) Genetic Programming
C) Evolution Strategies
D) Evolutionary Computation

16. Where did Kalyanmoy Deb pursue his B.Tech. degree?

A) IIT Kanpur
B) IIT Kharagpur
C) University of Alabama
D) University of Michigan

17. Which prestigious award did Kalyanmoy Deb win in 2005?

A) Alan Turing Award
B) Shanti Swarup Bhatnagar Award
C) Nobel Prize
D) Fields Medal

18. Where did Kalyanmoy Deb move after his work in India?

A) University of Michigan
B) University of Alabama
C) Michigan State University
D) Stanford University

19. Which of the following best describes the impact of genetic algorithms by the 2000s?

A) Only theoretical interest
B) Limited to small-scale problems
C) Widely applied in various industries
D) Only used in academic settings

20. What is the main principle that genetic algorithms are based on?

A) Binary logic
B) Evolutionary processes seen in nature
C) Neural networks
D) Hard-coded problem-solving rules