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:

Answer: C. (B), (E), (A), (C), (D)Correct sequence: Initialization, Evaluation, Selection, Crossover, Mutation. Initialization: Create an initial population of candidate solutions (random or…

  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 134 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 Computer Science Paper 2

Loading lesson…