Arrange the following steps in a proper sequence involved in a Genetic…
2024
Arrange the following steps in a proper sequence involved in a Genetic Algorithm:
(A) Selection
(B) Initialization
(C) Crossover
(D) Mutation
(E) Evaluation
Choose the correct answer from the options given below:
- A.
(A), (B), (C), (D), (E)
- B.
(E), (A), (B), (D), (C)
- C.
(B), (E), (A), (C), (D)
- D.
(A), (C), (B), (D), (E)
Attempted by 67 students.
Show answer & explanation
Correct answer: C
Correct sequence: Initialization, Evaluation, Selection, Crossover, Mutation.
Initialization: Create an initial population of candidate solutions (random or seeded).
Evaluation: Compute the fitness of each individual using the problem-specific fitness function.
Selection: Choose parent individuals based on their fitness (e.g., roulette wheel, tournament) to be used for reproduction.
Crossover: Recombine selected parents to produce offspring that inherit traits from both parents.
Mutation: Introduce random changes in offspring to maintain genetic diversity and explore new solutions.
Note: After crossover and mutation, the new offspring are typically evaluated in the next generation. The core loop is: evaluate → select → reproduce (crossover/mutation) → evaluate the new population.
A video solution is available for this question — log in and enroll to watch it.