Given below are two statements: Statement I: A genetic algorithm is a…
2020
Given below are two statements:
Statement I: A genetic algorithm is a stochastic hill-climbing search in which a large population of states is maintained
Statement II: In nondeterministic environments, agents can apply AND-OR search to generate contingent plans that reach the goal regardless of which outcomes occur during execution.
In the light of the above statements, choose the correct answer from the options given below
- A.
Both Statement I and Statement II are true
- B.
Both Statement I and Statement II are false
- C.
Statement I is correct but Statement II is false
- D.
Statement I is incorrect but Statement II is true
Attempted by 60 students.
Show answer & explanation
Correct answer: A
Final answer: Both Statement I and Statement II are true.
Why Statement I is true:
Genetic algorithms are stochastic search methods that operate on a population of candidate solutions rather than a single state.
They use selection, crossover, and mutation to explore and exploit the search space, which makes the process stochastic and population-based.
Why Statement II is true:
In nondeterministic environments actions can have multiple possible outcomes; AND-OR search builds a solution as a contingent (conditional) plan represented by an AND-OR tree.
OR nodes correspond to choosing an action, and AND nodes correspond to all possible outcomes that action may produce; a valid contingent plan specifies responses for every outcome so the goal is reached under all branches.
Conclusion: Both statements are correct because genetic algorithms are stochastic population-based searches, and AND-OR search produces contingent plans that guarantee goal achievement in nondeterministic settings.
A video solution is available for this question — log in and enroll to watch it.