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:

  1. A.

    (A), (B), (C), (D), (E)

  2. B.

    (E), (A), (B), (D), (C)

  3. C.

    (B), (E), (A), (C), (D)

  4. 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.

Explore the full course: Mppsc Assistant Professor