Match List I with List II List I (GA termination criteria) List II…

2025

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.

    A→III, B→IV, C→II, D→I

  2. B.

    A→IV, B→III, C→I, D→II

  3. C.

    A→II, B→I, C→III, D→IV

  4. D.

    A→II, B→III, C→IV, D→I

Attempted by 58 students.

Show answer & explanation

Correct answer: A

Correct matching with brief reasoning:

  • Worst Individual → Guarantees that the entire population will be of a minimum standard. Reason: If the worst individual reaches a threshold, every individual is at or above that minimum.

  • Best Individual → Faster search convergence, guaranteeing at least one best solution. Reason: Stopping when the best reaches the target ensures at least one high-quality solution has been found, often yielding quicker apparent convergence.

  • Sum of Fitness → Guarantees that virtually all individuals in the population will be within a particular fitness range. Reason: A high total (or average) fitness implies that most individuals contribute substantial fitness, indicating a population concentrated in a good fitness range.

  • Median Fitness → At least half of the individuals will be better than or equal to the convergence value. Reason: By definition, the median value means 50% of the population is at or above that fitness threshold.

Therefore the correct set of pairings is: Worst Individual → the entire population minimum standard; Best Individual → faster convergence guaranteeing at least one best solution; Sum of Fitness → virtually all individuals within a fitness range; Median Fitness → at least half the individuals meet the convergence value.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Mppsc Assistant Professor