Link tải luận văn miễn phí cho ae
Lời nói đầu
Năng lực máy tính ngày càng mạnh mẽ là điều kiện thuận lợi cho trí tuệ nhân tạo: cho phép những chương trình máy tính áp dụng các thuật giải trí tuệ nhân tạo có khả năng phản ứng nhanh và hiệu quả hơn trước.
Khả năng hiện tại của tất cả các sản phẩm trí tuệ nhân tạo vẫn còn khiêm tốn nhưng ngành khoa học này vẫn đang tiến bộ mỗi ngày và tỏ ra hữu dụng trong 1 số công việc đòi hỏi trí thông minh của con người. trí tuệ nhân tạo đã trở thành một phần thiết yếu của công nghiệp kỹ thuật, cung cấp giải pháp cho những vấn đề khó khăn nhất trong ngành khoa học máy tính.
Đối với lập kế hoạch các hệ thống thông minh phải biết thiết lập các mục tiêu và cách đạt được chúng, có khả năng chọn cách tốt nhất trong các cách có sẵn để đạt được mục tiêu. Áp dụng lĩnh vực này của trí tuệ nhân tạo vào bài toàn phân công công việc ta thấy cho ra kết quả tốt. Trong bài tập phân công công việc nay nhóm chúng em đã sử dụng ngôn ngữ C để làm bài toán.
Chương 1: Phân tích bài toán
1. Đề bài:
Một công ty nhận được hợp đồng gia công m chi tiết C1, C2, …, Cn. Cty có n máy gia công là M1, M2, …, Mm. Mỗi chi tiết có thể được gia công trên bất cứ máy nào. Một khi đã gia công một chi tiết trên một máy, công việc sẽ tiếp tục cho đến lúc hoàn thành. Việc gia công chi tiết Ci bất kỳ trên một máy bất kỳ cần dùng một thời gian bất kỳ là ti. Tìm cách phân bổ công việc để thời gian hoàn thành toàn bộ các chi tiết là nhanh nhất.
2. Phân tích bài toán
Sử dụng nguyên lý thứ tự sắp xếp n các công việc tăng dần theo thời gian và sắp nó vào m máy.
Ví dụ: Cụ thể có 3 máy M1, M2, M3 và 6 chi tiết với thời gian tương ứng là t1=2, t2=5, t3=8, t4=1, t5=5, t6=1
Khi sắp xếp theo thứ tự tăng dần ta được: t4=1, t6=1, t1=2, t2=5, t5=5 , t3=8
Lần lượt sắp xếp các chi tiết theo thứ tự đó vào máy còn dư nhiều thời gian nhất
Phương án L* này cũng chính là phương án tối ưu với tổng thời gian là 8, đúng bằng thời gian hoàn thành chi tiết C3
Độ phức tạp là O(n)
Trí tuệ nhân tạo
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
Lời nói đầu
Năng lực máy tính ngày càng mạnh mẽ là điều kiện thuận lợi cho trí tuệ nhân tạo: cho phép những chương trình máy tính áp dụng các thuật giải trí tuệ nhân tạo có khả năng phản ứng nhanh và hiệu quả hơn trước.
Khả năng hiện tại của tất cả các sản phẩm trí tuệ nhân tạo vẫn còn khiêm tốn nhưng ngành khoa học này vẫn đang tiến bộ mỗi ngày và tỏ ra hữu dụng trong 1 số công việc đòi hỏi trí thông minh của con người. trí tuệ nhân tạo đã trở thành một phần thiết yếu của công nghiệp kỹ thuật, cung cấp giải pháp cho những vấn đề khó khăn nhất trong ngành khoa học máy tính.
Đối với lập kế hoạch các hệ thống thông minh phải biết thiết lập các mục tiêu và cách đạt được chúng, có khả năng chọn cách tốt nhất trong các cách có sẵn để đạt được mục tiêu. Áp dụng lĩnh vực này của trí tuệ nhân tạo vào bài toàn phân công công việc ta thấy cho ra kết quả tốt. Trong bài tập phân công công việc nay nhóm chúng em đã sử dụng ngôn ngữ C để làm bài toán.
Chương 1: Phân tích bài toán
1. Đề bài:
Một công ty nhận được hợp đồng gia công m chi tiết C1, C2, …, Cn. Cty có n máy gia công là M1, M2, …, Mm. Mỗi chi tiết có thể được gia công trên bất cứ máy nào. Một khi đã gia công một chi tiết trên một máy, công việc sẽ tiếp tục cho đến lúc hoàn thành. Việc gia công chi tiết Ci bất kỳ trên một máy bất kỳ cần dùng một thời gian bất kỳ là ti. Tìm cách phân bổ công việc để thời gian hoàn thành toàn bộ các chi tiết là nhanh nhất.
2. Phân tích bài toán
Sử dụng nguyên lý thứ tự sắp xếp n các công việc tăng dần theo thời gian và sắp nó vào m máy.
Ví dụ: Cụ thể có 3 máy M1, M2, M3 và 6 chi tiết với thời gian tương ứng là t1=2, t2=5, t3=8, t4=1, t5=5, t6=1
Khi sắp xếp theo thứ tự tăng dần ta được: t4=1, t6=1, t1=2, t2=5, t5=5 , t3=8
Lần lượt sắp xếp các chi tiết theo thứ tự đó vào máy còn dư nhiều thời gian nhất
Phương án L* này cũng chính là phương án tối ưu với tổng thời gian là 8, đúng bằng thời gian hoàn thành chi tiết C3
Độ phức tạp là O(n)
Trí tuệ nhân tạo
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
You must be registered for see links