Problem Solving in Artificial Intelligence

Problem Solving In Artificial Intelligence-PDF Download

  • Date:28 Jul 2020
  • Views:2
  • Downloads:0
  • Pages:63
  • Size:2.30 MB

Share Pdf : Problem Solving In Artificial Intelligence

Download and Preview : Problem Solving In Artificial Intelligence


Report CopyRight/DMCA Form For : Problem Solving In Artificial Intelligence


Transcription:

INTRODUCTION,COURSE TOPICS,Philippe CODOGNET,Professor at University Pierre Marie Curie Paris. Co Director of the Japanese French Laboratory for Informatics. JFLI joint lab between CNRS UPMC University of Tokyo. Keio University N I I,Dept of Computer Science Prefab A room 204. codognet is s u tokyo ac jp,webia lip6 fr codognet PSAI. What is Problem solving,We have a problem and want to find a solution. Different meanings in different contexts,From Wikipedia.
In psychology problem solving refers to a state of desire for. reaching a definite goal from a present condition that either is. not directly moving toward the goal is far from it or needs. more complex logic for finding a missing description of. conditions or steps toward the goal, In computer science and in the part of artificial intelligence. that deals with algorithms problem solving encompasses a. number of techniques known as algorithms heuristics root. cause analysis etc,In practice,from Poole Mackworth 2010. Formulation of,Abstract Problem,Real World Problem. Implement the Solution Interpret the Solution,From A L kketangen. Formulation of,Abstract Problem,Real World Problem.
Implement the Solution Interpret the Solution,From A L kketangen. Problem Representation,From Poole Mackworth 2010,We have to model the problem. in a modeling language,and to have a notion of solution. by reduction simplification of the problem,Can use the mathematics toolbox. Logic polynomial equations differential equations,Key we want this model to be efficiently.
executable by a computer,Modeling Language or Modeling Paradigm. with associated computation algorithm s,What is a solution. Formula to be satisfied or set of conditions to,be achieved. unique solution Several solutions,Some solution are better than others. Optimal solution,Sometimes too hard to find,Approximate solution.
Quality of solution improving with time,Anytime algorithms. Simple examples M O R E,Mathematical puzzles,Crypto arithmetic magic squares. Logical puzzles, boolean formulas SAT N Queens A D rer Melencolia I 1514. Let s take magic square,10x10 magic square,na ve search space 100 10. better with permutations,400x400 magic square,search space 160000 10.
We will see methods which can solve 400x400,in less than one hour CPU time. Simple Scheduling,what is the minimal time to build the house. How to schedule the tasks to achieve the goal in minimal time. In psychology problem solving refers to a state of desire for reaching a definite goal from a present condition that either is not directly moving toward the goal is far from it or needs more complex logic for finding a missing description of conditions or steps toward the goal In computer science and in the part of artificial intelligence that deals with algorithms problem

Related Books