Consider the following steps involved in the application of Genetic algorithm…
2025
Consider the following steps involved in the application of Genetic algorithm for a problem A. Select a pair of parents from the population
B. Apply mutation at each locus with probability pm
C. Calculate fitness of each member of the population
D. Apply crossover with probability pc to form offsprings
Choose the correct answer from the options given below describing the correct order of the above steps:
- A.
A → C → B → D
- B.
C → A → D → B
- C.
C → A → B → D
- D.
A → D → B → C
Attempted by 73 students.
Show answer & explanation
Correct answer: B
Answer: Calculate fitness → Select parents → Apply crossover → Apply mutation
Rationale: Calculate the fitness of each individual first so selection can favor fitter solutions. Selected parents are recombined by crossover to produce offspring, and mutation is applied afterward to the offspring to introduce additional variation.
Calculate fitness of each member of the population — needed so selection can prefer higher-fitness individuals.
Select a pair of parents from the population based on fitness — selection uses the computed fitness values.
Apply crossover with probability pc to the selected parents to form offspring — recombination creates new candidate solutions.
Apply mutation at each locus with probability pm to the offspring — mutation introduces small random changes to maintain diversity.
A video solution is available for this question — log in and enroll to watch it.