Thuật Toán Và Thuật Giải part 1

... cho chúng ta một hành trình có chiều dài là 14 trong khi hành trình tối ưu là 13 . Kết quả của thuật giải Heuristic trong trường hợp này chỉ lệch 1 đơn vị so với kết quả tối ưu. Trong khi đó,

Ngày tải lên: 24/10/2013, 14:15

... Chúng ta xét bài toán trong trường hợp có 3 máy P 1 , P 2 , P 3 và 6 công việc với thời gian là t 1 =2, t 2 =5, t 3 =8, t 4 =1, t 5 =5, t 6 =1. ta có một phương án phân công (L) như hình sau: ... J 2 trên máy P 1 , J 5 trên P 2 và J 1 tại P 3 . Tại thời điểm t=2, công việc J 1 được hoàn thành, trên máy P 3 ta gia công tiếp chi tiết J 4 . Trong lúc đó, hai máy P 1 và P2...

Ngày tải lên: 24/10/2013, 14:15

... kính pi : (val:numeric = 3 .14 159) d 2 : diagonal; s : area; p : perimeter; alpha 1 : angle; alpha 2 : angle; h : height; cos (alpha 2 /2) ´ d 1 = h; s = d 1 ´ d 2 / 2; p = 4 ´ b; ... (hình chữ nhật) b 1 : side; b 2 : side; s : area; p : perimeter; s = b 1 ´ b 2 ; p = 2 ´ (b 1 +b 2 ); d 2 = b 1 2 + b 2 2 ; Frame SQUARE (hình vuông) Là : RECTANGLE b 1...

Ngày tải lên: 28/10/2013, 21:15

... muối, tương, ớt, tiêu, Điều kiện vào : Khách hàng đói Khách hàng có đủ tiền để trả. Tình huống 1 : Vào nhà hàng Khách hàng đậu xe vào bãi đậu xe. Khách hàng bước vào nhà hàng. Khách hàng xếp

Ngày tải lên: 28/10/2013, 21:15

... 4 khối lập phương giống nhau A, B, C, D. Trong đó các mặt (M1), (M2), (M3), (M4), (M5), (M6) có thể được tô bằng 1 trong 6 màu (1) , (2), (3), (4), (5), (6). Ban đầu các khối lập phương được ... chọn đi theo trạng thái kế tiếp đầu tiên tốt hơn trạng thái hiện hành mà nó tìm thấy). Tư tưởng 1) Nếu trạng thái bắt đầu cũng là trạng thái đích thì thoát và báo là đã tìm được lời giải. Ngư...

Ngày tải lên: 07/11/2013, 18:15

... sử ban đầu ta dùng một hàm Heuristic đơn giản như sau : H 1 : Cộng 1 điểm cho mỗi khối ở vị trí đúng so với trạng thái đích. Trừ 1 điểm cho mỗi khối đặt ở vị trí sai so với trạng thái đích. ... có 1 điểm cộng cho các khối C, D, E, F, G, H và 1 điểm trừ cho các khối A và B). Chỉ có thể có mộ t di chuyển từ trạng thái khởi đầu, đó là dịch chuyển khối A xuống tạo thành một cột mới...

Ngày tải lên: 07/11/2013, 18:15

... hợp không gian tìm kiếm có dạng cây thì không cần dùng tập này. Thuật giải BEST-FIRST SEARCH 1. Đặt OPEN chứa trạng thái khởi đầu. 2. Cho đến khi tìm được trạng thái đích hoặc không còn nút

Ngày tải lên: 07/11/2013, 18:15

... thông tin ước lượng h’. Độ tốt của một trạng thái f là tổng của hai hàm g và h’. Thuật giải AKT 1. Đặt OPEN chứa trạng thái khởi đầu. 2. Cho đến khi tìm được trạng thái đích hoặc không còn nút ... cơ bản g,h’, f’ để phản ánh độ tốt của trạng thái đó, A * còn lưu trữ thêm hai thông số sau : 1. Trạng thái cha của trạng thái Ti (ký hiệu là Cha(Ti) : cho biết trạng thái dẫn đến trạng thái...

Ngày tải lên: 15/12/2013, 02:15

... g(Sibiu)+cost(Sibiu, Oradea) = 14 0 +15 1 = 2 91 f’(Oradea) = g(Oradea)+ h’(Oradea) = 2 91+ 380 = 6 71 h’(R.Vilcea) = 19 3 g(R.Vilcea) = g(Sibiu)+cost(Sibiu, R.Vilcea) = 14 0+80 = 220 f’(R.Vilcea) = ... g(Arad)+cost(Arad,Sibiu) = 0 +14 0= 14 0 f’(Sibiu) = g(Sibiu)+h’(Sibiu) = 14 0+253 = 393 Cha(Sibiu) = Arad h’(Timisoara) = 329 g(Timisoara) = g(Arad)+cost(Arad, Timisoara)...

Ngày tải lên: 15/12/2013, 02:15

... Arad) (Fagaras,g= 239,h’= 17 8,f’= 417 ,Cha= Sibiu) (Oradea,g= 2 91, h’= 380,f’= 617 ,Cha= Sibiu) (Craiova,g= 366,h’= 16 0,f’= 526,Cha= R.Vilcea) (Pitesti,g= 317 ,h’= 98,f’= 415 ,Cha= R.Vilcea) } CLOSE ... h’(Bucharest) = 0 g(Bucharest) = g(Pitesti)+cost(Pitesti, Bucharest) = 317 +10 0= 418 f’(Bucharest) = g(Fagaras)+h’(Fagaras) = 417 +0= 417 Ở bước kế tiếp, ta sẽ chọn được Tmax =...

Ngày tải lên: 15/12/2013, 02:15