Bài giảng "Trí tuệ nhân tạo: Thuật toán - Thuật giải" cung cấp cho người học các kiến thức: Khái niệm thuật toán, thuật giải, thuật giải Heuristic, tác tử, giải quyết bài toán bằng cách tìm kiếm, các phương pháp tìm kiếm thiếu thông tin, các phương pháp tìm kiếm heuristic. . | Artificial Intelligence Trí Tu Nhân t o TS. ào Nam Anh THU T TOÁN – THU T GI I 1 Tài li u Stuart Russell and Peter Norvig, Artificial Intelligence - A Modern Approach R. E. Bellman. An Introduction to Artificial Intelligence: Can Computers Think? Boyd & Fraser Publishing Company, San Francisco, 1978. E. Charniak and D. McDermott. Introduction to Artificial Intelligence. AddisonWesley,Reading, Massachusetts, 1985. J. Haugeland. Artificial Intelligence: The Very Idea. MIT Press, Cambridge, Massachusetts, 1985. R. Kurzweil. The Age of Intelligent Machines. MIT Press, Cambridge, Massachusetts, 1990. N. J. Nilsson. Artificial Intelligence: A New Synthesis. Morgan Kaufmann, San Mateo, California, 1998. D. Poole, A. K. Mackworth, and R. Goebel. Computational Intelligence: A Logical Approach. Oxford University Press, Oxford, UK, 1998. E. Rich and K. Knight. Artificial Intelligence (Second Edition). McGraw-Hill, New York, 1991. P. H. Winston. Artificial Intelligence (Third Edition). Addison-Wesley, Reading, Massachusetts, 1992. , Nh p môn trí tu nhân t o inh M nh Tư ng, Giáo trình Trí tu Nhân t o Hoàng Ki m, inh Nguy n Anh Dũng, Giáo trình Nh p môn Trí tu Nhân t o 2 N I DUNG I. KHÁI NI M THU T TOÁN – THU T GI I II. THU T GI I HEURISTIC III. TÁC T IV. GI I QUY T BÀI TOÁN B NG CÁCH TÌM KI M V. CÁC PHƯƠNG PHÁP TÌM KI M THI U THÔNG TIN VI. CÁC PHƯƠNG PHÁP TÌM KI M HEURISTIC 3 KHÁI NI M THU T TOÁN – THU T GI I Trong quá trình nghiên c u gi i quy t các v n – bài toán: Có nhi u bài toán cho n nay v n chưa tìm ra m t cách gi i theo ki u thu t toán và cũng không bi t là có t n t i thu t toán hay không. Có nhi u bài toán ã có thu t toán gi i nhưng không ch p nh n ư c vì th i gian gi i theo thu t toán ó quá l n ho c các i u ki n cho thu t toán khó áp ng. Có nh ng bài toán ư c gi i theo nh ng cách gi i vi ph m thu t toán nhưng v n ch p nh n ư c. 4 KHÁI NI M THU T TOÁN – THU T GI I C n ph i có nh ng i m i cho khái ni m thu t toán:m r ng hai tiêu chu n c a thu t toán: .
