Important definations, Formulae and Methods of Relation and functions for class 12th as well as IIT-JEE and Engineering students. Helpful for CBSE, JAC, ICSE and other Boards Students . #BharatSir #BSTI #JAC #CBSE #12th #calculus
This document contains a test examination with multiple choice questions on mathematics, English, computer science, and reasoning. There are 52 questions in total covering topics like trigonometry, sets, relations, sequences, coding/decoding, direction sense, data interpretation from tables, and basic computer concepts. The test is for a batch of NIMCET conducted in March 2022 by Buddha Science and Technical Institute located in Kokar, Ranchi.
What is Heuristics?
A heuristic is a technique that is used to solve a problem faster than the classic methods. These techniques are used to find the approximate solution of a problem when classical methods do not. Heuristics are said to be the problem-solving techniques that result in practical and quick solutions.
Heuristics are strategies that are derived from past experience with similar problems. Heuristics use practical methods and shortcuts used to produce the solutions that may or may not be optimal, but those solutions are sufficient in a given limited timeframe.
History
Psychologists Daniel Kahneman and Amos Tversky have developed the study of Heuristics in human decision-making in the 1970s and 1980s. However, this concept was first introduced by the Nobel Laureate Herbert A. Simon, whose primary object of research was problem-solving.
Why do we need heuristics?
Heuristics are used in situations in which there is the requirement of a short-term solution. On facing complex situations with limited resources and time, Heuristics can help the companies to make quick decisions by shortcuts and approximated calculations. Most of the heuristic methods involve mental shortcuts to make decisions on past experiences.
Heuristic techniques
The heuristic method might not always provide us the finest solution, but it is assured that it helps us find a good solution in a reasonable time.
Based on context, there can be different heuristic methods that correlate with the problem's scope. The most common heuristic methods are - trial and error, guesswork, the process of elimination, historical data analysis. These methods involve simply available information that is not particular to the problem but is most appropriate. They can include representative, affect, and availability heuristics.
We can perform the Heuristic techniques into two categories:
Direct Heuristic Search techniques in AI
It includes Blind Search, Uninformed Search, and Blind control strategy. These search techniques are not always possible as they require much memory and time. These techniques search the complete space for a solution and use the arbitrary ordering of operations.
The examples of Direct Heuristic search techniques include Breadth-First Search (BFS) and Depth First Search (DFS).
Weak Heuristic Search techniques in AI
It includes Informed Search, Heuristic Search, and Heuristic control strategy. These techniques are helpful when they are applied properly to the right types of tasks. They usually require domain-specific information.
The examples of Weak Heuristic search techniques include Best First Search (BFS) and A*.
What is Heuristics?
A heuristic is a technique that is used to solve a problem faster than the classic methods. These techniques are used to find the approximate solution of a problem when classical methods do not. Heuristics are said to be the problem-solving techniques that result in practical and quick solutions.
Heuristics are strategies that are derived from past experience with similar problems. Heuristics use practical methods and shortcuts used to produce the solutions that may or may not be optimal, but those solutions are sufficient in a given limited timeframe.
History
Psychologists Daniel Kahneman and Amos Tversky have developed the study of Heuristics in human decision-making in the 1970s and 1980s. However, this concept was first introduced by the Nobel Laureate Herbert A. Simon, whose primary object of research was problem-solving.
Why do we need heuristics?
Heuristics are used in situations in which there is the requirement of a short-term solution. On facing complex situations with limited resources and time, Heuristics can help the companies to make quick decisions by shortcuts and approximated calculations. Most of the heuristic methods involve mental shortcuts to make decisions on past experiences.
Heuristic techniques
The heuristic method might not always provide us the finest solution, but it is assured that it helps us find a good solution in a reasonable time.
Based on context, there can be different heuristic methods that correlate with the problem's scope. The most common heuristic methods are - trial and error, guesswork, the process of elimination, historical data analysis. These methods involve simply available information that is not particular to the problem but is most appropriate. They can include representative, affect, and availability heuristics.
We can perform the Heuristic techniques into two categories:
Direct Heuristic Search techniques in AI
It includes Blind Search, Uninformed Search, and Blind control strategy. These search techniques are not always possible as they require much memory and time. These techniques search the complete space for a solution and use the arbitrary ordering of operations.
The examples of Direct Heuristic search techniques include Breadth-First Search (BFS) and Depth First Search (DFS).
Weak Heuristic Search techniques in AI
It includes Informed Search, Heuristic Search, and Heuristic control strategy. These techniques are helpful when they are applied properly to the right types of tasks. They usually require domain-specific information.
The examples of Weak Heuristic search techniques include Best First Search (BFS) and A*.
Hill Climbing Algorithm in Artificial IntelligenceBharat Bhushan
Hill Climbing Algorithm in Artificial Intelligence
Hill climbing algorithm is a local search algorithm which continuously moves in the direction of increasing elevation/value to find the peak of the mountain or best solution to the problem. It terminates when it reaches a peak value where no neighbor has a higher value.
Hill climbing algorithm is a technique which is used for optimizing the mathematical problems. One of the widely discussed examples of Hill climbing algorithm is Traveling-salesman Problem in which we need to minimize the distance traveled by the salesman.
It is also called greedy local search as it only looks to its good immediate neighbor state and not beyond that.
A node of hill climbing algorithm has two components which are state and value.
Hill Climbing is mostly used when a good heuristic is available.
In this algorithm, we don't need to maintain and handle the search tree or graph as it only keeps a single current state.
Features of Hill Climbing:
Following are some main features of Hill Climbing Algorithm:
Generate and Test variant: Hill Climbing is the variant of Generate and Test method. The Generate and Test method produce feedback which helps to decide which direction to move in the search space.
Greedy approach: Hill-climbing algorithm search moves in the direction which optimizes the cost.
No backtracking: It does not backtrack the search space, as it does not remember the previous states.
State-space Diagram for Hill Climbing:
The state-space landscape is a graphical representation of the hill-climbing algorithm which is showing a graph between various states of algorithm and Objective function/Cost.
On Y-axis we have taken the function which can be an objective function or cost function, and state-space on the x-axis. If the function on Y-axis is cost then, the goal of search is to find the global minimum and local minimum. If the function of Y-axis is Objective function, then the goal of the search is to find the global maximum and local maximum.
Hill Climbing Algorithm in Artificial IntelligenceBharat Bhushan
Hill Climbing Algorithm in Artificial Intelligence
Hill climbing algorithm is a local search algorithm which continuously moves in the direction of increasing elevation/value to find the peak of the mountain or best solution to the problem. It terminates when it reaches a peak value where no neighbor has a higher value.
Hill climbing algorithm is a technique which is used for optimizing the mathematical problems. One of the widely discussed examples of Hill climbing algorithm is Traveling-salesman Problem in which we need to minimize the distance traveled by the salesman.
It is also called greedy local search as it only looks to its good immediate neighbor state and not beyond that.
A node of hill climbing algorithm has two components which are state and value.
Hill Climbing is mostly used when a good heuristic is available.
In this algorithm, we don't need to maintain and handle the search tree or graph as it only keeps a single current state.
Features of Hill Climbing:
Following are some main features of Hill Climbing Algorithm:
Generate and Test variant: Hill Climbing is the variant of Generate and Test method. The Generate and Test method produce feedback which helps to decide which direction to move in the search space.
Greedy approach: Hill-climbing algorithm search moves in the direction which optimizes the cost.
No backtracking: It does not backtrack the search space, as it does not remember the previous states.
State-space Diagram for Hill Climbing:
The state-space landscape is a graphical representation of the hill-climbing algorithm which is showing a graph between various states of algorithm and Objective function/Cost.
On Y-axis we have taken the function which can be an objective function or cost function, and state-space on the x-axis. If the function on Y-axis is cost then, the goal of search is to find the global minimum and local minimum. If the function of Y-axis is Objective function, then the goal of the search is to find the global maximum and local maximum.
Control Strategies
Control Strategy in Artificial Intelligence
scenario is a technique or strategy, tells us about which rule has to be applied next while searching for the solution of a problem within problem space.
It helps us to decide which rule has to apply next without getting stuck at any point.
Characteristics of Control Strategies
A good Control strategy has two main
characteristics:
Control Strategy should cause Motion
Control strategy should be Systematic
Co ntrol Strategy should cause Motion
Each rule or strategy applied should cause the motion because if there will be no motion than such control strategy will never lead to a solution. Motion states about the change of state and if a state will not change then there be no movement from an initial state and we would never solve the problem.
Co ntrol Strategy should be Systematic
Though the strategy applied should create the
motion but if do not follow some systematic
strategy than we are likely to reach the same state
number of times before reaching the solution
which increases the number of steps. Taking care of only first strategy we may go through particular useless sequences of operators several times. Control Strategy should be systematic implies a need for global motion as well as for local motion.
Control Strategies
Control Strategy in Artificial Intelligence
scenario is a technique or strategy, tells us about which rule has to be applied next while searching for the solution of a problem within problem space.
It helps us to decide which rule has to apply next without getting stuck at any point.
Characteristics of Control Strategies
A good Control strategy has two main
characteristics:
Control Strategy should cause Motion
Control strategy should be Systematic
Co ntrol Strategy should cause Motion
Each rule or strategy applied should cause the motion because if there will be no motion than such control strategy will never lead to a solution. Motion states about the change of state and if a state will not change then there be no movement from an initial state and we would never solve the problem.
Co ntrol Strategy should be Systematic
Though the strategy applied should create the
motion but if do not follow some systematic
strategy than we are likely to reach the same state
number of times before reaching the solution
which increases the number of steps. Taking care of only first strategy we may go through particular useless sequences of operators several times. Control Strategy should be systematic implies a need for global motion as well as for local motion.
Dynamic Programming :
Dynamic programming is a technique for solving problems by breaking them down into smaller subproblems, solving each subproblem once, and storing the solution to each subproblem so that it can be reused in the future. Some characteristics of dynamic programming include:
Optimal substructure: Dynamic programming problems typically have an optimal substructure, meaning that the optimal solution to the problem can be obtained by solving the subproblems optimally and combining their solutions.
Overlapping subproblems: Dynamic programming problems often involve overlapping subproblems, meaning that the same subproblems are solved multiple times. To avoid solving the same subproblem multiple times, dynamic programming algorithms store the solutions to the subproblems in a table or array, so that they can be reused later.
Bottom-up approach: Dynamic programming algorithms usually solve problems using a bottom-up approach, meaning that they start by solving the smallest subproblems and work their way up to the larger ones.
Efficiency: Dynamic programming algorithms can be very efficient, especially when the subproblems overlap significantly. By storing the solutions to the subproblems and reusing them, dynamic programming algorithms can avoid redundant computations and achieve good time and space complexity.
Applicability: Dynamic programming is applicable to a wide range of problems, including optimization problems, decision problems, and problems that involve sequential decisions. It is often used to solve problems in computer science, operations research, and economics.
Algorithm Design Techniques
Iterative techniques, Divide and Conquer, Dynamic Programming, Greedy Algorithms.
This document contains a test examination with multiple choice questions on mathematics, English, computer science, and reasoning. There are 52 questions in total covering topics like trigonometry, sets, relations, sequences, coding/decoding, direction sense, data interpretation from tables, and basic computer concepts. The test is for a batch of NIMCET conducted in March 2022 by Buddha Science and Technical Institute located in Kokar, Ranchi.
What is Heuristics?
A heuristic is a technique that is used to solve a problem faster than the classic methods. These techniques are used to find the approximate solution of a problem when classical methods do not. Heuristics are said to be the problem-solving techniques that result in practical and quick solutions.
Heuristics are strategies that are derived from past experience with similar problems. Heuristics use practical methods and shortcuts used to produce the solutions that may or may not be optimal, but those solutions are sufficient in a given limited timeframe.
History
Psychologists Daniel Kahneman and Amos Tversky have developed the study of Heuristics in human decision-making in the 1970s and 1980s. However, this concept was first introduced by the Nobel Laureate Herbert A. Simon, whose primary object of research was problem-solving.
Why do we need heuristics?
Heuristics are used in situations in which there is the requirement of a short-term solution. On facing complex situations with limited resources and time, Heuristics can help the companies to make quick decisions by shortcuts and approximated calculations. Most of the heuristic methods involve mental shortcuts to make decisions on past experiences.
Heuristic techniques
The heuristic method might not always provide us the finest solution, but it is assured that it helps us find a good solution in a reasonable time.
Based on context, there can be different heuristic methods that correlate with the problem's scope. The most common heuristic methods are - trial and error, guesswork, the process of elimination, historical data analysis. These methods involve simply available information that is not particular to the problem but is most appropriate. They can include representative, affect, and availability heuristics.
We can perform the Heuristic techniques into two categories:
Direct Heuristic Search techniques in AI
It includes Blind Search, Uninformed Search, and Blind control strategy. These search techniques are not always possible as they require much memory and time. These techniques search the complete space for a solution and use the arbitrary ordering of operations.
The examples of Direct Heuristic search techniques include Breadth-First Search (BFS) and Depth First Search (DFS).
Weak Heuristic Search techniques in AI
It includes Informed Search, Heuristic Search, and Heuristic control strategy. These techniques are helpful when they are applied properly to the right types of tasks. They usually require domain-specific information.
The examples of Weak Heuristic search techniques include Best First Search (BFS) and A*.
What is Heuristics?
A heuristic is a technique that is used to solve a problem faster than the classic methods. These techniques are used to find the approximate solution of a problem when classical methods do not. Heuristics are said to be the problem-solving techniques that result in practical and quick solutions.
Heuristics are strategies that are derived from past experience with similar problems. Heuristics use practical methods and shortcuts used to produce the solutions that may or may not be optimal, but those solutions are sufficient in a given limited timeframe.
History
Psychologists Daniel Kahneman and Amos Tversky have developed the study of Heuristics in human decision-making in the 1970s and 1980s. However, this concept was first introduced by the Nobel Laureate Herbert A. Simon, whose primary object of research was problem-solving.
Why do we need heuristics?
Heuristics are used in situations in which there is the requirement of a short-term solution. On facing complex situations with limited resources and time, Heuristics can help the companies to make quick decisions by shortcuts and approximated calculations. Most of the heuristic methods involve mental shortcuts to make decisions on past experiences.
Heuristic techniques
The heuristic method might not always provide us the finest solution, but it is assured that it helps us find a good solution in a reasonable time.
Based on context, there can be different heuristic methods that correlate with the problem's scope. The most common heuristic methods are - trial and error, guesswork, the process of elimination, historical data analysis. These methods involve simply available information that is not particular to the problem but is most appropriate. They can include representative, affect, and availability heuristics.
We can perform the Heuristic techniques into two categories:
Direct Heuristic Search techniques in AI
It includes Blind Search, Uninformed Search, and Blind control strategy. These search techniques are not always possible as they require much memory and time. These techniques search the complete space for a solution and use the arbitrary ordering of operations.
The examples of Direct Heuristic search techniques include Breadth-First Search (BFS) and Depth First Search (DFS).
Weak Heuristic Search techniques in AI
It includes Informed Search, Heuristic Search, and Heuristic control strategy. These techniques are helpful when they are applied properly to the right types of tasks. They usually require domain-specific information.
The examples of Weak Heuristic search techniques include Best First Search (BFS) and A*.
Hill Climbing Algorithm in Artificial IntelligenceBharat Bhushan
Hill Climbing Algorithm in Artificial Intelligence
Hill climbing algorithm is a local search algorithm which continuously moves in the direction of increasing elevation/value to find the peak of the mountain or best solution to the problem. It terminates when it reaches a peak value where no neighbor has a higher value.
Hill climbing algorithm is a technique which is used for optimizing the mathematical problems. One of the widely discussed examples of Hill climbing algorithm is Traveling-salesman Problem in which we need to minimize the distance traveled by the salesman.
It is also called greedy local search as it only looks to its good immediate neighbor state and not beyond that.
A node of hill climbing algorithm has two components which are state and value.
Hill Climbing is mostly used when a good heuristic is available.
In this algorithm, we don't need to maintain and handle the search tree or graph as it only keeps a single current state.
Features of Hill Climbing:
Following are some main features of Hill Climbing Algorithm:
Generate and Test variant: Hill Climbing is the variant of Generate and Test method. The Generate and Test method produce feedback which helps to decide which direction to move in the search space.
Greedy approach: Hill-climbing algorithm search moves in the direction which optimizes the cost.
No backtracking: It does not backtrack the search space, as it does not remember the previous states.
State-space Diagram for Hill Climbing:
The state-space landscape is a graphical representation of the hill-climbing algorithm which is showing a graph between various states of algorithm and Objective function/Cost.
On Y-axis we have taken the function which can be an objective function or cost function, and state-space on the x-axis. If the function on Y-axis is cost then, the goal of search is to find the global minimum and local minimum. If the function of Y-axis is Objective function, then the goal of the search is to find the global maximum and local maximum.
Hill Climbing Algorithm in Artificial IntelligenceBharat Bhushan
Hill Climbing Algorithm in Artificial Intelligence
Hill climbing algorithm is a local search algorithm which continuously moves in the direction of increasing elevation/value to find the peak of the mountain or best solution to the problem. It terminates when it reaches a peak value where no neighbor has a higher value.
Hill climbing algorithm is a technique which is used for optimizing the mathematical problems. One of the widely discussed examples of Hill climbing algorithm is Traveling-salesman Problem in which we need to minimize the distance traveled by the salesman.
It is also called greedy local search as it only looks to its good immediate neighbor state and not beyond that.
A node of hill climbing algorithm has two components which are state and value.
Hill Climbing is mostly used when a good heuristic is available.
In this algorithm, we don't need to maintain and handle the search tree or graph as it only keeps a single current state.
Features of Hill Climbing:
Following are some main features of Hill Climbing Algorithm:
Generate and Test variant: Hill Climbing is the variant of Generate and Test method. The Generate and Test method produce feedback which helps to decide which direction to move in the search space.
Greedy approach: Hill-climbing algorithm search moves in the direction which optimizes the cost.
No backtracking: It does not backtrack the search space, as it does not remember the previous states.
State-space Diagram for Hill Climbing:
The state-space landscape is a graphical representation of the hill-climbing algorithm which is showing a graph between various states of algorithm and Objective function/Cost.
On Y-axis we have taken the function which can be an objective function or cost function, and state-space on the x-axis. If the function on Y-axis is cost then, the goal of search is to find the global minimum and local minimum. If the function of Y-axis is Objective function, then the goal of the search is to find the global maximum and local maximum.
Control Strategies
Control Strategy in Artificial Intelligence
scenario is a technique or strategy, tells us about which rule has to be applied next while searching for the solution of a problem within problem space.
It helps us to decide which rule has to apply next without getting stuck at any point.
Characteristics of Control Strategies
A good Control strategy has two main
characteristics:
Control Strategy should cause Motion
Control strategy should be Systematic
Co ntrol Strategy should cause Motion
Each rule or strategy applied should cause the motion because if there will be no motion than such control strategy will never lead to a solution. Motion states about the change of state and if a state will not change then there be no movement from an initial state and we would never solve the problem.
Co ntrol Strategy should be Systematic
Though the strategy applied should create the
motion but if do not follow some systematic
strategy than we are likely to reach the same state
number of times before reaching the solution
which increases the number of steps. Taking care of only first strategy we may go through particular useless sequences of operators several times. Control Strategy should be systematic implies a need for global motion as well as for local motion.
Control Strategies
Control Strategy in Artificial Intelligence
scenario is a technique or strategy, tells us about which rule has to be applied next while searching for the solution of a problem within problem space.
It helps us to decide which rule has to apply next without getting stuck at any point.
Characteristics of Control Strategies
A good Control strategy has two main
characteristics:
Control Strategy should cause Motion
Control strategy should be Systematic
Co ntrol Strategy should cause Motion
Each rule or strategy applied should cause the motion because if there will be no motion than such control strategy will never lead to a solution. Motion states about the change of state and if a state will not change then there be no movement from an initial state and we would never solve the problem.
Co ntrol Strategy should be Systematic
Though the strategy applied should create the
motion but if do not follow some systematic
strategy than we are likely to reach the same state
number of times before reaching the solution
which increases the number of steps. Taking care of only first strategy we may go through particular useless sequences of operators several times. Control Strategy should be systematic implies a need for global motion as well as for local motion.
Dynamic Programming :
Dynamic programming is a technique for solving problems by breaking them down into smaller subproblems, solving each subproblem once, and storing the solution to each subproblem so that it can be reused in the future. Some characteristics of dynamic programming include:
Optimal substructure: Dynamic programming problems typically have an optimal substructure, meaning that the optimal solution to the problem can be obtained by solving the subproblems optimally and combining their solutions.
Overlapping subproblems: Dynamic programming problems often involve overlapping subproblems, meaning that the same subproblems are solved multiple times. To avoid solving the same subproblem multiple times, dynamic programming algorithms store the solutions to the subproblems in a table or array, so that they can be reused later.
Bottom-up approach: Dynamic programming algorithms usually solve problems using a bottom-up approach, meaning that they start by solving the smallest subproblems and work their way up to the larger ones.
Efficiency: Dynamic programming algorithms can be very efficient, especially when the subproblems overlap significantly. By storing the solutions to the subproblems and reusing them, dynamic programming algorithms can avoid redundant computations and achieve good time and space complexity.
Applicability: Dynamic programming is applicable to a wide range of problems, including optimization problems, decision problems, and problems that involve sequential decisions. It is often used to solve problems in computer science, operations research, and economics.
Algorithm Design Techniques
Iterative techniques, Divide and Conquer, Dynamic Programming, Greedy Algorithms.
Dynamic Programming :
Dynamic programming is a technique for solving problems by breaking them down into smaller subproblems, solving each subproblem once, and storing the solution to each subproblem so that it can be reused in the future. Some characteristics of dynamic programming include:
Optimal substructure: Dynamic programming problems typically have an optimal substructure, meaning that the optimal solution to the problem can be obtained by solving the subproblems optimally and combining their solutions.
Overlapping subproblems: Dynamic programming problems often involve overlapping subproblems, meaning that the same subproblems are solved multiple times. To avoid solving the same subproblem multiple times, dynamic programming algorithms store the solutions to the subproblems in a table or array, so that they can be reused later.
Bottom-up approach: Dynamic programming algorithms usually solve problems using a bottom-up approach, meaning that they start by solving the smallest subproblems and work their way up to the larger ones.
Efficiency: Dynamic programming algorithms can be very efficient, especially when the subproblems overlap significantly. By storing the solutions to the subproblems and reusing them, dynamic programming algorithms can avoid redundant computations and achieve good time and space complexity.
Applicability: Dynamic programming is applicable to a wide range of problems, including optimization problems, decision problems, and problems that involve sequential decisions. It is often used to solve problems in computer science, operations research, and economics.
Algorithm Design Techniques
Iterative techniques, Divide and Conquer, Dynamic Programming, Greedy Algorithms.
Problem Characteristics in Artificial Intelligence,
Unit -2 Problem Solving and Searching Techniques
o choose an appropriate method for a particular problem first we need to categorize the problem based on the following characteristics.
Is the problem decomposable into small sub-problems which are easy to solve?
Can solution steps be ignored or undone?
Is the universe of the problem is predictable?
Is a good solution to the problem is absolute or relative?
Is the solution to the problem a state or a path?
What is the role of knowledge in solving a problem using artificial intelligence?
Does the task of solving a problem require human interaction?
1. Is the problem decomposable into small sub-problems which are easy to solve?
Can the problem be broken down into smaller problems to be solved independently?
See also Water Jug Problem in Artificial Intelligence
The decomposable problem can be solved easily.
Example: In this case, the problem is divided into smaller problems. The smaller problems are solved independently. Finally, the result is merged to get the final result.
Is the problem decomposable
2. Can solution steps be ignored or undone?
In the Theorem Proving problem, a lemma that has been proved can be ignored for the next steps.
Such problems are called Ignorable problems.
In the 8-Puzzle, Moves can be undone and backtracked.
Such problems are called Recoverable problems.
In Playing Chess, moves can be retracted.
Such problems are called Irrecoverable problems.
Ignorable problems can be solved using a simple control structure that never backtracks. Recoverable problems can be solved using backtracking. Irrecoverable problems can be solved by recoverable style methods via planning.
3. Is the universe of the problem is predictable?
In Playing Bridge, We cannot know exactly where all the cards are or what the other players will do on their turns.
Uncertain outcome!
For certain-outcome problems, planning can be used to generate a sequence of operators that is guaranteed to lead to a solution.
For uncertain-outcome problems, a sequence of generated operators can only have a good probability of leading to a solution. Plan revision is made as the plan is carried out and the necessary feedback is provided.
4. Is a good solution to the problem is absolute or relative?
The Travelling Salesman Problem, we have to try all paths to find the shortest one.
See also Generate and Test Heuristic Search - Artificial Intelligence
Any path problem can be solved using heuristics that suggest good paths to explore.
For best-path problems, a much more exhaustive search will be performed.
5. Is the solution to the problem a state or a path
The Water Jug Problem, the path that leads to the goal must be reported.
Production System in Artificial Intelligence (AI)
A production system in AI helps create AI-based computer programs. With the help of it, the automation of various types of machines has become an easy task. The types of machines can be a computer, mobile applications, manufacturing tools, or more. The set of rules in a production system in Artificial Intelligence defines the behavior of the machine. It helps the machine respond to the surroundings.
A production system in AI is a type of cognitive architecture that defines specific actions as per certain rules. The rules represent the declarative knowledge of a machine to respond according to different conditions. Today, many expert systems and automation methodologies rely on the rules of production systems.
Global Database
A global database consists of the architecture used as a central data structure. A database contains all the necessary data and information required for the successful completion of a task. It can be divided into two parts as permanent and temporary. The permanent part of the database consists of fixed actions, whereas the temporary part alters according to circumstances.
Learn more about Artificial Neural networks in this insightful Artificial Intelligence Training now!
Production Rules
Production rules in AI are the set of rules that operates on the data fetched from the global database. Also, these production rules are bound with precondition and postcondition that gets checked by the database. If a condition is passed through a production rule and gets satisfied by the global database, then the rule is successfully applied. The rules are of the form A®B, where the right-hand side represents an outcome corresponding to the problem state represented by the left-hand side.
Control System
The control system checks the applicability of a rule. It helps decide which rule should be applied and terminates the process when the system gives the correct output. It also resolves the conflict of multiple conditions arriving at the same time. The strategy of the control system specifies the sequence of rules that compares the condition from the global database to reach the correct result.
Simplicity
The production rule in AI is in the form of an ‘IF-THEN’ statement. Every rule in the production system has a unique structure. It helps represent knowledge and reasoning in the simplest way possible to solve real-world problems. Also, it helps improve the readability and understanding of the production rules.
Problem Characteristics in Artificial IntelligenceBharat Bhushan
Problem Characteristics in Artificial Intelligence,
Unit -2 Problem Solving and Searching Techniques
o choose an appropriate method for a particular problem first we need to categorize the problem based on the following characteristics.
Is the problem decomposable into small sub-problems which are easy to solve?
Can solution steps be ignored or undone?
Is the universe of the problem is predictable?
Is a good solution to the problem is absolute or relative?
Is the solution to the problem a state or a path?
What is the role of knowledge in solving a problem using artificial intelligence?
Does the task of solving a problem require human interaction?
1. Is the problem decomposable into small sub-problems which are easy to solve?
Can the problem be broken down into smaller problems to be solved independently?
See also Water Jug Problem in Artificial Intelligence
The decomposable problem can be solved easily.
Example: In this case, the problem is divided into smaller problems. The smaller problems are solved independently. Finally, the result is merged to get the final result.
Is the problem decomposable
2. Can solution steps be ignored or undone?
In the Theorem Proving problem, a lemma that has been proved can be ignored for the next steps.
Such problems are called Ignorable problems.
In the 8-Puzzle, Moves can be undone and backtracked.
Such problems are called Recoverable problems.
In Playing Chess, moves can be retracted.
Such problems are called Irrecoverable problems.
Ignorable problems can be solved using a simple control structure that never backtracks. Recoverable problems can be solved using backtracking. Irrecoverable problems can be solved by recoverable style methods via planning.
3. Is the universe of the problem is predictable?
In Playing Bridge, We cannot know exactly where all the cards are or what the other players will do on their turns.
Uncertain outcome!
For certain-outcome problems, planning can be used to generate a sequence of operators that is guaranteed to lead to a solution.
For uncertain-outcome problems, a sequence of generated operators can only have a good probability of leading to a solution. Plan revision is made as the plan is carried out and the necessary feedback is provided.
4. Is a good solution to the problem is absolute or relative?
The Travelling Salesman Problem, we have to try all paths to find the shortest one.
See also Generate and Test Heuristic Search - Artificial Intelligence
Any path problem can be solved using heuristics that suggest good paths to explore.
For best-path problems, a much more exhaustive search will be performed.
5. Is the solution to the problem a state or a path
The Water Jug Problem, the path that leads to the goal must be reported.
Problem Characteristics in Artificial IntelligenceBharat Bhushan
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 possible solution.
To choose an appropriate method for a particular problem first we need to categorize the problem based on the following characteristics.
Is the problem decomposable into small sub-problems which are easy to solve?
Can solution steps be ignored or undone?
Is the universe of the problem is predictable?
Is a good solution to the problem is absolute or relative?
Is the solution to the problem a state or a path?
What is the role of knowledge in solving a problem using artificial intelligence?
Does the task of solving a problem require human interaction?
1. Is the problem decomposable into small sub-problems which are easy to solve?
Can the problem be broken down into smaller problems to be solved independently?
See also Water Jug Problem in Artificial Intelligence
The decomposable problem can be solved easily.
Example: In this case, the problem is divided into smaller problems. The smaller problems are solved independently. Finally, the result is merged to get the final result.
Is the problem decomposable
2. Can solution steps be ignored or undone?
In the Theorem Proving problem, a lemma that has been proved can be ignored for the next steps.
Such problems are called Ignorable problems.
In the 8-Puzzle, Moves can be undone and backtracked.
Such problems are called Recoverable problems.
In Playing Chess, moves can be retracted.
Such problems are called Irrecoverable problems.
Ignorable problems can be solved using a simple control structure that never backtracks. Recoverable problems can be solved using backtracking. Irrecoverable problems can be solved by recoverable style methods via planning.
3. Is the universe of the problem is predictable?
In Playing Bridge, We cannot know exactly where all the cards are or what the other players will do on their turns.
Uncertain outcome!
For certain-outcome problems, planning can be used to generate a sequence of operators that is guaranteed to lead to a solution.
For uncertain-outcome problems, a sequence of generated operators can only have a good probability of leading to a solution. Plan revision is made as the plan is carried out and the necessary feedback is provided.
4. Is a good solution to the problem is absolute or relative?
The Travelling Salesman Problem, we have to try all paths to find the shortest one.
See also Generate and Test Heuristic Search - Artificial Intelligence
Any path problem can be solved using heuristics that suggest good paths to explore.
For best-path problems, a much more exhaustive search will be performed.
5. Is the solution to the problem a state or a path
The Water Jug Problem, the path that leads to the goal must be reported.
ARTIFICIAL INTELLIGENCE : Introduction ,
Introduction to Artificial Intelligence, Background and Applications, Turing Test and Rational
Agent approaches to AI, Introduction to Intelligent Agents, their structure, behavior and
environment.
2. Problem Solving and Searching Techniques
Problem Characteristics, Production Systems, Control Strategies, Breadth First Search, Depth First
Search, Hill climbing and its Variations, Heuristics Search Techniques: Best First Search, A*
algorithm, Constraint Satisfaction Problem, Means-End Analysis, Introduction to Game Playing,
Min-Max and Alpha-Beta pruning algorithms.
3. Knowledge Representation
Introduction to First Order Predicate Logic, Resolution Principle, Unification, Semantic Nets,
Conceptual Dependencies, Frames, and Scripts, Production Rules, Conceptual Graphs.
Programming in Logic (PROLOG)
4. Dealing with Uncertainty and Inconsistencies
Maintenance System, Default Reasoning, Probabilistic Reasoning, Bayesian Probabilistic
Inference, Possible World Representations.
5. Understanding Natural Languages
Parsing Techniques, Context-Free and
Transformational Grammars, Recursive and Augmented Transition Nets.
ARTIFICIAL INTELLIGENCE : Introduction ,
Introduction to Artificial Intelligence, Background and Applications, Turing Test and Rational
Agent approaches to AI, Introduction to Intelligent Agents, their structure, behavior and
environment.
2. Problem Solving and Searching Techniques
Problem Characteristics, Production Systems, Control Strategies, Breadth First Search, Depth First
Search, Hill climbing and its Variations, Heuristics Search Techniques: Best First Search, A*
algorithm, Constraint Satisfaction Problem, Means-End Analysis, Introduction to Game Playing,
Min-Max and Alpha-Beta pruning algorithms.
3. Knowledge Representation
Introduction to First Order Predicate Logic, Resolution Principle, Unification, Semantic Nets,
Conceptual Dependencies, Frames, and Scripts, Production Rules, Conceptual Graphs.
Programming in Logic (PROLOG)
4. Dealing with Uncertainty and Inconsistencies
Maintenance System, Default Reasoning, Probabilistic Reasoning, Bayesian Probabilistic
Inference, Possible World Representations.
5. Understanding Natural Languages
Parsing Techniques, Context-Free and
Transformational Grammars, Recursive and Augmented Transition Nets.
This document outlines the units of a course on design and analysis of algorithms taught by Bharat Bhushan. The course covers basic design techniques like iteration, divide and conquer, and dynamic programming. It also covers sorting algorithms like bubble sort, merge sort, and quick sort. Additionally, the course addresses searching techniques, lower bounding techniques, advanced analysis like amortized analysis, and graph algorithms like breadth first search and minimum spanning trees. The overall document provides an overview of the topics and units to be covered in the algorithms course.
ARTIFICIAL INTELLIGENCE
1. Introduction
Introduction to Artificial Intelligence, Background and Applications, Turing Test and Rational
Agent approaches to AI, Introduction to Intelligent Agents, their structure, behavior and environment.
2. Problem Solving and Searching Techniques
Problem Characteristics, Production Systems, Control Strategies, Breadth First Search, Depth First
Search, Hill climbing and its Variations, Heuristics Search Techniques: Best First Search, A*
algorithm, Constraint Satisfaction Problem, Means-End Analysis, Introduction to Game Playing,
Min-Max and Alpha-Beta pruning algorithms.
3. Knowledge Representation
Introduction to First Order Predicate Logic, Resolution Principle, Unification, Semantic Nets,
Conceptual Dependencies, Frames, and Scripts, Production Rules, Conceptual Graphs.
Programming in Logic (PROLOG)
4. Dealing with Uncertainty and Inconsistencies
Maintenance System, Default Reasoning, Probabilistic Reasoning, Bayesian Probabilistic
Inference, Possible World Representations.
5. Understanding Natural Languages
Parsing Techniques, Context-Free and
Transformational Grammars, Recursive and Augmented Transition Nets.
ARTIFICIAL INTELLIGENCE
1. Introduction
Introduction to Artificial Intelligence, Background and Applications, Turing Test and Rational
Agent approaches to AI, Introduction to Intelligent Agents, their structure, behavior and environment.
2. Problem Solving and Searching Techniques
Problem Characteristics, Production Systems, Control Strategies, Breadth First Search, Depth First
Search, Hill climbing and its Variations, Heuristics Search Techniques: Best First Search, A*
algorithm, Constraint Satisfaction Problem, Means-End Analysis, Introduction to Game Playing,
Min-Max and Alpha-Beta pruning algorithms.
3. Knowledge Representation
Introduction to First Order Predicate Logic, Resolution Principle, Unification, Semantic Nets,
Conceptual Dependencies, Frames, and Scripts, Production Rules, Conceptual Graphs.
Programming in Logic (PROLOG)
4. Dealing with Uncertainty and Inconsistencies
Maintenance System, Default Reasoning, Probabilistic Reasoning, Bayesian Probabilistic
Inference, Possible World Representations.
5. Understanding Natural Languages
Parsing Techniques, Context-Free and
Transformational Grammars, Recursive and Augmented Transition Nets.
Digital Content Creation By Bharat Sir KokarBharat Bhushan
रांची, 24 जुलाई : विश्व संवाद केंद्र झारखंड के तत्वाधान में डिजिटल कंटेंट क्रिएशन एंड यूटिलाइजेशन फॉर स्टूडेंट्स एंड इनफार्मेशन प्रोफेशनल विषय पर एक दिवसीय प्रशिक्षण कार्यक्रम का आयोजन बुद्धा साइंस एंड टेक्निकल इंस्टीट्यूट, कोकर के सभागार में आयोजित किया गया। कार्यक्रम का उद्घाटन इंटरनेशनल रिसर्च एंड डेवलपमेंट एसोसिएशन के वाइस प्रेसिडेंट शशि भूषण पांडे ने दीप प्रज्वलित कर किया ।
इंफॉर्मेशन साइंटिस्ट भारत भूषण ने छात्रों को डिजिटल कंटेंट क्रिएट करने और उसका उपयोग अपने और देश हित में कैसे कर सकते हैं इस विषय पर छात्रों को प्रशिक्षित किया।
कार्यक्रम के समापन में मुख्य अतिथि के तौर पर राम लखन सिंह यादव कॉलेज के प्रिंसिपल डॉ. जे.पी. सिंह ने छात्रों को कहा कि आज का दौर टेक्नोलॉजी और इंफॉर्मेशन का है। आज वही सबसे ज्यादा विकसित राष्ट्र कहलाएगा जिसके पास जितना ज्यादा से ज्यादा विकसित टेक्नोलॉजी होगा। कार्यक्रम के दौरान बेहतर प्रदर्शन करने वाले छात्रों को डॉ. जे.पी. सिंह ने मेडल देकर सम्मानित किया।
कार्यक्रम को सफल बनाने में सुप्रिया भारती, सावित्री कुमारी, हरेंद्र कुमार, निशांत दीप दास, छाया महतो, अंकित रंजन एवं किशोरी शाह का मुख्य योगदान रहा।
Digital Content Creation by Bharat Sir KokarBharat Bhushan
रांची, 24 जुलाई : विश्व संवाद केंद्र झारखंड के तत्वाधान में डिजिटल कंटेंट क्रिएशन एंड यूटिलाइजेशन फॉर स्टूडेंट्स एंड इनफार्मेशन प्रोफेशनल विषय पर एक दिवसीय प्रशिक्षण कार्यक्रम का आयोजन बुद्धा साइंस एंड टेक्निकल इंस्टीट्यूट, कोकर के सभागार में आयोजित किया गया। कार्यक्रम का उद्घाटन इंटरनेशनल रिसर्च एंड डेवलपमेंट एसोसिएशन के वाइस प्रेसिडेंट शशि भूषण पांडे ने दीप प्रज्वलित कर किया ।
इंफॉर्मेशन साइंटिस्ट भारत भूषण ने छात्रों को डिजिटल कंटेंट क्रिएट करने और उसका उपयोग अपने और देश हित में कैसे कर सकते हैं इस विषय पर छात्रों को प्रशिक्षित किया।
कार्यक्रम के समापन में मुख्य अतिथि के तौर पर राम लखन सिंह यादव कॉलेज के प्रिंसिपल डॉ. जे.पी. सिंह ने छात्रों को कहा कि आज का दौर टेक्नोलॉजी और इंफॉर्मेशन का है। आज वही सबसे ज्यादा विकसित राष्ट्र कहलाएगा जिसके पास जितना ज्यादा से ज्यादा विकसित टेक्नोलॉजी होगा। कार्यक्रम के दौरान बेहतर प्रदर्शन करने वाले छात्रों को डॉ. जे.पी. सिंह ने मेडल देकर सम्मानित किया।
कार्यक्रम को सफल बनाने में सुप्रिया भारती, सावित्री कुमारी, हरेंद्र कुमार, निशांत दीप दास, छाया महतो, अंकित रंजन एवं किशोरी शाह का मुख्य योगदान रहा।
10 जुलाई , 2022 : लॉर्ड गौतम बुद्धा ट्रस्ट एवं इंटरनेशनल रिसर्च एंड डेवलपमेंट एसोसिएशन, झारखंड के संयुक्त तत्वाधान में “ द इनफार्मेशन टेक्नोलॉजी एक्ट, 2000 ” पर सेमिनार का आयोजन बुद्धा साइंस एंड टेक्निकल इंस्टीट्यूट, चूना भट्ठा, कोकर के सभागार में इंफॉर्मेशन साइंटिस्ट भारत भूषण के द्वारा दीप प्रज्वलित कर किया गया।
उन्होंने कहा कि आज के डिजिटल युग में गलती से भी गलती ना हो इसके लिए जरूरी है कि आम व्यक्ति भी सूचना तकनीक अधिनियम 2000 के बारे में जाने। इस दौर में हर के हाथ में मोबाइल है डिजिटल युग में गलती से भी गलती ना करें : इंफॉर्मेशन साइंटिस्ट भारतऔर हर मोबाइल इंटरनेट से कनेक्टेड है। टचस्क्रीन मोबाइल होने के कारण कभी-कभी फोटो या वीडियो कहीं भी गलती से शेयर हो जाता है जिसका कितना भयानक परिणाम हो सकता है आज कल देखने को मिल रहा है।
10 जुलाई , 2022 : लॉर्ड गौतम बुद्धा ट्रस्ट एवं इंटरनेशनल रिसर्च एंड डेवलपमेंट एसोसिएशन, झारखंड के संयुक्त तत्वाधान में “ द इनफार्मेशन टेक्नोलॉजी एक्ट, 2000 ” पर सेमिनार का आयोजन बुद्धा साइंस एंड टेक्निकल इंस्टीट्यूट, चूना भट्ठा, कोकर के सभागार में इंफॉर्मेशन साइंटिस्ट भारत भूषण के द्वारा दीप प्रज्वलित कर किया गया।
उन्होंने कहा कि आज के डिजिटल युग में गलती से भी गलती ना हो इसके लिए जरूरी है कि आम व्यक्ति भी सूचना तकनीक अधिनियम 2000 के बारे में जाने। इस दौर में हर के हाथ में मोबाइल है डिजिटल युग में गलती से भी गलती ना करें : इंफॉर्मेशन साइंटिस्ट भारतऔर हर मोबाइल इंटरनेट से कनेक्टेड है। टचस्क्रीन मोबाइल होने के कारण कभी-कभी फोटो या वीडियो कहीं भी गलती से शेयर हो जाता है जिसका कितना भयानक परिणाम हो सकता है आज कल देखने को मिल रहा है।
10 जुलाई , 2022 : लॉर्ड गौतम बुद्धा ट्रस्ट एवं इंटरनेशनल रिसर्च एंड डेवलपमेंट एसोसिएशन, झारखंड के संयुक्त तत्वाधान में “ द इनफार्मेशन टेक्नोलॉजी एक्ट, 2000 ” पर सेमिनार का आयोजन बुद्धा साइंस एंड टेक्निकल इंस्टीट्यूट, चूना भट्ठा, कोकर के सभागार में इंफॉर्मेशन साइंटिस्ट भारत भूषण के द्वारा दीप प्रज्वलित कर किया गया।
उन्होंने कहा कि आज के डिजिटल युग में गलती से भी गलती ना हो इसके लिए जरूरी है कि आम व्यक्ति भी सूचना तकनीक अधिनियम 2000 के बारे में जाने। इस दौर में हर के हाथ में मोबाइल है डिजिटल युग में गलती से भी गलती ना करें : इंफॉर्मेशन साइंटिस्ट भारतऔर हर मोबाइल इंटरनेट से कनेक्टेड है। टचस्क्रीन मोबाइल होने के कारण कभी-कभी फोटो या वीडियो कहीं भी गलती से शेयर हो जाता है जिसका कितना भयानक परिणाम हो सकता है आज कल देखने को मिल रहा है।
10 जुलाई , 2022 : लॉर्ड गौतम बुद्धा ट्रस्ट एवं इंटरनेशनल रिसर्च एंड डेवलपमेंट एसोसिएशन, झारखंड के संयुक्त तत्वाधान में “ द इनफार्मेशन टेक्नोलॉजी एक्ट, 2000 ” पर सेमिनार का आयोजन बुद्धा साइंस एंड टेक्निकल इंस्टीट्यूट, चूना भट्ठा, कोकर के सभागार में इंफॉर्मेशन साइंटिस्ट भारत भूषण के द्वारा दीप प्रज्वलित कर किया गया।
10 जुलाई , 2022 : लॉर्ड गौतम बुद्धा ट्रस्ट एवं इंटरनेशनल रिसर्च एंड डेवलपमेंट एसोसिएशन, झारखंड के संयुक्त तत्वाधान में “ द इनफार्मेशन टेक्नोलॉजी एक्ट, 2000 ” पर सेमिनार का आयोजन बुद्धा साइंस एंड टेक्निकल इंस्टीट्यूट, चूना भट्ठा, कोकर के सभागार में इंफॉर्मेशन साइंटिस्ट भारत भूषण के द्वारा दीप प्रज्वलित कर किया गया।
Dynamic Programming :
Dynamic programming is a technique for solving problems by breaking them down into smaller subproblems, solving each subproblem once, and storing the solution to each subproblem so that it can be reused in the future. Some characteristics of dynamic programming include:
Optimal substructure: Dynamic programming problems typically have an optimal substructure, meaning that the optimal solution to the problem can be obtained by solving the subproblems optimally and combining their solutions.
Overlapping subproblems: Dynamic programming problems often involve overlapping subproblems, meaning that the same subproblems are solved multiple times. To avoid solving the same subproblem multiple times, dynamic programming algorithms store the solutions to the subproblems in a table or array, so that they can be reused later.
Bottom-up approach: Dynamic programming algorithms usually solve problems using a bottom-up approach, meaning that they start by solving the smallest subproblems and work their way up to the larger ones.
Efficiency: Dynamic programming algorithms can be very efficient, especially when the subproblems overlap significantly. By storing the solutions to the subproblems and reusing them, dynamic programming algorithms can avoid redundant computations and achieve good time and space complexity.
Applicability: Dynamic programming is applicable to a wide range of problems, including optimization problems, decision problems, and problems that involve sequential decisions. It is often used to solve problems in computer science, operations research, and economics.
Algorithm Design Techniques
Iterative techniques, Divide and Conquer, Dynamic Programming, Greedy Algorithms.
Problem Characteristics in Artificial Intelligence,
Unit -2 Problem Solving and Searching Techniques
o choose an appropriate method for a particular problem first we need to categorize the problem based on the following characteristics.
Is the problem decomposable into small sub-problems which are easy to solve?
Can solution steps be ignored or undone?
Is the universe of the problem is predictable?
Is a good solution to the problem is absolute or relative?
Is the solution to the problem a state or a path?
What is the role of knowledge in solving a problem using artificial intelligence?
Does the task of solving a problem require human interaction?
1. Is the problem decomposable into small sub-problems which are easy to solve?
Can the problem be broken down into smaller problems to be solved independently?
See also Water Jug Problem in Artificial Intelligence
The decomposable problem can be solved easily.
Example: In this case, the problem is divided into smaller problems. The smaller problems are solved independently. Finally, the result is merged to get the final result.
Is the problem decomposable
2. Can solution steps be ignored or undone?
In the Theorem Proving problem, a lemma that has been proved can be ignored for the next steps.
Such problems are called Ignorable problems.
In the 8-Puzzle, Moves can be undone and backtracked.
Such problems are called Recoverable problems.
In Playing Chess, moves can be retracted.
Such problems are called Irrecoverable problems.
Ignorable problems can be solved using a simple control structure that never backtracks. Recoverable problems can be solved using backtracking. Irrecoverable problems can be solved by recoverable style methods via planning.
3. Is the universe of the problem is predictable?
In Playing Bridge, We cannot know exactly where all the cards are or what the other players will do on their turns.
Uncertain outcome!
For certain-outcome problems, planning can be used to generate a sequence of operators that is guaranteed to lead to a solution.
For uncertain-outcome problems, a sequence of generated operators can only have a good probability of leading to a solution. Plan revision is made as the plan is carried out and the necessary feedback is provided.
4. Is a good solution to the problem is absolute or relative?
The Travelling Salesman Problem, we have to try all paths to find the shortest one.
See also Generate and Test Heuristic Search - Artificial Intelligence
Any path problem can be solved using heuristics that suggest good paths to explore.
For best-path problems, a much more exhaustive search will be performed.
5. Is the solution to the problem a state or a path
The Water Jug Problem, the path that leads to the goal must be reported.
Production System in Artificial Intelligence (AI)
A production system in AI helps create AI-based computer programs. With the help of it, the automation of various types of machines has become an easy task. The types of machines can be a computer, mobile applications, manufacturing tools, or more. The set of rules in a production system in Artificial Intelligence defines the behavior of the machine. It helps the machine respond to the surroundings.
A production system in AI is a type of cognitive architecture that defines specific actions as per certain rules. The rules represent the declarative knowledge of a machine to respond according to different conditions. Today, many expert systems and automation methodologies rely on the rules of production systems.
Global Database
A global database consists of the architecture used as a central data structure. A database contains all the necessary data and information required for the successful completion of a task. It can be divided into two parts as permanent and temporary. The permanent part of the database consists of fixed actions, whereas the temporary part alters according to circumstances.
Learn more about Artificial Neural networks in this insightful Artificial Intelligence Training now!
Production Rules
Production rules in AI are the set of rules that operates on the data fetched from the global database. Also, these production rules are bound with precondition and postcondition that gets checked by the database. If a condition is passed through a production rule and gets satisfied by the global database, then the rule is successfully applied. The rules are of the form A®B, where the right-hand side represents an outcome corresponding to the problem state represented by the left-hand side.
Control System
The control system checks the applicability of a rule. It helps decide which rule should be applied and terminates the process when the system gives the correct output. It also resolves the conflict of multiple conditions arriving at the same time. The strategy of the control system specifies the sequence of rules that compares the condition from the global database to reach the correct result.
Simplicity
The production rule in AI is in the form of an ‘IF-THEN’ statement. Every rule in the production system has a unique structure. It helps represent knowledge and reasoning in the simplest way possible to solve real-world problems. Also, it helps improve the readability and understanding of the production rules.
Problem Characteristics in Artificial IntelligenceBharat Bhushan
Problem Characteristics in Artificial Intelligence,
Unit -2 Problem Solving and Searching Techniques
o choose an appropriate method for a particular problem first we need to categorize the problem based on the following characteristics.
Is the problem decomposable into small sub-problems which are easy to solve?
Can solution steps be ignored or undone?
Is the universe of the problem is predictable?
Is a good solution to the problem is absolute or relative?
Is the solution to the problem a state or a path?
What is the role of knowledge in solving a problem using artificial intelligence?
Does the task of solving a problem require human interaction?
1. Is the problem decomposable into small sub-problems which are easy to solve?
Can the problem be broken down into smaller problems to be solved independently?
See also Water Jug Problem in Artificial Intelligence
The decomposable problem can be solved easily.
Example: In this case, the problem is divided into smaller problems. The smaller problems are solved independently. Finally, the result is merged to get the final result.
Is the problem decomposable
2. Can solution steps be ignored or undone?
In the Theorem Proving problem, a lemma that has been proved can be ignored for the next steps.
Such problems are called Ignorable problems.
In the 8-Puzzle, Moves can be undone and backtracked.
Such problems are called Recoverable problems.
In Playing Chess, moves can be retracted.
Such problems are called Irrecoverable problems.
Ignorable problems can be solved using a simple control structure that never backtracks. Recoverable problems can be solved using backtracking. Irrecoverable problems can be solved by recoverable style methods via planning.
3. Is the universe of the problem is predictable?
In Playing Bridge, We cannot know exactly where all the cards are or what the other players will do on their turns.
Uncertain outcome!
For certain-outcome problems, planning can be used to generate a sequence of operators that is guaranteed to lead to a solution.
For uncertain-outcome problems, a sequence of generated operators can only have a good probability of leading to a solution. Plan revision is made as the plan is carried out and the necessary feedback is provided.
4. Is a good solution to the problem is absolute or relative?
The Travelling Salesman Problem, we have to try all paths to find the shortest one.
See also Generate and Test Heuristic Search - Artificial Intelligence
Any path problem can be solved using heuristics that suggest good paths to explore.
For best-path problems, a much more exhaustive search will be performed.
5. Is the solution to the problem a state or a path
The Water Jug Problem, the path that leads to the goal must be reported.
Problem Characteristics in Artificial IntelligenceBharat Bhushan
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 possible solution.
To choose an appropriate method for a particular problem first we need to categorize the problem based on the following characteristics.
Is the problem decomposable into small sub-problems which are easy to solve?
Can solution steps be ignored or undone?
Is the universe of the problem is predictable?
Is a good solution to the problem is absolute or relative?
Is the solution to the problem a state or a path?
What is the role of knowledge in solving a problem using artificial intelligence?
Does the task of solving a problem require human interaction?
1. Is the problem decomposable into small sub-problems which are easy to solve?
Can the problem be broken down into smaller problems to be solved independently?
See also Water Jug Problem in Artificial Intelligence
The decomposable problem can be solved easily.
Example: In this case, the problem is divided into smaller problems. The smaller problems are solved independently. Finally, the result is merged to get the final result.
Is the problem decomposable
2. Can solution steps be ignored or undone?
In the Theorem Proving problem, a lemma that has been proved can be ignored for the next steps.
Such problems are called Ignorable problems.
In the 8-Puzzle, Moves can be undone and backtracked.
Such problems are called Recoverable problems.
In Playing Chess, moves can be retracted.
Such problems are called Irrecoverable problems.
Ignorable problems can be solved using a simple control structure that never backtracks. Recoverable problems can be solved using backtracking. Irrecoverable problems can be solved by recoverable style methods via planning.
3. Is the universe of the problem is predictable?
In Playing Bridge, We cannot know exactly where all the cards are or what the other players will do on their turns.
Uncertain outcome!
For certain-outcome problems, planning can be used to generate a sequence of operators that is guaranteed to lead to a solution.
For uncertain-outcome problems, a sequence of generated operators can only have a good probability of leading to a solution. Plan revision is made as the plan is carried out and the necessary feedback is provided.
4. Is a good solution to the problem is absolute or relative?
The Travelling Salesman Problem, we have to try all paths to find the shortest one.
See also Generate and Test Heuristic Search - Artificial Intelligence
Any path problem can be solved using heuristics that suggest good paths to explore.
For best-path problems, a much more exhaustive search will be performed.
5. Is the solution to the problem a state or a path
The Water Jug Problem, the path that leads to the goal must be reported.
ARTIFICIAL INTELLIGENCE : Introduction ,
Introduction to Artificial Intelligence, Background and Applications, Turing Test and Rational
Agent approaches to AI, Introduction to Intelligent Agents, their structure, behavior and
environment.
2. Problem Solving and Searching Techniques
Problem Characteristics, Production Systems, Control Strategies, Breadth First Search, Depth First
Search, Hill climbing and its Variations, Heuristics Search Techniques: Best First Search, A*
algorithm, Constraint Satisfaction Problem, Means-End Analysis, Introduction to Game Playing,
Min-Max and Alpha-Beta pruning algorithms.
3. Knowledge Representation
Introduction to First Order Predicate Logic, Resolution Principle, Unification, Semantic Nets,
Conceptual Dependencies, Frames, and Scripts, Production Rules, Conceptual Graphs.
Programming in Logic (PROLOG)
4. Dealing with Uncertainty and Inconsistencies
Maintenance System, Default Reasoning, Probabilistic Reasoning, Bayesian Probabilistic
Inference, Possible World Representations.
5. Understanding Natural Languages
Parsing Techniques, Context-Free and
Transformational Grammars, Recursive and Augmented Transition Nets.
ARTIFICIAL INTELLIGENCE : Introduction ,
Introduction to Artificial Intelligence, Background and Applications, Turing Test and Rational
Agent approaches to AI, Introduction to Intelligent Agents, their structure, behavior and
environment.
2. Problem Solving and Searching Techniques
Problem Characteristics, Production Systems, Control Strategies, Breadth First Search, Depth First
Search, Hill climbing and its Variations, Heuristics Search Techniques: Best First Search, A*
algorithm, Constraint Satisfaction Problem, Means-End Analysis, Introduction to Game Playing,
Min-Max and Alpha-Beta pruning algorithms.
3. Knowledge Representation
Introduction to First Order Predicate Logic, Resolution Principle, Unification, Semantic Nets,
Conceptual Dependencies, Frames, and Scripts, Production Rules, Conceptual Graphs.
Programming in Logic (PROLOG)
4. Dealing with Uncertainty and Inconsistencies
Maintenance System, Default Reasoning, Probabilistic Reasoning, Bayesian Probabilistic
Inference, Possible World Representations.
5. Understanding Natural Languages
Parsing Techniques, Context-Free and
Transformational Grammars, Recursive and Augmented Transition Nets.
This document outlines the units of a course on design and analysis of algorithms taught by Bharat Bhushan. The course covers basic design techniques like iteration, divide and conquer, and dynamic programming. It also covers sorting algorithms like bubble sort, merge sort, and quick sort. Additionally, the course addresses searching techniques, lower bounding techniques, advanced analysis like amortized analysis, and graph algorithms like breadth first search and minimum spanning trees. The overall document provides an overview of the topics and units to be covered in the algorithms course.
ARTIFICIAL INTELLIGENCE
1. Introduction
Introduction to Artificial Intelligence, Background and Applications, Turing Test and Rational
Agent approaches to AI, Introduction to Intelligent Agents, their structure, behavior and environment.
2. Problem Solving and Searching Techniques
Problem Characteristics, Production Systems, Control Strategies, Breadth First Search, Depth First
Search, Hill climbing and its Variations, Heuristics Search Techniques: Best First Search, A*
algorithm, Constraint Satisfaction Problem, Means-End Analysis, Introduction to Game Playing,
Min-Max and Alpha-Beta pruning algorithms.
3. Knowledge Representation
Introduction to First Order Predicate Logic, Resolution Principle, Unification, Semantic Nets,
Conceptual Dependencies, Frames, and Scripts, Production Rules, Conceptual Graphs.
Programming in Logic (PROLOG)
4. Dealing with Uncertainty and Inconsistencies
Maintenance System, Default Reasoning, Probabilistic Reasoning, Bayesian Probabilistic
Inference, Possible World Representations.
5. Understanding Natural Languages
Parsing Techniques, Context-Free and
Transformational Grammars, Recursive and Augmented Transition Nets.
ARTIFICIAL INTELLIGENCE
1. Introduction
Introduction to Artificial Intelligence, Background and Applications, Turing Test and Rational
Agent approaches to AI, Introduction to Intelligent Agents, their structure, behavior and environment.
2. Problem Solving and Searching Techniques
Problem Characteristics, Production Systems, Control Strategies, Breadth First Search, Depth First
Search, Hill climbing and its Variations, Heuristics Search Techniques: Best First Search, A*
algorithm, Constraint Satisfaction Problem, Means-End Analysis, Introduction to Game Playing,
Min-Max and Alpha-Beta pruning algorithms.
3. Knowledge Representation
Introduction to First Order Predicate Logic, Resolution Principle, Unification, Semantic Nets,
Conceptual Dependencies, Frames, and Scripts, Production Rules, Conceptual Graphs.
Programming in Logic (PROLOG)
4. Dealing with Uncertainty and Inconsistencies
Maintenance System, Default Reasoning, Probabilistic Reasoning, Bayesian Probabilistic
Inference, Possible World Representations.
5. Understanding Natural Languages
Parsing Techniques, Context-Free and
Transformational Grammars, Recursive and Augmented Transition Nets.
Digital Content Creation By Bharat Sir KokarBharat Bhushan
रांची, 24 जुलाई : विश्व संवाद केंद्र झारखंड के तत्वाधान में डिजिटल कंटेंट क्रिएशन एंड यूटिलाइजेशन फॉर स्टूडेंट्स एंड इनफार्मेशन प्रोफेशनल विषय पर एक दिवसीय प्रशिक्षण कार्यक्रम का आयोजन बुद्धा साइंस एंड टेक्निकल इंस्टीट्यूट, कोकर के सभागार में आयोजित किया गया। कार्यक्रम का उद्घाटन इंटरनेशनल रिसर्च एंड डेवलपमेंट एसोसिएशन के वाइस प्रेसिडेंट शशि भूषण पांडे ने दीप प्रज्वलित कर किया ।
इंफॉर्मेशन साइंटिस्ट भारत भूषण ने छात्रों को डिजिटल कंटेंट क्रिएट करने और उसका उपयोग अपने और देश हित में कैसे कर सकते हैं इस विषय पर छात्रों को प्रशिक्षित किया।
कार्यक्रम के समापन में मुख्य अतिथि के तौर पर राम लखन सिंह यादव कॉलेज के प्रिंसिपल डॉ. जे.पी. सिंह ने छात्रों को कहा कि आज का दौर टेक्नोलॉजी और इंफॉर्मेशन का है। आज वही सबसे ज्यादा विकसित राष्ट्र कहलाएगा जिसके पास जितना ज्यादा से ज्यादा विकसित टेक्नोलॉजी होगा। कार्यक्रम के दौरान बेहतर प्रदर्शन करने वाले छात्रों को डॉ. जे.पी. सिंह ने मेडल देकर सम्मानित किया।
कार्यक्रम को सफल बनाने में सुप्रिया भारती, सावित्री कुमारी, हरेंद्र कुमार, निशांत दीप दास, छाया महतो, अंकित रंजन एवं किशोरी शाह का मुख्य योगदान रहा।
Digital Content Creation by Bharat Sir KokarBharat Bhushan
रांची, 24 जुलाई : विश्व संवाद केंद्र झारखंड के तत्वाधान में डिजिटल कंटेंट क्रिएशन एंड यूटिलाइजेशन फॉर स्टूडेंट्स एंड इनफार्मेशन प्रोफेशनल विषय पर एक दिवसीय प्रशिक्षण कार्यक्रम का आयोजन बुद्धा साइंस एंड टेक्निकल इंस्टीट्यूट, कोकर के सभागार में आयोजित किया गया। कार्यक्रम का उद्घाटन इंटरनेशनल रिसर्च एंड डेवलपमेंट एसोसिएशन के वाइस प्रेसिडेंट शशि भूषण पांडे ने दीप प्रज्वलित कर किया ।
इंफॉर्मेशन साइंटिस्ट भारत भूषण ने छात्रों को डिजिटल कंटेंट क्रिएट करने और उसका उपयोग अपने और देश हित में कैसे कर सकते हैं इस विषय पर छात्रों को प्रशिक्षित किया।
कार्यक्रम के समापन में मुख्य अतिथि के तौर पर राम लखन सिंह यादव कॉलेज के प्रिंसिपल डॉ. जे.पी. सिंह ने छात्रों को कहा कि आज का दौर टेक्नोलॉजी और इंफॉर्मेशन का है। आज वही सबसे ज्यादा विकसित राष्ट्र कहलाएगा जिसके पास जितना ज्यादा से ज्यादा विकसित टेक्नोलॉजी होगा। कार्यक्रम के दौरान बेहतर प्रदर्शन करने वाले छात्रों को डॉ. जे.पी. सिंह ने मेडल देकर सम्मानित किया।
कार्यक्रम को सफल बनाने में सुप्रिया भारती, सावित्री कुमारी, हरेंद्र कुमार, निशांत दीप दास, छाया महतो, अंकित रंजन एवं किशोरी शाह का मुख्य योगदान रहा।
10 जुलाई , 2022 : लॉर्ड गौतम बुद्धा ट्रस्ट एवं इंटरनेशनल रिसर्च एंड डेवलपमेंट एसोसिएशन, झारखंड के संयुक्त तत्वाधान में “ द इनफार्मेशन टेक्नोलॉजी एक्ट, 2000 ” पर सेमिनार का आयोजन बुद्धा साइंस एंड टेक्निकल इंस्टीट्यूट, चूना भट्ठा, कोकर के सभागार में इंफॉर्मेशन साइंटिस्ट भारत भूषण के द्वारा दीप प्रज्वलित कर किया गया।
उन्होंने कहा कि आज के डिजिटल युग में गलती से भी गलती ना हो इसके लिए जरूरी है कि आम व्यक्ति भी सूचना तकनीक अधिनियम 2000 के बारे में जाने। इस दौर में हर के हाथ में मोबाइल है डिजिटल युग में गलती से भी गलती ना करें : इंफॉर्मेशन साइंटिस्ट भारतऔर हर मोबाइल इंटरनेट से कनेक्टेड है। टचस्क्रीन मोबाइल होने के कारण कभी-कभी फोटो या वीडियो कहीं भी गलती से शेयर हो जाता है जिसका कितना भयानक परिणाम हो सकता है आज कल देखने को मिल रहा है।
10 जुलाई , 2022 : लॉर्ड गौतम बुद्धा ट्रस्ट एवं इंटरनेशनल रिसर्च एंड डेवलपमेंट एसोसिएशन, झारखंड के संयुक्त तत्वाधान में “ द इनफार्मेशन टेक्नोलॉजी एक्ट, 2000 ” पर सेमिनार का आयोजन बुद्धा साइंस एंड टेक्निकल इंस्टीट्यूट, चूना भट्ठा, कोकर के सभागार में इंफॉर्मेशन साइंटिस्ट भारत भूषण के द्वारा दीप प्रज्वलित कर किया गया।
उन्होंने कहा कि आज के डिजिटल युग में गलती से भी गलती ना हो इसके लिए जरूरी है कि आम व्यक्ति भी सूचना तकनीक अधिनियम 2000 के बारे में जाने। इस दौर में हर के हाथ में मोबाइल है डिजिटल युग में गलती से भी गलती ना करें : इंफॉर्मेशन साइंटिस्ट भारतऔर हर मोबाइल इंटरनेट से कनेक्टेड है। टचस्क्रीन मोबाइल होने के कारण कभी-कभी फोटो या वीडियो कहीं भी गलती से शेयर हो जाता है जिसका कितना भयानक परिणाम हो सकता है आज कल देखने को मिल रहा है।
10 जुलाई , 2022 : लॉर्ड गौतम बुद्धा ट्रस्ट एवं इंटरनेशनल रिसर्च एंड डेवलपमेंट एसोसिएशन, झारखंड के संयुक्त तत्वाधान में “ द इनफार्मेशन टेक्नोलॉजी एक्ट, 2000 ” पर सेमिनार का आयोजन बुद्धा साइंस एंड टेक्निकल इंस्टीट्यूट, चूना भट्ठा, कोकर के सभागार में इंफॉर्मेशन साइंटिस्ट भारत भूषण के द्वारा दीप प्रज्वलित कर किया गया।
उन्होंने कहा कि आज के डिजिटल युग में गलती से भी गलती ना हो इसके लिए जरूरी है कि आम व्यक्ति भी सूचना तकनीक अधिनियम 2000 के बारे में जाने। इस दौर में हर के हाथ में मोबाइल है डिजिटल युग में गलती से भी गलती ना करें : इंफॉर्मेशन साइंटिस्ट भारतऔर हर मोबाइल इंटरनेट से कनेक्टेड है। टचस्क्रीन मोबाइल होने के कारण कभी-कभी फोटो या वीडियो कहीं भी गलती से शेयर हो जाता है जिसका कितना भयानक परिणाम हो सकता है आज कल देखने को मिल रहा है।
10 जुलाई , 2022 : लॉर्ड गौतम बुद्धा ट्रस्ट एवं इंटरनेशनल रिसर्च एंड डेवलपमेंट एसोसिएशन, झारखंड के संयुक्त तत्वाधान में “ द इनफार्मेशन टेक्नोलॉजी एक्ट, 2000 ” पर सेमिनार का आयोजन बुद्धा साइंस एंड टेक्निकल इंस्टीट्यूट, चूना भट्ठा, कोकर के सभागार में इंफॉर्मेशन साइंटिस्ट भारत भूषण के द्वारा दीप प्रज्वलित कर किया गया।
10 जुलाई , 2022 : लॉर्ड गौतम बुद्धा ट्रस्ट एवं इंटरनेशनल रिसर्च एंड डेवलपमेंट एसोसिएशन, झारखंड के संयुक्त तत्वाधान में “ द इनफार्मेशन टेक्नोलॉजी एक्ट, 2000 ” पर सेमिनार का आयोजन बुद्धा साइंस एंड टेक्निकल इंस्टीट्यूट, चूना भट्ठा, कोकर के सभागार में इंफॉर्मेशन साइंटिस्ट भारत भूषण के द्वारा दीप प्रज्वलित कर किया गया।
How to Fix the Import Error in the Odoo 17Celine George
An import error occurs when a program fails to import a module or library, disrupting its execution. In languages like Python, this issue arises when the specified module cannot be found or accessed, hindering the program's functionality. Resolving import errors is crucial for maintaining smooth software operation and uninterrupted development processes.
How to Manage Your Lost Opportunities in Odoo 17 CRMCeline George
Odoo 17 CRM allows us to track why we lose sales opportunities with "Lost Reasons." This helps analyze our sales process and identify areas for improvement. Here's how to configure lost reasons in Odoo 17 CRM
How to Add Chatter in the odoo 17 ERP ModuleCeline George
In Odoo, the chatter is like a chat tool that helps you work together on records. You can leave notes and track things, making it easier to talk with your team and partners. Inside chatter, all communication history, activity, and changes will be displayed.
বাংলাদেশের অর্থনৈতিক সমীক্ষা ২০২৪ [Bangladesh Economic Review 2024 Bangla.pdf] কম্পিউটার , ট্যাব ও স্মার্ট ফোন ভার্সন সহ সম্পূর্ণ বাংলা ই-বুক বা pdf বই " সুচিপত্র ...বুকমার্ক মেনু 🔖 ও হাইপার লিংক মেনু 📝👆 যুক্ত ..
আমাদের সবার জন্য খুব খুব গুরুত্বপূর্ণ একটি বই ..বিসিএস, ব্যাংক, ইউনিভার্সিটি ভর্তি ও যে কোন প্রতিযোগিতা মূলক পরীক্ষার জন্য এর খুব ইম্পরট্যান্ট একটি বিষয় ...তাছাড়া বাংলাদেশের সাম্প্রতিক যে কোন ডাটা বা তথ্য এই বইতে পাবেন ...
তাই একজন নাগরিক হিসাবে এই তথ্য গুলো আপনার জানা প্রয়োজন ...।
বিসিএস ও ব্যাংক এর লিখিত পরীক্ষা ...+এছাড়া মাধ্যমিক ও উচ্চমাধ্যমিকের স্টুডেন্টদের জন্য অনেক কাজে আসবে ...
This slide is special for master students (MIBS & MIFB) in UUM. Also useful for readers who are interested in the topic of contemporary Islamic banking.
How to Build a Module in Odoo 17 Using the Scaffold MethodCeline George
Odoo provides an option for creating a module by using a single line command. By using this command the user can make a whole structure of a module. It is very easy for a beginner to make a module. There is no need to make each file manually. This slide will show how to create a module using the scaffold method.