UGC NET CSE | October 2020 | Part 2 | Question: 90

Question

Given below are two statements:

Statement $\text{I}$: A genetic algorithm is a stochastic hill-climbing search in which a large population of states is maintained

Statement $\text{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 $\text{I}$ and Statement $\text{II}$ are true
• B. Both Statement $\text{I}$ and Statement $\text{II}$ are false
• C. Statement $\text{I}$ is correct but Statement $\text{II}$ is false
• D. Statement $\text{I}$ is incorrect but Statement $\text{II}$ is true

Answer 1

Ans is A) Both Statement I and Statement II are true

Refer Russel and Norvig book

https://www.cnblogs.com/RDaneelOlivaw/p/7821063.html

A genetic algorithm is a stochastic hill-climbing search in which a large population of states is maintained. New states are generated by mutation and by crossover, which combines pairs of states from the population.

In non deterministic environments, agents can apply AND-OR search to generate contingent plans that reach the goal regardless of which outcomes occur during execution.

AND-OR search trees

 OR nodes: In a deterministic environment, the only branching is introduced by the agent’s own choices in each state, we call these nodes OR nodes.

AND nodes: In a nondeterministic environment, branching is also introduced by the environment’s choice of outcome for each action, we call these nodes AND nodes.