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

... thì thuật giải 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.

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

... gian sớm nhất. 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 ... thì tỷ số 1/M xem như bằng 0 . Như vậy, sai số tối đa mà ta phải chịu là T* £ 4 /3 T 0 , nghĩa là sai số tối đa là 33 %. Tuy nhiên, khó tìm ra được những trường hợp mà sai số đúng bằng giá t...

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

... numeric; //bán kính Angle : numeric; //góc Diameter : numeric; //đường kính pi : (val:numeric = 3. 14159) Frame : CIRCLE (hình tròn) r : radius; s : area; p : perimeter; d : diameter; d = ... tính diện tích bên trong biểu diễn, chương trình của chúng ta trở nên rất gọn nhẹ. Bạn hãy lưu ý 3 lệnh được in đậm trong ví dụ dưới. Lệnh đầu tiên sẽ "đặc tả" lại giả thiết "...

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

... ng ười phục vụ. Tình huống 3: Khách hàng dùng món ăn Khách hàng lấy thêm các gia vị Khách hàng cầm khay đến một bàn còn trống. Khách hàng ăn thức ăn. Tình huống 3A (tùy chọn) : Khách hàng ... thức và thực hiện các phép suy luận dựa trên những tri thức đã lưu trữ. Do đó, để thỏa mãn được 3 mục tiêu trên, khi chọn phương pháp biểu diễn tri thức, chúng ta phải cân nhắc một số yế u tố

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

... h(Ti) = 1. 23 và từ Ti ta có thể biến đổi sang một trong 3 trạng thái kế tiếp lần lượt là Tk 1 , Tk 2 , Tk 3 với giá trị các hàm h tương ứng là h(Tk 1 ) = 1.67, h(Tk 2 ) = 2.52, h’(Tk 3 ) = 1.04. ... Tk sẽ được gán bằng Tk 2 và cũng không được chọn. Cuối cùng thì Tk 3 được chọn. Nhưng giả sử h’(Tk 3 ) = 1 .3 thì cả Tk 3 cũng không được chọn và mệnh đề <không thể sinh ra...

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

... END; {ELSE IF} END;{WHILE STOP} III .3. 3. Đánh giá So với leo đồi đơn giản, leo đồi dốc đứng có ưu điểm là luôn luôn chọn hướng có triển

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

... vị trí được 1 điểm cộng với 1 điểm do khối phụ trợ B nằ m đúng vị trí nên C được 2 điểm, D được 3 điểm, Trạng thái khởi đầu có số điểm là –28. Việc di chuyển A xuống tạo thành một cột mới làm ... thuật giải Best-First Search Khởi đầu, chỉ có một nút (trạng thái) A nên nó sẽ được mở rộng tạo ra 3 nút mới B,C và D. Các con số dưới nút là giá trị cho biết độ tốt của nút. Con số càng nhỏ,...

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

... g(Tmax) + cost(Tmax, Tk). 2.b .3. 2. Nếu tồn tại Tk’ trong OPEN trùng với Tk . Nếu g(Tk) < g(Tk ’ ) thì Đặt g(Tk’) = g(Tk) Tính lại f’(Tk’) Đặt Cha(Tk’) = Tmax 2.b .3. 3. Nếu tồn tại Tk’ trong ... TG). Điểm thứ hai là thao tác cập nhật lại g(Tk’) , f’(Tk’) và Cha(Tk’) trong bước 2.b .3. 2 và 2.b .3. 3. Các thao tác này thể hiện tư tưởng : "luôn chọn con đường tối ưu nhất"...

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

... OPEN và CLOSE nên ta bổ sung 3 nút này vào OPEN. OPEN = {(Sibiu,g= 140,h’= 2 53, f’= 39 3,Cha= Arad) (Timisoara,g= 118,h’= 32 9,f’= 447,Cha= Arad) (Zerind,g= 75,h’= 37 4,f’= 449,Cha= Arad)} CLOSE ... đều là Arad. h’(Sibiu) = 2 53 g(Sibiu) = g(Arad)+cost(Arad,Sibiu) = 0+140= 140 f’(Sibiu) = g(Sibiu)+h’(Sibiu) = 140+2 53 = 39 3 Cha(Sibiu) = Arad h’(Timisoara) = 32 9 g(Timi...

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

... 118,h’= 32 9,f’= 447,Cha= Arad) (Zerind,g= 75,h’= 37 4,f’= 449,Cha= Arad) (Fagaras,g= 239 ,h’= 178,f’= 417,Cha= Sibiu) (Oradea,g= 291,h’= 38 0,f’= 617,Cha= Sibiu) (R.Vilcea,g= 220,h’= 1 93, f’= 4 13, Cha= ... giá trị f’, g và h’ của 3 thành phố này. h’(Sibiu) = 2 53 g(Sibiu) = g(R.Vilcea)+ cost(R.Vilcea,Sibiu) = 220+80= 30 0 f’(Sibiu) = g(Sibiu)+h’(Sibiu) = 30 0+2 53 = 5 53...

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