TAILIEUCHUNG - Bài giảng Trí tuệ nhân tạo - ThS. Nguyễn Thị Thúy Loan

Bài giảng Trí tuệ nhân tạo - ThS. Nguyễn Thị Thúy Loan trình bày các nội dung về các thuật giải tô màu đồ thị, các thuật giải tìm kiếm trên đồ thị, biểu diễn và xử lý tri thức, phân lớp. Mời bạn đọc tham khảo tài liệu để hiểu rõ hơn về các nội dung trên. | TRÍ TUỆ NHÂN TẠO ThS. Nguyễn Thị Thúy Loan Tài liệu tham khảo -ì- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 1 Bài giảng của Nguyễn Thị Thúy Loan 2 Trí tuệ nhân tạo Đỗ Trung Tuấn NXB Giáo dục 1998. 3 Bạch Hưng Khang - Hoàng Kiếm Trí tuệ nhân tạo NXB KHKT - 1989. Lập trình c cho TTNT 3C soft dịch NXB Đại học và Trung học chuyên nghiệp Hà nội -1990. 5 Trang web http Zocw. QcwWeb Electncal- Ehgiheerihq ahd Gom puterrSciehce iridex-htm 6 8 2010 4 . Ngụyện Thị Thúy Loan Cách đánh giá Thực hành 30 Bài tập 20 Lý thuyết 50 Các thuật giãi tô màu đồ thị. Các thuật giãi tìm kiếm trên đồ thị. Biếu diễn và xử lý tri thức. Phân lớp. Chương I CÁC THUẬT GIẢI TÔ MÀU ĐỒ THỊ ThS. Nguyễn Thị Thúy Loan Bài toán fill 3 mot ặệ til ị gộlịĩi tl j itlll . ÍỊÍỊÌl hẹ giựạ đỉnh i và đỉnh j kí hiệu Qhip là 1 nếu đỉnh i có nối với đỉnh j và 0 nếu ngược lại. Bài toán đặt ra là làm thế nào đê tô màu đồ thị sao cho không tồn tại hai đỉnh có quan hệ với nhau được tô chung một màu với số màu cần tô là ít nhất Nguỹên Thị Thúy Loan Thuật giải tô màu Tối ưu 1 bắt đầu xét từ cho đỉnh Buớc 1 Fp ịimà Tô màu có bậc lớn nhất. Bước 2 pịậịệậịc ậỊịị 2 íBậc Cua đỉnh ổựợc to rtiau t thì bqc 0 2 2 Bấc ciia iinh co quart ịhệ ịyơị đinh ổựợc to inaii i till bậc bâc . Cấm tô I. màu i cho đỉnh có quan hệ với đỉnh đuợc tô 1 màu 1. Buớc 3 Lặp lại buớc đuợc tô màu. 6 8 2010 1 cho đến khi tất cả các đỉnh đều Nguyễn Thị Thúy Loan nh QỊậ quyêt ABCDEFGH 1i CaC định đồ thị b GiJrig A 0 100 50 30 200 150 40 120 B c 0 30 80 120 50 200 150 ị 0 120 100 30 80 50 D 0 50 120 150 30 ị E 0 200 120 120 F 0 180 150 ị G 0 50 H 0 6 8 2010 Ngụyện Thị Thúy Loan 11 ví dụ Một công ty có 8 đài phát thanh A B c D E F G H có khoảng cách km được cho trong ma trận sau ABCDEFGH A 0 100 50 30 200 150 40 120 B 0 30 80 120 50 200 150 c 0 120 100 30 80 50 D 0 50 120 150 30 E 0 200 120 120 F 0 180 150 G 0 50 H 0 100km Do yêu cầu kỹ thuật nên các đài có khoảng cách không được dùng chung một trạm phát

• Toán học
• Trí tuệ nhân tạo
• Bài giảng Trí tuệ nhân tạo
• Thuật giải tô màu đồ thị
• Thuật giải tìm kiếm trên đồ thị
• Biểu diễn tri thức
• Xử lý tri thức
• Trí tuệ nhân tạo chương 1
• Tổng quan về trí tuệ nhân tạo
• Nền tảng của trí tuệ nhân tạo
• Bài giảng Trí tuệ nhân tạo chương 1
• Nền tảng trí tuệ nhân tạo
• Định nghĩa trí tuệ nhân tạo
• Thành tự trí tuệ nhân tạo
• Lịch sử trí tuệ nhân tạo
• Thành tựu trí tuệ nhân tạo
• Thách thức trí tuệ nhân tạo
• Học phần môn Trí tuệ nhân tạo
• Đề thi Trí tuệ nhân tạo
• Ôn thi Trí tuệ nhân tạo
• Bài thi Trí tuệ nhân tạo
• Nội dung thi Trí tuệ nhân tạo
• Phần thi Trí tuệ nhân tạo
• Thực hành Trí tuệ nhân tạo
• Đề cương Thực hành Trí tuệ nhân tạo
• Ôn tập Trí tuệ nhân tạo
• Nội dung môn học Trí tuệ nhân tạo
• Bài tập Trí tuệ nhân tạo
• Cơ sở Trí tuệ nhân tạo‎
• Bài giảng Cơ sở Trí tuệ nhân tạo‎
• Đối tượng nghiên cứu trí tuệ nhân tạo
• Lĩnh vực áp dụng trí tuệ nhân tạo
• tài liệu trí tuệ nhân tạo
• giáo trình trí tuệ nhân tạo
• lý thuyết trí tuệ nhân tạo
• phương pháo tư duy
• kỹ năng tư duy
• trí tuệ con người
• tư duy sáng tạo
• kiến thức trí tuệ
• giáo trình
• Agen thông minh
• Đặc điểm của trí tuệ nhân tạo
• Ứng dụng của trí tuệ nhân tạo
• Tác nhân thông minh
• kinh tế chính trị học
• học thuyết kinh tế
• sách kinh tế học
• tài liệu học đại học
• đề cương bài giảng
• sách trí tuệ nhân tạo
• xử lý ngôn ngữ tự nhiên
• ứng dụng trí tuệ nhân tạo
• sản phẩm trí tuệ nhân tạo
• nghiên cứu trí tuệ nhân tạo
• đề cương Trí tuệ Nhân tạo
• Trí tuệ nhân tạo chương 2
• Bài giảng Trí tuệ nhân tạo chương 2
• Biểu diễn bài toán
• Giải thuật tìm kiếm
• Tìm kiếm hệ thống
• Khái niệm Trí tuệ nhân tạo
• Thành tựu của khoa học Trí tuệ nhân tạo
• Xu hướng mới Trí tuệ nhân tạo