Q66.Marks: +2.0UGC NET Paper 2: Computer Science and Application 26th June 2025 Shift 1
Match List I with List II
List I (GA termination criteria)
List II (description)
A. Worst Individual
I. At least half of the individual will be better than or equal to convergence value
B. Best Individual
II. Guarantees that virtually all individuals in the population will be within a particular fitness range
C. Sum of Fitness
III. Guarantees that the entire population to be of a minimum standard
D. Median Fitness
IV. Faster search Convergence, guaranteeing at least one best solution
Choose the correct answer from the options given below:
1.A → III, B → IV, C → II, D → I✓ Correct
2.A → IV, B → III, C → I, D → II
3.A → II, B → I, C → III, D → IV
4.A → II, B → III, C → IV, D → I
Solution
The Correct answer is Option 1
Explanation of each option:
A → III (Worst Individual):
The "Worst Individual" criterion ensures that the entire population meets a minimum standard of fitness.
By eliminating poorly performing individuals, this criterion guarantees a gradual improvement in the quality of solutions.
Thus, "Worst Individual" is mapped to "Guarantees that the entire population to be of a minimum standard."
B → IV (Best Individual):
The "Best Individual" criterion ensures that the algorithm converges faster by maintaining at least one best solution in the population.
This guarantees that the search does not lose the best-performing solution during the evolutionary process.
Thus, "Best Individual" is mapped to "Faster search convergence, guaranteeing at least one best solution."
C → II (Sum of Fitness):
The "Sum of Fitness" criterion ensures that the total fitness of the population is within a specific range.
This guarantees that virtually all individuals in the population will have fitness values that are competitive within a defined range.
Thus, "Sum of Fitness" is mapped to "Guarantees that virtually all individuals in the population will be within a particular fitness range."
D → I (Median Fitness):
The "Median Fitness" criterion ensures that at least half of the individuals in the population will have fitness values better than or equal to a specific convergence value.
This criterion focuses on improving the overall quality of the population by ensuring that the majority of individuals perform reasonably well.
Thus, "Median Fitness" is mapped to "At least half of the individuals will be better than or equal to the convergence value."