Artificial Intelligence
The course introduces the ideas and techniques underlying the principles and design of artificial intelligent systems. The course covers the basics and applications of AI including: design of intelligent agents, problem solving, searching, knowledge representation systems, probabilistic reasoning, neural networks, machine learning and natural language processing.
Tribhuvan University
Institute of Science and Technology
2081
Bachelor Level / fourth-semester / Science
Computer Science and Information Technology( CSC266 )
Artificial Intelligence
Full Marks: 60 + 20 + 20
Pass Marks: 24 + 8 + 8
Time: 3 Hours
Candidates are required to give their answers in their own words as far as practicable.
The figures in the margin indicate full marks.
SECTION A
Attempt any TWO question.
How can you relate synapse, dendrite, and axon in biological neural networks with the elements of artificial neural networks? Create a multi-layer ANN with input layer, hidden layer, and output layer. Assume necessary inputs and weights to the ANN and illustrate a single iteration of backpropagation algorithm to train the ANN.
What is Skolem constant? How is Skolemization done during resolution? Represent the following statements into FOPL.
- All movies are not hit.
- Sarangi is a movie.
- All movies which have good script are hit.
- Sarangi has a good script but Sarangi is sentimental.
- There is a movie which is comedy.
How is informed search different from uninformed search? Create a state space with appropriate heuristics, now illustrate how hill climbing search expands nodes to reach a goal. Modify the state space heuristics and demonstrate when the hill climbing will not be complete.
SECTION B
Attempt any EIGHT question.
What is intelligence? Describe the foundation of AI.
What is reinforcement learning? Configure an ANN neuron to simulate OR gate.
How uniform cost search is used to search goal in the state apace ? Illustrate with example.
How can you represent knowledge using scripts? Create a knowlege base using script based on your own assumption.
What is reinforcement learning? Configure an ANN neuron to simulate OR gate.
What is robotics? How machine vision is used in robotics?
Define fuzzy logic. Construct a fuzzy rule base expert system with your own considerations of fuzzy set.
How is minmax algorithm used in game search? Consider state space is defined by a collection of pairs like (A, B) representing paths between states A and B. Construct state space for following and use a minmax algorithm
(A, B), (A, C), (B, D), (D, E), (C, F), (C, G), (D, H), (D, I), (E, J), (F, K), (F, L), (G, M), (G, N).
The utilities for states H, I, J, K, L, M, N are 1, 3, 2, 6, 3, 4, 1 respectively.
Justify which type of environments resembles following agents.
- Mission Game with fxed 6 states having two players.
- Tesla Driverless Robovan where road conditions are changing.
- Game Result Predicting Agent where current prediction state is independent of previous state.