Đạo đức, chiến lược, luật ai của mỹ từ năm 2020
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (5.64 MB, 31 trang )
<span class="text_page_counter">Trang 1</span><div class="page_container" data-page="1">
AI
</div><span class="text_page_counter">Trang 4</span><div class="page_container" data-page="4">Giới thiệu chung về AI và tổng quan về AI của Mỹ từ năm
</div><span class="text_page_counter">Trang 7</span><div class="page_container" data-page="7">TRÍ 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
</div><span class="text_page_counter">Trang 8</span><div class="page_container" data-page="8">Tổng quan tình hình AI ở
Mỹ<sub>• Sự gia tăng đáng kể tác động của AI đối với </sub>
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
</div><span class="text_page_counter">Trang 9</span><div class="page_container" data-page="9">ĐẠO ĐỨC
</div><span class="text_page_counter">Trang 11</span><div class="page_container" data-page="11">Trách nhiệm
Sự cơng bằng
Quyền riêng tư
An tồn
</div><span class="text_page_counter">Trang 12</span><div class="page_container" data-page="12">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
</div><span class="text_page_counter">Trang 13</span><div class="page_container" data-page="13">Min-conflict còn giải quyết
BÀI TỐN TƠ MÀU ĐỒ THỊ
</div><span class="text_page_counter">Trang 14</span><div class="page_container" data-page="14">Nguồn gốc
0 3
Thuật toán Min-conflict được giới thiệu lần đầu tiên bởi Gene L. Charnes và Daniel J. Morrice vào năm 1976 trong bài báo có tiêu đề “A Heuristic Algorithm for the Discrete Minimization Problem". Nội dung của bài báo nhắc về thuật tốn tìm kiếm heuristic cho CSP. Có nhiều biến thể: Weighted Min-Conflict, Partial-Order Min-Conflict, Stochastic Min-Conflict, Adaptive Min-Conflict, Distributed Min-Conflict. Sử dụng để giải quyết các bài toán tối ưu khác nhau.
</div><span class="text_page_counter">Trang 15</span><div class="page_container" data-page="15">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 đề khơng.
+ Nếu có, thuật tốn trả về trạng thái đó và kết thúc.
+ Nếu không, chọn một biến(var) trong bài toán mà hiện tại đang xảy ra xung đột
Sau đó, chọn giá trị(value) cho biến đó sao cho số lượng ràng buộc không thỏa mãn trên cho đến khi đạt được giải pháp hoặc đạt đến số lần lặp tối đa.
</div><span class="text_page_counter">Trang 16</span><div class="page_container" data-page="16">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 đề khơng.
+ Nếu có, thuật toán trả về trạng thái đó và kết thúc.
+ Nếu khơng, chọn một biến(var) trong bài toán mà hiện tại đang xảy ra xung đột
Sau đó, chọn giá trị(value) cho biến đó sao cho số lượng ràng buộc không thỏa mãn trên cho đến khi đạt được giải pháp hoặc đạt đến số lần lặp tối đa.
</div><span class="text_page_counter">Trang 17</span><div class="page_container" data-page="17">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 đề khơng.
+ Nếu có, thuật toán trả về trạng thái đó và kết thúc.
+ Nếu khơng, chọn một biến(var) trong bài tốn mà hiện tại đang xảy ra xung đột
Sau đó, chọn giá trị(value) cho biến đó sao cho số lượng ràng buộc không thỏa mãn trên cho đến khi đạt được giải pháp hoặc đạt đến số lần lặp tối đa.
</div><span class="text_page_counter">Trang 18</span><div class="page_container" data-page="18">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 đề không.
+ Nếu có, thuật tốn trả về trạng thái đó và kết thúc.
+ Nếu không, chọn một biến(var) trong bài toán mà hiện tại đang xảy ra xung đột
Sau đó, chọn giá trị(value) cho biến đó sao cho số lượng ràng buộc không thỏa mãn trên cho đến khi đạt được giải pháp hoặc đạt đến số lần lặp tối đa.
</div><span class="text_page_counter">Trang 19</span><div class="page_container" data-page="19">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 đề khơng.
+ Nếu có, thuật tốn trả về trạng thái đó và kết thúc.
+ Nếu không, chọn một biến(var) trong bài toán mà hiện tại đang xảy ra xung đột
Sau đó, chọn giá trị(value) cho biến đó sao cho số lượng ràng buộc không thỏa mãn trên cho đến khi đạt được giải pháp hoặc đạt đến số lần lặp tối đa.
</div><span class="text_page_counter">Trang 20</span><div class="page_container" data-page="20">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 đề khơng.
+ Nếu có, thuật toán trả về trạng thái đó và kết thúc.
+ Nếu khơng, chọn một biến(var) trong bài toán mà hiện tại đang xảy ra xung đột
Sau đó, chọn giá trị(value) cho biến đó sao cho số lượng ràng buộc không thỏa mãn trên cho đến khi đạt được giải pháp hoặc đạt đến số lần lặp tối đa.
</div><span class="text_page_counter">Trang 21</span><div class="page_container" data-page="21"><small>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</small>
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 qn hậu nào có để di chuyển theo quy tắc cờ vua.
Variables = [Q1, Q2, Q3,… Qn]
Sau khi sử dụng
Min-conflict
<small>Có thể nhận được kết quả như ví dụ sau</small>{Q1=8, Q2=4, Q3=1, Q4=3, Q5=6, Q6=2, Q7=7, Q8=5}
Xác định ràng buộc
<small>các quân hậu không được ăn nhau nên chúng không được nằm trên cùng một cột hoặc đường chéo</small>
</div><span class="text_page_counter">Trang 22</span><div class="page_container" data-page="22">đặt N quân hậu sao cho không có quân hậu nào ăn được qn 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.
Sau khi sử dụng
Min-conflict
<small>Có thể nhận được kết quả như ví dụ sau</small><small>các quân hậu không được ăn nhau nên chúng không được nằm trên cùng một cột hoặc đường chéo</small>
<small>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</small>
Variables = [Q1, Q2, Q3,… Qn]
</div><span class="text_page_counter">Trang 23</span><div class="page_container" data-page="23">đặt N quân hậu sao cho khơng có qn hậu nào ăn được quân hậu khác hay nói khác đi khơng qn hậu nào có để di chuyển theo quy tắc cờ vua.
Sau khi sử dụng
Min-conflict
<small>Có thể nhận được kết quả như ví dụ sau</small><small>các quân hậu không được ăn nhau nên chúng không được nằm trên cùng một cột hoặc đường chéo</small>
<small>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</small>
Variables = [Q1, Q2, Q3,… Qn]
</div><span class="text_page_counter">Trang 24</span><div class="page_container" data-page="24"><small>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</small>
Trên bàn cờ NxN, Ta phải đặt N quân hậu sao cho khơng có qn hậu nào ăn được quân hậu khác hay nói khác đi khơng qn hậu nào có để di chuyển theo quy tắc cờ vua.
Variables = [Q1, Q2, Q3,… Qn]
Sau khi sử dụng
Min-conflict
<small>Có thể nhận được kết quả như ví dụ sau</small>{Q1=8, Q2=4, Q3=1, Q4=3, Q5=6, Q6=2, Q7=7, Q8=5}
Xác định ràng buộc
<small>các quân hậu không được ăn nhau nên chúng không được nằm trên cùng một cột hoặc đường chéo</small>
</div><span class="text_page_counter">Trang 25</span><div class="page_container" data-page="25">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
</div><span class="text_page_counter">Trang 26</span><div class="page_container" data-page="26">z
NHƯỢC ĐIỂM
thời gian chạy của thuật toán
</div><span class="text_page_counter">Trang 28</span><div class="page_container" data-page="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
</div><span class="text_page_counter">Trang 29</span><div class="page_container" data-page="29">BÀ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 tốn này bằng thuật tố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 hồn chỉnh cho bài tốn hoặc đạt được giới hạn số lần lặp.
01
</div><span class="text_page_counter">Trang 30</span><div class="page_container" data-page="30">BÀ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 hồn chỉnh cho bài tốn Sudoku hoặc đạt được giới hạn số lần lặp.
