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

This question was previously asked in
UGC NET Computer Science (Paper 2) 2020 Official Paper
View all UGC NET Papers >
  1. Both Statement I and Statement II are true
  2. Both Statement I and Statement II are false
  3. Statement I is correct but Statement II is false
  4. Statement I is incorrect but Statement II is true

Answer (Detailed Solution Below)

Option 1 : Both Statement I and Statement II are true
Free
UGC NET Paper 1: Held on 21st August 2024 Shift 1
10.8 K Users
50 Questions 100 Marks 60 Mins

Detailed Solution

Download Solution PDF

The correct answer is option 1.

Key Points

A genetic algorithm is a stochastic hill-climbing algorithm that maintains a wide population of states. Mutation and crossover, which blends pairs of states from the population, create new states.

Hence Statement I is correct.

Agents may use AND-OR search in non-deterministic environments to produce contingent plans that achieve the target regardless of which outcomes occur during execution.

Hence Statement II is correct

Additional Information

  • AND-OR search trees: 
    • ​OR nodes: The only branching in a deterministic setting is implemented by the agent's own choices in each state; we call these nodes OR nodes.
    • AND nodes: Branching is often implemented in a non-deterministic setting by the environment's choice of outcome for each action, which we call nodes AND nodes.
Latest UGC NET Updates

Last updated on Jun 6, 2025

-> The UGC NET Exam Schedule 2025 for June has been released on its official website.

-> The UGC NET Application Correction Window 2025 is available from 14th May to 15th May 2025.

-> The UGC NET 2025 online application form submission closed on 12th May 2025.

-> The June 2025 Exam will be conducted from 21st June to 30th June 2025

-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.

-> The exam is conducted bi-annually - in June and December cycles.

-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions. 

-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.

More Genetic Algorithms Questions

Get Free Access Now
Hot Links: real cash teen patti teen patti bindaas teen patti real cash teen patti wealth master teen patti