Đồ án trí tuệ nhân tạo

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 44 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Đồ án trí tuệ nhân tạo

Đồ án trí tuệ nhân tạo

I. GIỚI THIỆU BÀI TOÁN1. Thuật giải heuristic1.1.Khái niệm heuristic• Là mờ rộng khái niệm thuật toán .o Thường tìm lòi giải tốt nhưng không tốt nhắt.

Đồ án trí tuệ nhân tạo .o Nhanh chóng tìm ra kết quả hơn so với giài thuật tối ưu , vì vậy chi phí thắp hơno Thường thể hiện khá tự nhiên , gán gũi vói cách suy nghĩ và hành

động cúa con người .o•Là mở rộng khái niệm thuật toán.o Thuờng tìm lời giải tót nhưng không tốt nhẩt.o Nhanh chóng tìm ra kết quả hơn so với giải thu Đồ án trí tuệ nhân tạo

ật tối ưu, vì vậy chi phí thấp hơn.o Thuờng thể hiện khá tự nhiên, gán gũi với cách suy nghĩ và hành động cúa con nguời.cCác nguyên lí cúa giải thuật

Đồ án trí tuệ nhân tạo

heuristicHàm heuristicVét cạn thông minhNguyên lí thứ tựNguyên lí tham lamHàm heuristicKĩ thuật heuristic2. Bài toán tò mau đồ thịTô màu đồ thị và sự

I. GIỚI THIỆU BÀI TOÁN1. Thuật giải heuristic1.1.Khái niệm heuristic• Là mờ rộng khái niệm thuật toán .o Thường tìm lòi giải tốt nhưng không tốt nhắt.

Đồ án trí tuệ nhân tạo òng còng việc. Bài toán tô màu dồ thị bao gồm nhiều loại: tô màu đinh dồ thị (vertex graph coloring), tỏ màu cạnh đồ thị (edge graph coloring)...2.1.B

ài toán tô mầu cạnhBài toánCho G=(V,E) là đơn đố thị vô hướng ( G không là đố thị khuyên) , hãy tìm cách gán (tỏ màu) cho mỗi cạnh của đố thị một màu Đồ án trí tuệ nhân tạo

sao cho hai cạnh có cùng chung 1 đỉnh không bị tô bởi cùng một màu Một phép gán màu cho các cạnh như vậy gọi là một phép tô màucạnh đổ thị. Nói cách k

Đồ án trí tuệ nhân tạo

hác, phép tô cạnh đó thị bởi k màu nói trên có thể được hiểu là một phân hoạch của tập cạnh Ecùa G thành k tập con (tưong ứng vói k màu) sao cho mỗi t

I. GIỚI THIỆU BÀI TOÁN1. Thuật giải heuristic1.1.Khái niệm heuristic• Là mờ rộng khái niệm thuật toán .o Thường tìm lòi giải tốt nhưng không tốt nhắt.

Đồ án trí tuệ nhân tạo u. Đổ thị G gọi là tô được bời k màu-cạnh nếu G có một phép tô k màu-cạnh phù hợp.Thông thường háu hết các đố thị không là đố thị khuyên đếu tô được.V

à nếu G có tính chất như vậy thì G cũng có thể tô bởi I màu với l>k.2.2.Bài toán tô mẩu đỉnhMột phép tò mẩu sử dụng nhiều nhất k mầu gọi là một phép t Đồ án trí tuệ nhân tạo

ô k mầu. Số lượng mầu nhỏ nhất cần để tô các đỉnh cùa đó thị G gọi là sắc số đỉnh cùa đó thị G, sao cho không có hai đỉnh kề nhau nào được tô cùng mầu

Đồ án trí tuệ nhân tạo

.Một đó thị có thể tô được bang k máu, trong đó mồi một tập các đỉnh cùng mầu gọi là một lớp mầu.Một đổ thị có thể được tô bằng k mầu nghĩa là có có k

I. GIỚI THIỆU BÀI TOÁN1. Thuật giải heuristic1.1.Khái niệm heuristic• Là mờ rộng khái niệm thuật toán .o Thường tìm lòi giải tốt nhưng không tốt nhắt.

Đồ án trí tuệ nhân tạo h hướng nahnh chóng dề tìm đến mục liêu.•l ạo miền D’ rất nhỏ so với I)

I. GIỚI THIỆU BÀI TOÁN1. Thuật giải heuristic1.1.Khái niệm heuristic• Là mờ rộng khái niệm thuật toán .o Thường tìm lòi giải tốt nhưng không tốt nhắt.