Thuật toán tìm kiếm a*

Luận án Tiến sĩ Kỹ thuật "Nghiên cứu phát triển thuật toán định tuyến hành trình tàu thủy nhằm tối thiểu hóa nhiên liệu tiêu thụ" trình bày các nội dung: Nghiên cứu xây dựng mô hình mô phỏng theo phương pháp HIL; Nghiên cứu xây dựng thuật toán tìm tuyến đường tối thiểu hóa nhiên liệu ứng dụng mạng nơ-ron và thuật toán tìm kiếm A*; Thử nghiệm thuật toán đề xuất và đánh giá kết quả.

165p visarutobi 04-02-2025 45 3   Download

Mô hình chung của bài toán tìm kiếm: Có một tập n đối tượng. Mỗi đối tượng có nhiều thuộc tính, được thể hiện bằng một kiểu bản ghi gồm nhiều trường. Trong đó có 1 trường mà giá trị của nó đặc trưng cho đối tượng, cho phép xác định hoàn toàn đối tượng, thường gọi là khóa. Bài toán tìm kiếm: Có một tập các đối tượng và cho trước một đối tượng x. Cần tìm xem x có mặt trong tập hợp đã cho hay không?...

40p longbaoit_bkdn 04-07-2013 74 8   Download

Có một tập n đối tượng. Mỗi đối tượng có nhiều thuộc tính, được thể hiện bằng một kiểu bản ghi gồm nhiều trường. Sắp xếp là quá trình bố trí lại các bản ghi theo một trường gọi là khóa. Ví dụ trong bảng danh bạ gồm các bản ghi có tên cơ quan, địa chỉ, số điện thoại. Sổ danh bạ thường được sắp xếp theo trường khóa là tên cơ quan để dễ tìm kiếm.

29p longbaoit_bkdn 04-07-2013 58 6   Download

Bài toán 1 [Điểm có thuộc đường thẳng]: Tìm vị trí tương đối giữa điểm P(x0, y0) và đường thẳng đi qua 2 điểm A(x1, y1) và B(x2, y2). Bài toán 2 [Điểm có thuộc đoạn thẳng] : Kiểm tra điểm P(x0, y0) có thuộc đoạn thẳng nối 2 điểm A(x1, y1) và B(x2, y2)

39p impossible_1 06-11-2013 61 6   Download

Bài giảng Nhập môn trí tuệ nhân tạo - Chương 1: Tổng quan về trí tuệ nhân tạo trình bày các kiến thức về: Thuật giải, bài toán taci, bài toán Tháp Hà Nội với n = 2, thuật giải A* - tìm kiếm đường đi trên đồ thị tổng quát,... Mời các bạn cùng tham khảo.

32p thangnamvoiva20 20-09-2016 95 6   Download

Bài giảng Các hệ thống thông minh nhân tạo và ứng dụng - Chương 4: Bài toán tìm kiếm 2 có nội dung trình bày về heuristic, tìm kiếm tham lam, thuật giải A*, sự nới lỏng,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

33p bachdangky 31-08-2021 47 6   Download

Mục tiêu của đề tài là hệ thống hóa về mặt lý luận bản chất của BCKT, kỹ thuật thu thập bằng chứng; tìm hiểu thực tế việc vận dụng kỹ thuật thu thập bằng chứng vào kiểm toán báo cáo tài chính các khách hàng của công ty TNHH Kiểm toán và Tư vấn A&C dựa trên thời gian đi thực tế cùng các nhóm kiểm toán tới khách hàng để kiểm toán BCTC năm 2014; nhận xét, đánh giá về quá trình thực hiện của KTV và đồng thời đề xuất những biện pháp nhằm nâng cao kỹ thuật thu thập bằng chứng.

158p xuanphongdacy08 28-09-2024 23 2   Download

Bài giảng Trí tuệ nhân tạo: Bài 5 Tìm kiếm có định hướng cung cấp cho người học những kiến thức như: Tìm kiếm mù vs Tìm kiếm có định hướng; Tìm kiếm theo tốt nhất (best-first search; Tìm kiếm tham lam (greedy best-first search); Thuật toán A*. Mời các bạn cùng tham khảo!

17p conbongungoc09 05-08-2021 24 7   Download

Bài tập lớn môn Trí tuệ nhân tạo với đề tài "Thuật toán A* ứng dụng trong bài toán ghép tranh" nhằm xây dựng một bài toán thực tế dựa trên chiến lược tìm kiếm heuristic và xây dựng một trò chơi ứng dụng giải trí.

23p caubebk 22-09-2014 1228 164   Download

Một phát biểu bài toán như vật đôi khi được gọi là một quy hoạch toán học (mathematical program). Nhiều bài toán thực tế và lý thuyết có thể được mô hình theo cách tổng quát trên. Miền xác định A của hàm f được gọi là không gian tìm kiếm.

20p sakuraphuong 03-06-2013 57 5   Download

Bài 2: Có bao nhiêu chuỗi nhị phân dài 9 bit, sao cho có nhiều nhất 2 bit bằng 0 Bài 3: Cho hàm Bool sau: F(x,y,z,t) = x z + x t + x + xyzt + y + yz a) Vẽ biểu đồ K của hàm trên. b) Dùng biểu đồ trên tìm các công thức đa thức tối tiểu của hàm Bool.

1p anhchangxuixeo1002 14-03-2013 166 6   Download

Thực nghe từ chiến thuật ai đó cảm giác như rất cao siêu hoặc khó áp dụng nhưng không hoàn toàn là như vậy đâu các bạn ạ. Từ bản thân mình suy ra thấy có rất nhiều nghành nghề, nhiều lĩnh vực và vố số lựa chọn cho các bạn SV mới ra trường. Và tùy theo khả năng cũng như sự yêu thích mà các bạn tìm cho mình một công việc phù hợp. Ngoại trừ tỷ lệ nhỏ còn phần lớn SV mới ra trường thường thấy khó khăn và hay kêu là tìm việc khó quá...

4p bibocumi13 03-11-2012 72 4   Download

Mô hình hóa nội dung khóa học gồm tập các khái niệm và nhiệm vụ. Trên cơ sơ đó, xây dựng các công thức đánh giá mức độ hiểu biết của người học đối với khái niệm, mức độ hoàn thành đối với nhiệm vụ. Xây dựng cơ chế thích nghi lựa chọn tiến trình học đáp ứng nhiều nhu cầu, phù hợp với từng người học. Với mỗi nhu cầu, một tiến trình học ứng viên được lựa chọn dựa trên thuật toán tìm kiếm A*. Đề xuất thuật toán “Xây dựng tiến trình học” để lựa chọn...

153p sunflower_1 04-09-2012 65 17   Download

LỜI NÓI ĐẦU Mặc dù trong các thế kỉ 18, 19 và đầu thế kỉ 20, sự hình thức hóa trong khoa học và tính toán đã tạo điều kiện tiên quyết về mặt trí tuệ cho việc nghiên cứu Trí tuệ nhân tạo, nhưng phải cho đến thế kỉ 20 cùng với sự ra đời của máy tính số thì Trí tuệ nhân tạo mới trở thành một ngành khoa học có sức sống. Một thành phần không thể thiếu được của Trí tuệ nhân tạo là việc dùng các máy tính số như một phương tiện chọn lựa để...

35p vikingx 23-02-2012 266 78   Download

II. XUẤT NHẬP TRÊN DỮ LIỆU KIỂU MẢNG - Để truy cập đến phần tử thứ k trong mảng một chiều A, ta sử dụng cú pháp: A[k]. - Để truy cập đến phần tử (i,j) trong mảng hai chiều M, ta sử dụng cú pháp: M[i,j]. - Có thể sử dụng các thủ tục READ(LN)/WRITE(LN) đối với các phần tử của biến kiểu mảng.

17p vtuan0211 15-06-2011 416 70   Download

Lựa chọn các thành phần cài đặt cho Exchange. Chọn loại cài đặt trong hộp thoại “Installation Type” Ta chỉ được chọn một trong hai tùy chọn sau: Create a new Exchange Organization: Tạo tổ chức (Organization) mới hoàn toàn. Join or upgrade an existing Exchange 5.5 Organization : khi ta muốn gia nhập vào nhóm Exchange 5.5 Organization hoặc khi ta muốn nâng cấp phiên bản Exchange 5.5 thành Exchange 2003.

11p bichtram861 20-05-2011 88 7   Download

Nếu mảng có thứ tự phần tử a luôn là min. Ý tưởng của thuật toán chọn trực tiếp mô phỏng một trong những cách sắp xếp tự nhiên nhất trong thực tế: chọn phần tử nhỏ nhất trong N phần tử

7p nolgefal 25-04-2011 167 30   Download

Phần này mở rộng khái niệm heuristic cho một số bài toán tìm kiếm khác. Các thuật toán tìm kiếm UCS, tìm kiếm tốt nhất và A* thực hiện chiến lược vét cạn trên không gian tìm kiếm để tìm lời giải. Chiến lược này bảo đảm tìm được đường đi (tối ưu) nhưng phải duyệt nhiều trạng thái, đặc biệt khi bài toán có độ sâu lời giải lớn. Các bài toán dưới đây áp dụng các chiến lược tìm kiếm heuristic (cố gắng đưa ra lời giải tốt tại mỗi bước thực hiện) và không quay lui....

4p thanhuthe7777 05-03-2011 243 89   Download

Trước mỗi chuyến xuất hành, chúng ta thường phải suy nghĩ và chọn ra cho mình một hành trình “tiết kiệm” nhất theo nghĩa tốn ít thời gian, tốn ít nhiên liệu hoặc tốn ít tiền nhất … Lý thuyết Đồ thị sẽ giúp chúng ta tìm ra giải pháp đó. 8.1. Bài toán Đường đi ngắn nhất Bài toán: Cho đồ thị G = (V, E) và hai đỉnh a, b. Tìm đường đi ngắn nhất (nếu có) đi từ đỉnh a đến đỉnh b trong đồ thị G. ý nghĩa thực tế: Bài toán này giúp chúng...

9p yeuthuong 01-12-2010 712 150   Download

Thiết kế các mã khối tuyến tính (7,4) và đánh giá lực của mã Bao gồm các bước: - Xác lập ma trận sinh G - Sinh ra toàn bộ không gian mã - Tìm ma trận kiểm tra chuyển vị HT - Tính các khả năng phát hiện e và sửa lỗi t tối đa, đồng thời a và b - Tính xác suất lỗi không phát hiện được

2p ngoc06sk 13-12-2009 440 78   Download