Khởi tạo trạng thái hiện tại current chứa trạng thái ngẫu nhiên của từng biếnNguyên lý hoạt động 0 3 Nếu sau khi đã lặp lại tất cả các bước trên mà không đạt được giải pháp hợp lệ, thuật
Trang 1AI
Trang 302 01
21110661
Lê Nhựt Anh 22110279
Trang 4Giới thiệu chung về AI và tổng quan về AI của Mỹ từ năm
2020
Đạo đức
0 2
Chiến lược
0 3
MỤC LỤC
Luật
0 4
Kết luận
0 5 0 1
Trang 7TRÍ TUỆ NHÂN TẠO LÀ GÌ?
• Là một lĩnh vực khoa học máy tính,
liên quan đến việc xây dựng các máy
móc thông minh giải quyết các tác vụ
mà thường đòi hỏi trí thông minh như
con người.
• Được ứng dụng trong nhiều lĩnh vực
như y tế, tài chính, giáo dục
Trang 8Tổng quan tình hình AI ở
Mỹ • Sự gia tăng đáng kể tác động của AI đối với
thế giới bất chấp sự hỗn loạn do đại dịch
COVID mang lại.
• Là quốc giá thu hút nhiều đầu tư nhất cho
AI, với số lượng lớn các giao dịch tài trợ cho các công ty khởi nghiệp AI.
• Có lợi thế rõ ràng trong cuộc đua trở thành siêu cường AI.
• Đang phải đối mặt với nhiều thách thức
khác nhau
Trang 9ĐẠO ĐỨC
Trang 10Đạo đức AI là gì?
Là tập hợp các nguyên tắc hướng dẫn mà các bên liên quan sử dụng để đảm bảo công nghệ trí tuệ nhân tạo được phát triển và sử dụng
có trách nhiệm
Trang 11Trách nhiệm
Sự công bằng
Quyền riêng tư
An toàn
Trang 12conflict
Min-một thuật toán tìm kiếm và giải
quyết các vấn đề cực tiểu
hoạt động theo cơ chế chọn lặp đi
lặp lại một biến có số lượng xung
đột cao nhất
lặp lại cho đến khi tìm ra giải pháp
Trang 13Min-conflict còn giải quyết
BÀI TOÁN TÔ MÀU ĐỒ
THỊ
Trang 14ưu khác nhau.
Trang 15Khởi tạo trạng thái hiện tại (current) chứa trạng thái ngẫu nhiên của từng biến
Nguyên lý hoạt động
0 3
Nếu sau khi đã lặp lại tất
cả các bước trên mà không
đạt được giải pháp hợp lệ,
thuật toán trả về failure
Kiểm tra xem trạng hiện tại có thỏa vấn
Sau đó, chọn giá trị(value) cho biến đó sao cho số lượng ràng buộc không thỏa mãn
là tối thiểu
Giá trị mới (value) được chọn được gán cho biến (var)
Lặp lại các bước trên cho đến khi đạt được giải pháp hoặc đạt đến số lần lặp tối đa
Trang 16Khởi tạo trạng thái hiện tại (current) chứa trạng thái ngẫu nhiên của từng biến
Nguyên lý hoạt động
0 3
Nếu sau khi đã lặp lại tất
cả các bước trên mà không
đạt được giải pháp hợp lệ,
thuật toán trả về failure
Kiểm tra xem trạng hiện tại có thỏa vấn
Sau đó, chọn giá trị(value) cho biến đó sao cho số lượng ràng buộc không thỏa mãn
là tối thiểu
Giá trị mới (value) được chọn được gán cho biến (var)
Lặp lại các bước trên cho đến khi đạt được giải pháp hoặc đạt đến số lần lặp tối đa
Trang 17Khởi tạo trạng thái hiện tại (current) chứa trạng thái ngẫu nhiên của từng biến
Nguyên lý hoạt động
0 3
Nếu sau khi đã lặp lại tất
cả các bước trên mà không
đạt được giải pháp hợp lệ,
thuật toán trả về failure
Kiểm tra xem trạng hiện tại có thỏa vấn
Sau đó, chọn giá trị(value) cho biến đó sao cho số lượng ràng buộc không thỏa mãn
là tối thiểu
Giá trị mới (value) được chọn được gán cho biến (var)
Lặp lại các bước trên cho đến khi đạt được giải pháp hoặc đạt đến số lần lặp tối đa
Trang 18Khởi tạo trạng thái hiện tại (current) chứa trạng thái ngẫu nhiên của từng biến
Nguyên lý hoạt động
0 3
Nếu sau khi đã lặp lại tất
cả các bước trên mà không
đạt được giải pháp hợp lệ,
thuật toán trả về failure
Kiểm tra xem trạng hiện tại có thỏa vấn
Sau đó, chọn giá trị(value) cho biến đó sao cho số lượng ràng buộc không thỏa mãn
là tối thiểu
Giá trị mới (value) được chọn được gán cho biến (var)
Lặp lại các bước trên cho đến khi đạt được giải pháp hoặc đạt đến số lần lặp tối đa
Trang 19Khởi tạo trạng thái hiện tại (current) chứa trạng thái ngẫu nhiên của từng biến
Nguyên lý hoạt động
0 3
Nếu sau khi đã lặp lại tất
cả các bước trên mà không
đạt được giải pháp hợp lệ,
thuật toán trả về failure
Kiểm tra xem trạng hiện tại có thỏa vấn
Sau đó, chọn giá trị(value) cho biến đó sao cho số lượng ràng buộc không thỏa mãn
là tối thiểu
Giá trị mới (value) được chọn được gán cho biến (var)
Lặp lại các bước trên cho đến khi đạt được giải pháp hoặc đạt đến số lần lặp tối đa
Trang 20Khởi tạo trạng thái hiện tại (current) chứa trạng thái ngẫu nhiên của từng biến
Nguyên lý hoạt động
0 3
Nếu sau khi đã lặp lại tất
cả các bước trên mà không
đạt được giải pháp hợp lệ,
thuật toán trả về failure
Kiểm tra xem trạng hiện tại có thỏa vấn
Sau đó, chọn giá trị(value) cho biến đó sao cho số lượng ràng buộc không thỏa mãn
là tối thiểu
Giá trị mới (value) được chọn được gán cho biến (var)
Lặp lại các bước trên cho đến khi đạt được giải pháp hoặc đạt đến số lần lặp tối đa
Trang 21N - QUEENS
03
04
Trên bàn cờ NxN, Ta phải đặt N quân hậu sao cho không có quân hậu nào ăn được quân hậu khác hay nói khác đi không quân hậu nào
có để di chuyển theo quy tắc cờ vua.
Variables = [Q1, Q2, Q3,… Qn]
Sau khi sử dụng conflictCó thể nhận được kết quả như ví dụ sau
Min-{Q1=8, Q2=4, Q3=1, Q4=3, Q5=6, Q6=2, Q7=7, Q8=5}
=DQn={1,2,3, ,n}
0 5
Trang 22N - QUEENS
có để di chuyển theo quy tắc cờ vua.
Sau khi sử dụng conflictCó thể nhận được kết quả như ví dụ sau
Min-{Q1=8, Q2=4, Q3=1, Q4=3, Q5=6, Q6=2, Q7=7, Q8=5}
Mô hình hóa
Các quân hậu đặt trên các hàng khác nhau và mỗi hàng chỉ có một quân hậu, sẽ có một tập hợp các biến chứa vị trí cột của các quân hậu theo hàng tương ứng
Variables = [Q1, Q2, Q3,… Qn]
Trang 23N - QUEENS
có để di chuyển theo quy tắc cờ vua.
Sau khi sử dụng conflictCó thể nhận được kết quả như ví dụ sau
Min-{Q1=8, Q2=4, Q3=1, Q4=3, Q5=6, Q6=2, Q7=7, Q8=5}
02
Miền giá trịXác định miền giá trị cho các biếnDQ1 = DQ2 = …
Mô hình hóa
Các quân hậu đặt trên các hàng khác nhau và mỗi hàng chỉ có một quân hậu, sẽ có một tập hợp các biến chứa vị trí cột của các quân hậu theo hàng tương ứng
Variables = [Q1, Q2, Q3,… Qn]
Trang 24N - QUEENS
Mô hình hóa
Các quân hậu đặt trên các hàng khác nhau và mỗi hàng chỉ có một quân hậu, sẽ có một tập hợp các biến chứa vị trí cột của các quân hậu theo hàng tương ứng
03
04
Trên bàn cờ NxN, Ta phải đặt N quân hậu sao cho không có quân hậu nào ăn được quân hậu khác hay nói khác đi không quân hậu nào
có để di chuyển theo quy tắc cờ vua.
Variables = [Q1, Q2, Q3,… Qn]
Sau khi sử dụng conflictCó thể nhận được kết quả như ví dụ sau
Min-{Q1=8, Q2=4, Q3=1, Q4=3, Q5=6, Q6=2, Q7=7, Q8=5}
=DQn={1,2,3, ,n}
Trang 25confict
Min-ƯU
ĐIỂM
cho kết quả tốt trong các vấn đề
có số lượng biến lớn và số lượng ràng buộc nhỏ
áp dụng cho nhiều loại vấn đề khác nhau, từ lập lịch đến phân công công việc
và tối ưu hóa sản xuất
cấu trúc đơn giản và dễ hiểu, điều này giúp cho việc cài đặt
và thực hiện thuật toán trở nên đơn giản và
dễ dàng
06
Trang 26và phụ thuộc vào các yếu tố như số lượng biến, số lượng ràng buộc và giá trị của chúng
dễ bị ảnh hưởng bởi điểm khởi đầu được chọn
Điều này có thể dẫn đến kết quả tìm được không phải là nghiệm tối ưu
Trang 27Mô hình hóa
Mô hình hóa các bang dưới dạng tập hợp các biến (variables)
X = {F, T, U, W, R, O, X₁, X₂, X₃}
0 1
Trang 28Được sử dụng để lập lịch công việc cho các dự án, đảm bảo rằng các công việc được thực hiện đúng thời hạn và tuân thủ các ràng buộc về thời gian.
Có thể được sử dụng để phân công công việc cho các nhân viên, đảm bảo rằng các công việc được phân bổ đúng và tuân thủ các ràng buộc về thời gian và kỹ năng
Sử dụng để tối ưu hóa các quy trình sản xuất, đảm bảo rằng các sản phẩm được sản xuất đúng quy trình và đạt chất lượng cao nhất có thể
LẬP LỊCH
Phân công công việc
Tối ưu hóa sản xuất
Trang 29BÀI TẬP VỀ NHÀ
Tô màu (đỉnh) đồ thị là việc thực hiện gán màu cho mỗi đỉnh của đồ thị, sao cho hai đỉnh kề nhau không cùng một màu, và số màu được sử dụng là ít nhất Số màu ít
nhất có thể sử dụng để tô màu đồ thị được gọi là sắc số của đồ thị đó
Để giải bài toán này bằng thuật toán min conflicts, ta bắt đầu bằng cách ngẫu nhiên đặt các giá trị màu cho các ô node Sau đó, ta chọn ngẫu nhiên một node xảy
ra trùng màu, rồi đổi màu của ô trống thành màu ít bị trùng nhất
Quá trình này được lặp lại cho đến khi tìm được một giải pháp hoàn chỉnh cho bài toán hoặc đạt được giới hạn số lần lặp
0
1
Trang 30BÀI TẬP VỀ NHÀ
Bài toán Sudoku là việc đặt các số từ 1 đến 9 vào các ô trống trong bảng 9x9, sao cho mỗi hàng, mỗi cột và mỗi ô vuông 3x3 đều chứa các số từ 1 đến 9 một lần duy nhất
Để giải bài toán này bằng thuật toán min conflicts, ta bắt đầu bằng cách ngẫu nhiên đặt các giá trị cho các ô trống Sau đó, ta chọn ngẫu nhiên một ô trống xảy ra xung đột, rồi đổi giá trị của ô trống thành giá trị có xung đột ít nhất
Quá trình này được lặp lại cho đến khi tìm được một giải pháp hoàn chỉnh cho bài toán Sudoku hoặc đạt được giới hạn số lần lặp
0
2
Trang 31Min-conflict Algorithm
Artificial Intelligent
Thanks for watching