VTU CBCS Notes

A Star ( A*) Search Algorithm, Advantages and Disadvantages – Artificial Intelligence – Artificial Intelligence A* is a cornerstone name of many AI systems and has been used since it was developed in 1968 by Peter Hart; Nils Nilsson and Bertram Raphael. It is the combination of Dijkstra’s algorithm and the Best first search. It […]

Best-First Search Algorithm – Artificial Intelligence – Artificial Intelligence We have studied two uninformed search algorithms such as Breadth-First Search (BFS) and Depth First Search (DFS) Algorithm. DFS is good because it allows a solution to be found without all competing branches having to be expanded. BFS is good because it does not get branches

Simplest Hill-Climbing and Steppest Hill-Climbing Search Algorithms – Artificial Intelligence In hill climbing the basic idea is to always head towards a state which is better than the current one. So, if you are in town A and you can get to town B and town C (and your target is town D) then you

Generate and Test Heuristic Search – Artificial Intelligence The generate-and-test strategy is the simplest of all the approaches. It consists of the following steps: Algorithm: Generate-and-Test 1. Generate a possible solution. For some problems. this means generating a particular point in the problem space. For others, it means generating a path from a start state.

What do you mean by heuristic and heuristic search? What are the advantages and Characteristics of Heuristic Search? – Artificial Intelligence There are two types of search algorithms in Artificial Intelligence, Uninformed search algorithms and Informed search algorithms. Uninformed search algorithms or Brute-force algorithms, search through the search space all possible candidates for the solution

Explain Depth-first search (DFS) with an example. List down the advantages and disadvantages of DFS – Artificial Intelligence Depth-first search (DFS) Breadth-First –Search is an uninformed search technique. We may sometimes search the goal along with the largest depth of the tree, and move up only when further traversal along the depth is not possible.

Explain Breadth-first search (BFS) with an example. List down the advantages and disadvantages of BFS – Artificial Intelligence Breadth-first search (BFS) Breadth-First –Search is an uninformed search technique. Consider the state space of a problem that takes the form of a tree. Now, if we search the goal along with each breadth of the tree,

Define Control Strategy and requirements for good search strategy – Artificial Intelligence Production systems in artificial intelligence consist of: 1. A set of rules, “each consisting of a left side (a pattern) that determines the applicability of the rule and a right side that describes the operation to be performed if the rule is applied.”

What is Artificial Intelligence? Problem Characteristics in Artificial Intelligence Definition: Artificial Intelligence is a “way of making a computer, a computer-controlled robot, or software think intelligently, in the similar manner the intelligent humans think”. Since artificial intelligence (AI) is mainly related to the search process, it is important to have some methodology to choose the best

What is a Production System? List and explain production system categories – Artificial Intelligence Since the search process is the core of many artificial intelligence (AI) processes, it is useful to structure Al programs in a way that facilitates describing and performing the search process. Production systems in artificial intelligence provide such structures so that