TRƯỜNG ĐẠI HỌC ĐIỆN LỰC KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO CHUYÊN ĐỀ HỌC PHẦN NHẬP MÔN TRÍ TUỆ NHÂN TẠO ĐÊ TÀI ÁP DỤNG THUÂT TOÁN NHÁNH CẬN VÀO BÀI TOÁN XẾP BA LÔ Sinh viên thực hiện LÊ VIỆT LÂM BÙI VŨ[.]
TRƯỜNG ĐẠI HỌC ĐIỆN LỰC KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO CHUN ĐỀ HỌC PHẦN NHẬP MƠN TRÍ TUỆ NHÂN TẠO ĐÊ TÀI: ÁP DỤNG THUÂT TOÁN NHÁNH CẬN VÀO BÀI TỐN XẾP BA LƠ Sinh viên thực : LÊ VIỆT LÂM BÙI VŨ HỒNG NGUYỄN ĐÌNH HIỆU Giảng viên hướng dẫn : NGÔ TRƯỜNG GIANG Ngành : CÔNG NGHỆ THÔNG TIN Chuyên ngành : CÔNG NGHỆ PHẦN MỀM Lớp : D13CNPM4 Khóa Hà Nội, tháng 10 năm 2020 : 2018-2023 Sinh viê n thự c hiệ n: Chữ ký PHIẾU CHẤM ĐIỂM Ghi Lê Việ t Lâ m Họ tên Bù i Vũ Hoà ng Nguyễ n Đì nh Hiệ u Họ tên Giả ng viê n chấm: Giả ng viê n chấm : Giả ng viê n chấm : Chữ ký Ghi Danh M c Hình &nh Mục Lục Ch ng : C S Lý+Thuyết .6 1.1 T ng quan về0trí+tu nhân t o 1.1.1 Trí+tu nhân t o làgì .6 1.1.2 4ng d ng trí+tu nhân t o .6 1.1.3 Phân lo i trí+tu nhân t o AI 1.1.4 M t s +ng d ng AI i n hình 10 1.1.5 H n Chế AI 11 1.2 Thu t toá+n Nhá+nh C n 12 1.2.1 Mơhình c a k thu t nhá+nh c n 12 Ch ng 2: Á4p d ng thu t toá+n nhá+nh c n gi i toá+n xếp ba lô 14 2.1 Mơt tố+n 14 2.1.1 nh ngh a 14 2.1.2 Cá+c tố+n xếp ba lơth ng g Bp 14 2.1.3 ph +c t p 15 2.2 Mơhình hó+a tố+n 17 2.3 Cá+c b +c gi i toá+n 18 2.3.1 Gi i toá+n b Dng thu t toá+n nhá+nh c n 18 2.3.2 Xây d ng cá+c hàm 20 2.4 Kết Qu Th c Nghi m 24 2.4.1.Giao di n ban 0u 24 2.4.2 Kết qu 24 KẾIT LU KN 25 Tài Li u Tham Kh o 26 Danh Mục Hình Ảnh Hì nh 1.1 AI - Trí+tuệ nhâ n tạ o , nhữ ng ứ+ng dụ ng……………………… ……6 Hì nh 1.2 Mộ t số ví+dụ về0cơ ng nghệ trí+tuệ nhâ n tạ o………………………………8 Hì nh 1.3 nh phim "I, Robot" nó+i về0mộ t AI tiến hó+a, sau đó+đã dồ0n ngườ i o vớ+i danh nghĩ a bả o vệ nh ngườ i………………… 11 "nô lệ" Hì nh 2.1: Ví+dụ …………………………………………………………………… 17 Hì nh 2.2: Sơ đồ0giả i thuậ t……………………………………………… ……… 19 Hì nh 2.3:Giao diệ n chương trì nh………………………………………………… 24 Hì nh 2.4 : Kết đạ t đượ c……………………………………………………….24 Ngà y nay, chú+ng ta bướ+cLỜI oMỞ ĐẦUthếkỷ 21, kỷ nguyê n củ a Cô ng nghệ thô ng tin, đặB c biệ t trí+tuệ nhâ n yếu tố quan trọ ng đị nh nh cô ng củ a mỗ i ngà nh hay mỗ i quốc gia Trí+tuệ nhâ n tạ o m thay đổ.i cuộ c sống củ a chú+ng ta, vớ+i phá+t triể.n mạ nh mẽ củ a việ c á+p dụ ng cá+c nghiê n cứ+u về0trí+tuệ nhâ n tạ o á+p dụ ng cho cuộ c sống Tất cá+c ngà nh như: Quâ n độ i, y tế, giá+o dụ c, kinh tế thương mạ i, tà i chí+nh,… Đề0u có+thể.á+p dụ ng trí+tuệ nhâ n mộ t cá+ch rộ ng rã i, Việ c á+p dụ ng trí+tuệ nhâ n tạ o để.giả i cá+c vấn đề0trong xã hộ i việ c phá+t triể.n kinh tế đượ c nhà nướ+c khuyến khí+ch đầ0u tư lớ+n Trê n giớ+i cũ ng Việ t Nam, CNTT có+ả nh hưở ng mạ nh mẽ đến phá+t triể.n củ a đất nướ+c giớ+i đặB c biệ t trí+tuệ nhâ n tạ o Nó+chở nh mộ t yếu tố khơ ng thể.thiếu có+tí+nh đị nh đến nh cô ng hay thất bạ i củ a nhiề0u ngà nh nướ+c ta, CNTT phá+t triể.n vớ+i tốc độ khá+mạ nh mẽ đượ c ứ+ng dụ ng rộ ng rã i tất cá+c lĩ nh vự c, đặB c biệ t cô ng tá+c ứ+ng dụ ng cô ng nghệ o cuộ c sống Như chú+ng ta biết, sứ+c mạ nh củ a mộ t nề0n kinh tế phụ thuộ c lớ+n o cá+c hoạ t độ ng nướ+c củ a cá+c doanh nghiệ p, vậ y nh ng kinh doanh củ a doanh nghiệ p khô ng nhữ ng mụ c tiê u củ a riê ng doanh nghiệ p, mà nó+cị n nhâ n tố đị nh vị củ a đất nướ+c trê n trườ ng quốc tế Việ c đưa AI o á+p dụ ng cho cá+c doanh nghiệ p cá+c ngà nh y tế, cô ng nghiệ p nặB ng đượ c ưu tiê n phá+t triể.n mạ nh mẽ Tạ i Việ t Nam, Nhà nướ+c o phá+t triể.n dị ch vụ , đầ0u tư mạ nh mẽ o trí+tuệ nhâ n tạ o hay cị n gọ i AI Vì thế, việ c đó+đầ0u nó+và phá+t triể.n nó+đang mộ t xu hot đượ c ưu chuộ ng hiệ n nà y Chí+nh vậ y thơ ng qua việ c họ c mơ n trí+tuệ nhâ n tạ o (AI) nhó+m em nghĩ mộ t ý+tưở ng nhỏ đó+là “á+p dụ ng thuậ t tố+n nhá+nh cậ n o bà i toá+n balo” ... 1.1.3 Phân loại trí tuệ nhân tạo AI ví+dụ Trí+ điể.ntuệ hì nhnhâ nvề0tạ ophâ nđượ cloạ iphâ ntrí +tuệ loạ inhâ ntheotạ o.nhiề0u cá+ch khá+c nhau, dướ+i đâ y Đầ0u tiê n phâ n loạ i trí+ tuệ nhâ n tạ... t dụngsốứ+ngtrídụ ngtuệ nhânsử dụ ngtạo trí+ tuệ nhâ n tạ o AI bao gồ0m hệ chuyê n gia (expert system), cá+c ứ+ng dụ ng nhậ n diệ n giọ ng nó+i cá+c ứ+ng dụ ng machine vision Hì nh 1.1 AI - Trí+ tuệ. .. “á+p dụ ng thuậ t toá+n nhá+nh cậ n o bà i tố+n balo” 5 CHƯƠNG 1: CƠ SỞ LÍ THUYẾT 1.1Tổng quan trí tuệ nhân tạo 1.1.1 Trí( AI:tuệArtificialnhântạoIntelligence)làgì có+thể.đượ c đị nh nghĩ a mộ