Bài giảng Trí tuệ nhân tạo: Thuật toán - Thuật giải - TS. Đào Anh Nam

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. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Trí tuệ nhân tạo: Thuật toán - Thuật giải - TS. Đào Anh NamArtificial IntelligenceTrí Tu Nhân t oTS. ào Nam AnhTHU T TOÁN – THU T GI I1Tài li uStuart Russell and Peter Norvig, Artificial Intelligence - A Modern ApproachR. 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 LogicalApproach. Oxford University Press, Oxford, UK, 1998.E. Rich and K. Knight. Artificial Intelligence (Second Edition). McGraw-Hill, NewYork, 1991.P. H. Winston. Artificial Intelligence (Third Edition). Addison-Wesley, Reading,Massachusetts, 1992.N.Q.Hoan, Nh p môn trí tu nhân t oinh M nh Tư ng, Giáo trình Trí tu Nhân t oHoàng Ki m, inh Nguy n Anh Dũng, Giáo trình Nh p môn Trí tu Nhân t o2N I DUNGI. KHÁI NI M THU T TOÁN – THU T GI III. THU T GI I HEURISTICIII. TÁC TIV. GI I QUY T BÀI TOÁN B NG CÁCH TÌM KI MV. CÁC PHƯƠNG PHÁP TÌM KI M THI U THÔNG TINVI. CÁC PHƯƠNG PHÁP TÌM KI M HEURISTIC3KHÁI NI M THU T TOÁN – THU T GI ITrong 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 ram t cách gi i theo ki u thu t toán và cũng khôngbi 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ưngkhông ch p nh n ư c vì th i gian gi i theo thu ttoán ó quá l n ho c các i u ki n cho thu t toánkhó áp ng.Có nh ng bài toán ư c gi i theo nh ng cách gi ivi ph m thu t toán nhưng v n ch p nh n ư c.4KHÁI NI M THU T TOÁN – THU T GI IC n ph i có nh ng i m i cho khái ni m thu ttoán:m r ng hai tiêu chu n c a thu t toán: tínhxác nh và tính úng n.M r ng Tính xác nh: các gi i thu t quy vàng u nhiên.Tính úng c a thu t toán: không còn b t bu c iv i m t s cách gi i bài toán, nh t là các cách gi ig n úng.M t trong nh ng thu t gi i thư ng ư c c p nvà s d ng trong khoa h c trí tu nhân t o là cáccách gi i theo ki u Heuristic5