Are you looking for the Answers to **NPTEL An Introduction to Artificial Intelligence Assignment 4 – IIT Delhi? **This article will help you with the answer to the **Nation**** al Programme on Technology Enhanced Learning (NPTEL)** Course “

**NPTEL An Introduction to Artificial Intelligence**

**Assignment 4**“

## What is An Introduction to Artificial Intelligence?

An Introduction to Artificial Intelligence by **IIT Delhi** course introduces the variety of concepts in the field of artificial intelligence. It discusses the philosophy of AI, and how to model a new problem as an AI problem. It describes a variety of models such as search, logic, Bayes nets, and MDPs, which can be used to model a new problem. It also teaches many first algorithms to solve each formulation. The course prepares a student to take a variety of focused, advanced courses in various subfields of AI.

## CRITERIA TO GET A CERTIFICATE

Average assignment score = 25% of the average of best 8 assignments out of the total 12 assignments given in the course.

Exam score = 75% of the proctored certification exam score out of 100

Final score = Average assignment score + Exam score

**YOU WILL BE ELIGIBLE FOR A CERTIFICATE ONLY IF THE AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75. If one of the 2 criteria is not met, you will not get the certificate even if the Final score >= 40/100.**

**Below you can find the answers for NPTEL An Introduction to Artificial Intelligence Assignment 4**

Assignment No. | Answers |
---|---|

Assignment 1An Introduction to Artificial Intelligence | Click Here |

Assignment 2An Introduction to Artificial Intelligence | Click Here |

Assignment 3An Introduction to Artificial Intelligence | Click Here |

Assignment 4An Introduction to Artificial Intelligence | Click Here |

Assignment 5An Introduction to Artificial Intelligence | Click Here |

Assignment 6An Introduction to Artificial Intelligence | Click Here |

Assignment 7An Introduction to Artificial Intelligence | Click Here |

Assignment 8An Introduction to Artificial Intelligence | Click Here |

## NPTEL An Introduction to Artificial Intelligence Assignment 4 Answers:-

**Q1.** Which of the following algorithms is asymptotically complete?

**Answer:-** **A,C**

**For Answer Proof:- Click ME**

**Q2.** Genetic algorithms are said to jump from one hill to another. Which of the following is responsible for such behavior?

**Answer:-** **b**

**Q3.** Mona was doing a Hill Climbing procedure to solve a problem. She observed that her procedure often gets stuck in plateaus.. Which of the following additions to the procedure would you recommend to her?

**Answer:-** **b**

**For Answer Proof:- Click ME**

**Q4.** Which of the following is/are true about local search algorithms?

**Answer:-** **c,d**

???? **Next Week Answers: Assignment 05** ????

**Q5.** Fischl wishes to solve the 8-queens problem using Hill climbing with random restarts and with no sideway moves allowed. It is known that the probability of a successful run of the hill climb algorithm on this problem is 0.14. On average, how many restarts should she expect? (Round off your answer to the closest integer)

**Answer:-** **7**

**Q6.** The famous FF planner uses which of the following algorithms?

**Answer:-** **b**

**Q7.** Gradient descent is guaranteed to converge for strictly convex functions assuming the step size λ is sufficiently small. Assume that we have the function y = x^{2}. For what values of λ, will gradient descent converge?

**Answer:- a,b**

In Simulated Annealing, generally, the temperature is reduced from a positive value to a low value in successive iterations. Assume the following 3 step temperature schedule:

[20, 10, 0]

Assume that we have three states s_{1}, s_{2}, and s_{3} such that V(s_{1}) = 5, V(s_{2}) = 0, and V(s_{3}) = 10. Successors of a state are chosen uniformly randomly. The successor states are defined as: next(s_{1}) = {s_{2}}, next(s_{2}) = {s_{1}, s_{3}}, next(s_{3}) = {s_{2}}. Assume that s3 is the start state.

**Q8.** After the first iteration of simulated annealing, what is the probability that the current state would be s_{2}. Round the answer to three digits after the decimal point.

**Answer:-** **0.607**

**Q9.** What is the probability that when the algorithm ends, we are at the state with the highest value?

Round the answer to three digits after the decimal point.

**Answer:-** **0.552**

**Q10.** What are the difference(s) between Simulated Annealing (SA) and Genetic Algorithms (GA)

**Answer:-** **a**

**For other courses answers:- Visit**

**For Internship and job updates:- Visit**

**Disclaimer:** We do not claim 100% surety of answers, these answers are based on our sole knowledge, and by posting these answers we are just trying to help students, so we urge do your assignment on your own.

if you have any suggestions then comment below or contact us at [email protected]

If you found this article Interesting and helpful, don’t forget to share it with your friends to get this information.

**NPTEL An Introduction to Artificial Intelligence Assignment 4 Answers 2022:-** All the Answers provided here to help the students as a reference, You must submit your assignment at your own knowledge.