các ví dụ minh họa một số thủ thuật trong các bài toán kỹ thuật

phương pháp nghiên cứu khoa học trong tin học

... HỌC KỸ THUẬT VÀ CÔNG NGHỆ LÀ GÌ ? 2.1 Công nghệ 2.2 Kỹ thuật 2.3 Phân biệt khoa học, kỹ thuật công nghệ NGHIÊN CỨU KHOA HỌC LÀ GÌ ? 3.1 Chức nghiên cứu khoa học 3.2 Tri thức khoa học 3.3 Các ... vấn đề ĐỀ CƯƠNG MÔN HỌC PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ-BÀI TOÁN TIN HỌC 4.1 Phương pháp trực tiếp 4.2 Phương pháp gián tiếp 4.3 Các ví dụ minh họa CHƯƠNG : SÁU MŨ TƯ DUY MŨ TRẮNG MŨ ĐỎ ĐỀ CƯƠNG MÔN ... khoa học II KỸ THUẬT VÀ CÔNG NGHỆ LÀ GÌ? Công nghệ Kỹ thuật Phân biệt khoa học, kỹ thuật công nghệ PHẦN I (tt) III NGHIÊN CỨU KHOA HỌC LÀ GÌ? Chức nghiên cứu khoa học Tri thức khoa học Các đặc điểm...

167
1,321
0

Ứng dụng phương pháp trí tuệ nhân tạo và phân tích Taguchi để xác định chế độ cắt tối ưu khi gia công trên máy phay CNC

Danh mục: Tiến sĩ

... giải nhiều toán khó Mặc dù vậy, số lớn toán chưa có thuật giải để giải chúng cách triệt để Trong số toán tối ưu toán thường xuyên gặp phải ứng dụng thực tiễn Hiện nay, có vài thuật toán tìm kiếm ... thực thuật toán Gải thuật luận án sử dụng giải toán tối ưu khí với cách tiếp cận làm giảm thời gian thực thực thuật toán Hàm sai lệch E=E(w), w vector tham số hệ thống mạng Cũng giống thuật toán ... tập mờ số mờ vào mạng nơron xem xét toán nào, thuật toán đúng, tác động lớp thuật toán Sự kết hợp thường Loại suy rộng - Tín hiệu vào số thực, trọng số mờ - Tín hiệu vào tập mờ, trọng số số thực...

148
1,953
7

Ứng dụng phương pháp trí tuệ nhân tạo và phân tích Taguchi để xác định chế độ cắt tối ưu khi gia công trên máy phay CNC

Danh mục: Cơ khí - Vật liệu

... logic) phát triển từ lý thuyết tập mờ để thực lập luận cách xấp xỉ Trong toán kĩ thuật toán thực tế tồn biến số định lượng xác mô hình tính toán logic mờ đại lượng mờ hóa Tập mờ lôgic mờ dựa thông ... nghiệm chế độ cắt thông số đầu 3.2.1 Các tiêu đánh giá chất lượng mô hình toán học mạng Một mô hình mạng có tham số mạng tốt giá trị sai số trung bình tb độ phân tán sai số  nhỏ tốt (tb, ), ... số toàn mẫu dùng sai số trung bình, phương sai sai số làm tiêu chuẩn dừng cho toán 3.2.2 Giải thuật ABC, lan truyền ngược xác định tham số hệ thống mạng Các giá trị sai số i, tb, , E hàm quan...

24
1,084
1

Ứng dụng phƣơng pháp trí tuệ nhân tạo và phân tích Taguchi để xác định chế độ cắt tối ƣu khi gia công trên máy phay CNC

Danh mục: Tiến sĩ

... giải nhiều toán khó Mặc dù vậy, số lớn toán chưa có thuật giải để giải chúng cách triệt để Trong số toán tối ưu toán thường xuyên gặp phải ứng dụng thực tiễn Hiện nay, có vài thuật toán tìm kiếm ... thực thuật toán Gải thuật luận án sử dụng giải toán tối ưu khí với cách tiếp cận làm giảm thời gian thực thực thuật toán Hàm sai lệch E=E(w), w vector tham số hệ thống mạng Cũng giống thuật toán ... mô hình toán học đơn giản hàm toán học tường minh Nhưng hai phương pháp tính toán dựa vào mô hình toán học giả định trước sử dụng thí nghiệm để tìm hệ số Tuy nhiên sử dụng số mô hình toán học...

180
376
0

Bài tập lớn trí tuệ nhân tạo xây dựng chương trình giải quyết bài toán n- queens theo giải thuật gene với phương pháp chọn Elitism

Danh mục: Lập trình

... nhân tạo 1.Giải thuật Gene với phương pháp chọn Elitism: a) Giải thuật Gene: Trong khoa học máy tính, Thuật toán Gene (GAs) 1trong phương pháp tìm kiếm có sử dụng thông tin Thuật toán mô tiến hóa ... với yêu cầu số lượng quân hậu ăn Mô tả thuật toán: Từ hệ ban đầu tạo phương pháp mã hóa nhị phân, thuật toán gene bắt chước chọn lọc tự nhiên di truyền để biến đổi hệ Cấu trúc thuật toán sau: procedure ... tưởng toán n-queens giải thuật Gene: • Yêu cầu toán N-queens: Hãy xếp N quân hậu vào bàn cờ n*n, cho số lượng quân hậu ăn (hay tức quân hậu ăn cả) Hãy giải toán thủ thuật gene với phương pháp...

11
2,657
18

Bài tập lớn trí tuệ nhân tạo: Xây dựng chương trình giải quyết bài toán người đưa thư theo giải thuật gense với phương pháp chọn Elitism

Danh mục: Lập trình

... Áp dụng vào toán người đưa thư: - Mã hóa: Sử dụng mã hóa dạng hoán vị.Tất nhiễm sắc thể chuỗi số biểu diễn vị trí thành phố dãy Ví dụ: NST A NST B - Khởi tạo quần thể: Ta chọn ngẫu nhiên số cá ... Nguyễn Hải Linh- Tin học 5A dụng toán tử gen(lai ghép đột biến) từ cha chọn để sinh con.Đạt hệ P(i+1) từ cá thể hệ P(i) Các thành phần thuật toán gen: - Mã hóa - Khởi tạo quần thể ... cá thể quần thể Các cá thể chọn từ quần thể” copy sang cá thể “Quần thể lai tốt” xếp theo thứ tự tăng dần cảu giá trị chi phí đường Đáp số toán kết “Cộng quần thể” Class thuật toán: Gene class...

17
2,621
21

Giao trinh TRÍ TUỆ NHÂN TẠO chương 4 BIỂU DIỄN BÀI TOÁN BẰNG LOGIC VÀ CÁC PHƯƠNGPHÁP CHỨNG MINH

Danh mục: Kỹ thuật lập trình

... “là số nguyên chẵn”, b : “là số nguyên tố”, c : số nguyên 2” Lúc đó, tri thức biểu diễn sau: ab→ c b Gọi a : “là số phương”, b : số có chữ số tận 1” c : số có chữ số tận 4” d : số có chữ số ... =[U/a, X/h(a), V/g(h(a),Y)] Một số thuật giải chứng minh Một vấn đề quan trọng logic mệnh đề chứng minh tính đắn phép suy diễn (a → b) Đây toán chứng minh thường gặp toán học Rõ ràng với hai phép ... Thông báo H sai; End; Ví dụ tập Để trình bày gọn, quy ước - Phép (hội hay tích) Ví dụ a b ký hiệu a ∧ b ab - Phép (tuyển hay tổng) Ví dụ a b ký hiệu a ∨ b a+b - Phép phủ định Ví dụ phủ định a ký hiệu...

41
2,558
1

Giao trinh TRÍ TUỆ NHÂN TẠO chương 5 TRI THỨC VÀ CÁC PHƯƠNG PHÁP SUY DIỄN

Danh mục: Kỹ thuật lập trình

... lùi Ví dụ Một bác sĩ hiểu hàng trăm vấn đề xảy với cá nhân, phải tìm hiểu trạng bệnh nhân, lúc cần suy diễn tiến Nguợc lại bác sĩ thấy bệnh ( ví dụ viêm họng) ông ta dùng suy diễn lùi 158 Bài ... mà ta nên chọn kỹ thuật suy diễn để áp dụng vào toán Trước tiên, ta xem xét chuyên gia giải nào? Nếu cần thu thập liệu định suy diễn ta chọn suy diễn tiến có giử thuyết cần chứng minh đích ta dùng ... tin nhận có ảnh hưởng đến trình tìm kiếm không 3.2 Bài toán Cho tập kiện F= {f1, f2, ,fn} tập luật R= {r1, r2, ,rm} Chứng minh tập kết luận G 3.3 Các phương pháp suy diễn Quá trình suy diễn hệ luật...

15
2,504
12

Giao trinh TRÍ TUỆ NHÂN TẠO Chương 2CÁC PHƯƠNG PHÁP TÌM KIẾM LỜI GIẢI TRONGKHÔNG GIAN TRẠNG THÁI

Danh mục: Kỹ thuật lập trình

... end; 4.5 Các ví dụ Ví dụ Trong toán tìm kiếm đường đồ giao thông, ta lấy độ dài đường chim bay từ thành phố xét tới thành phố đích làm giá trị hàm đánh giá thành phố xét Ví dụ Bài toán số Chúng ... Cao nguyên phẳng: Các giá trị phương án nhau, không xác định hướng tốt vùng lân cận 7.4 Các ví dụ Ví dụ Bài toán trò chơi số trạng thái đầu trạng thái đích Trong toán ta sử dụng hàm đánh giá, ... thích hợp không dẫn đến đích toán • Không phù hợp với không gian toán lớn, kỹ thuật tìm kiếm sâu không đến lời giải khoảng thời gian vừa phải 2.5 Các ví dụ Ví dụ Bài toán đong nước với m = 5, n...

67
2,338
11

Báo cáo Bài tập lớn trí tuệ nhân tạo :Không gian trạng thái được mô tả là trò chơi cờ tướng. Hãy xây dựng chương trình giải quyết bài toán theo phương pháp cắt tỉa alpha-beta

Danh mục: Lập trình

... -Đánh giá độ phức tạp thuật toán Alpha-Beta: Trong trường hợp điều kiện lý tưởng, thuật toán Alpha-Beta cần xét số nút: +Số d chẵn: +Số d lẻ: b số nút, d độ sâu Phương pháp alpha-beta: ... -Lập luận tương tự cho đỉnh a Đen, với đánh giá eval(u)eval(v) Thuật toán cắt tỉa Alpha-Beta: private int AlphaBeta(int[][] gt, int[][] ch, Point vitri, int buoc,...

5
4,711
98

Báo cáo trí tuệ nhân tạo: Xây dựng chương trình cho phép tìm kiếm đường đi từ 1 điểm tới 1 điểm khác trên bản đồ theo phương pháp tìm kiếm Beam

Danh mục: Lập trình

... lable show: chứa nội dung kết tìm đường toán Mô tả thuật toán - Do yêu cầu toán đặt sử dụng phương pháp tìm kiếm Beam nên thuật toán Beam sử dụng toán - Áp dụng: + Tạo mảng lưu trữ trường: tọa độ ... đánh giá - Thuật toán cho kết có đường từ điểm xuất phát tới điểm đích nhiên sử dụng hàm đánh giá toán đường chim bay địa điểm với nên tìm lời giải tối ưu chưa đạt - Chương trình mô thuật toán với ... đỉnh tốt (các đỉnh xác định hàm đánh giá) Do tìm kiếm beam, mức có nhiều k đỉnh phát triển, tìm kiếm theo bề rộng, số đỉnh cần phát triển mức d bd (b nhân tố nhánh) - Áp dụng vào toán: Một người...

10
1,800
5

Báo cáo trí tuệ nhân tạo :xây dựng chương trình cho phép tìm kiếm đường đi từ 1 điểm trên bản đồ đến 1 điểm khác trên bản đồ theo phương pháp tìm kiếm Nhành và cận

Danh mục: Lập trình

... kiếm bắt chước tiến hóa (Thuật toán gene) Trong kỹ thuật tìm kiếm, đồ án sử dụng kỹ thuật tìm kiếm tối ưu Nhánh cận Thuật toán Nhánh cận: Thuật toán nhánh cận thuật toán sử dụng tìm kiếm leo đồi ... lớn nhỏ Hàm f(x) gọi hàm mục tiêu Một số kỹ thuật tìm kiếm tối ưu: Các kỹ thuật tìm đường ngắn không gian trạng thái (Thuật toán A*, thuật toán nhánh cận, … ), kỹ thuật tìm kiếm đối tượng tốt (Tìm ... lý thuyết: 1 .Bài toán tìm kiếm Bài toán tìm kiếm hiểu cách tổng quát là: Trong tập hợp nhiều đối tượng tìm đối tượng thỏa mãn số yêu cầu Ví dụ trò chơi, ví dụ cờ caro, cờ vua xem toán tìm kiếm,...

19
1,869
17

Báo cáo đồ án trí tuệ nhân tạo: Xây dựng chương trình mô tả không gian trạng thái của toán chiếc balô loại 2 giải quyết theo giải thuật Gene với phương pháp chọn Rank

Danh mục: Lập trình

... cho toán thời gian nhỏ Các thuật toán tìm kiếm thông tin / vét cạn (tìm kiếm danh sách, đồ thị) sử dụng phương pháp đơn giản trực quan thuật toán tìm kiếm có thông tin sử dụng heurictics để áp dụng ... thích nghi, … Vì vậy, thuật toán Gene lựa chọn thích hợp cho dạng toán định Ví dụ toán tìm đường, toán balô, … Nguyễn Thị Thanh Huyền – TH5A Bài tập lớn môn trí tuệ nhân tạo Trong khuôn khổ đề tài ... sử dụng kỹ thuật trí tuệ nhân tạo đặc biệt cần thiết giải toán có không gian tìm kiếm lớn Thuật giải di truyền (genetic algorithm) kỹ thuật tìm kiếm lời giải tối ưu đáp ứng yêu cầu nhiều toán...

10
1,308
4

Báo cáo đồ án trí tuệ nhân tạo: Xây dựng chương trình giải quyết bài toán chơi cờ vua theo phương pháp Minimax

Danh mục: Lập trình

... MinVal(u) min{MaxVal(v) | v đỉnh u} end; Trong cỏc hm quy trờn, f(u) l giỏ tr ca hm kt cuc ti nh kt thỳc u Sau õy l th tc chn nc i cho trng ti nh u Trong th tc Minimax(u,v) v l bin lu li trng ... dng c hm ỏnh giỏ thụng minh thỡ ta cn phi xột ton b cỏc yu t cn thit õy hm ỏnh giỏ ca chng trỡnh cũn cha cht ch nờn cn phi phõn tớch rừ hn v hm ỏnh giỏ mỏy cú th ỏnh thụng minh hn V Kt lun: Khuụn ... nhiu, v ngy cng chng t c th mnh ca mỡnh cỏc cụng vic ũi hi kh nng suy ngh v tớnh toỏn ging nh ngi Trong ú, Tỡm kim cú i th ang c ỏp dng rt rng rói cỏc trũ chi i khỏng, tt nhiờn, tuõn theo nhng...

10
3,373
34

Báo cáo đồ án trí tuệ nhân tạo: Không gian trạng thái được mô tả là bài toán n- queens. Xây dựng chương trình giải quyết bài toán theo giải thuật gene với phương pháp chọn là Elitism

Danh mục: Lập trình

... nhân tạo 1.Giải thuật Gene với phương pháp chọn Elitism: a) Giải thuật Gene: Trong khoa học máy tính, Thuật toán Gene (GAs) 1trong phương pháp tìm kiếm có sử dụng thông tin Thuật toán mô tiến hóa ... với yêu cầu số lượng quân hậu ăn Mô tả thuật toán: Từ hệ ban đầu tạo phương pháp mã hóa nhị phân, thuật toán gene bắt chước chọn lọc tự nhiên di truyền để biến đổi hệ Cấu trúc thuật toán sau: procedure ... tưởng toán n-queens giải thuật Gene: • Yêu cầu toán N-queens: Hãy xếp N quân hậu vào bàn cờ n*n, cho số lượng quân hậu ăn (hay tức quân hậu ăn cả) Hãy giải toán thủ thuật gene với phương pháp...

11
1,230
0

Báo cáo đồ án trí tuệ nhân tạo: Sử dụng thuật toán Gene với phương pháp chọn bánh xe Roulette cho bài toán ba lô 2

Danh mục: Lập trình

... I Thuật toán di truyền Thuật toán di truyền (TTDT) thuật toán bắt chước chọn lọc tự nhiên di truyền Trong tự nhiên, cá thể khỏe, có khả thích nghi ... sinh Công việc lại thuật toán di truyền lặp lại bước *** Đặc điểm hội tụ thuật toán Khi áp dụng thuật toán di truyền cho vấn đề thực tế thường khó khăn.Nguyên nhân: + Cách biểu diễn gene tạo không ... chương trình Đồ án giới hạn việc minh họa cho thuật toán Gene với phương pháp chọn bánh xe Roulette cho toán balo2, chưa hướng tới việc áp dụng thực tế Để áp dụng cho thực tế cần nhiều thời gian...

17
1,124
0

Báo cáo đồ án trí tuệ nhân tạo: Xây dựng chương trình tìm kiếm đường đi từ một đỉểm nào đó trên bản đồ đến một điểm khác trên bản đồ bằng phương pháp tìm kiếm Greedy Best First Search

Danh mục: Lập trình

... khác,  Sử dụng khoảng cách thực đường thành phố,  Sử dụng khoảng cách số trọng số khác ảnh hưởng tới việc tìm kiếm (đóng vai trò làm tăng thời gian di chuyển thành phố), Xét toán số, ta xây ... pháp chung để xây dựng hàm đánh giá tổng quát cho toán Việc xây dựng hàm đánh giá tùy thuộc vào vấn đề cần giải b Một số ví dụ hàm đánh giá Trong toán tìm kiếm đường đồ, xây dựng hàm đánh giá:  ... trận kề đồ thị số nguyên public int sophantu; thể số chiều ma trận Lớp có contructor tính toán giá trị ma trận kề dựa vào đỉnh cạnh đồ thị  Lớp GBFS định nghĩa thuật toán GBFS Các thuộc tính...

13
1,570
9

Báo cáo đồ án trí tuệ nhân tạo: Xây dựng chương trình giải quyết bài toán không gian trạng thái trò chơi cờ vua theo phương pháp cắt tỉa Anpha-Beta

Danh mục: Lập trình

... thụng minh ca ngi Ngy ny, vic nguyờn cu Trớ tu nhõn to v a nú vo cỏc ng dng thc t ang ngy cng nhiu, v ngy cng chng t c th mnh ca mỡnh cỏc cụng vic ũi hi kh nng suy ngh v tớnh toỏn ging nh ngi Trong ... tt nht ng vi trng thỏi c th IV Li cui Khuụn kh bn ỏn ch dng li mc minh thut toỏn i vi khụng gian trng thỏi c th l bn c vua Trong quỏ trỡnh xõy dng chng trỡnh, khụng trỏnh nhng sai sút, cng nh ... lớ thuyt Trớ tu nhõn to, kt hp vi cỏc hm ỏnh giỏ, t ú xõy dng mt chng trỡnh c vua mang tớnh cht minh thut toỏn hn l xõy dng mt chng trỡnh cú tớnh ng dng cao thc t II C s lớ thuyt Vn chi c cú...

10
1,473
9

Báo cáo đồ án trí tuệ nhân tạo: Xây dựng chương trình giải quyết bài toán không gian trạng thái của trò chơi cờ vua theo phương pháp cắt tỉa Anpha-Beta

Danh mục: Lập trình

... thụng minh ca ngi Ngy ny, vic nguyờn cu Trớ tu nhõn to v a nú vo cỏc ng dng thc t ang ngy cng nhiu, v ngy cng chng t c th mnh ca mỡnh cỏc cụng vic ũi hi kh nng suy ngh v tớnh toỏn ging nh ngi Trong ... tt nht ng vi trng thỏi c th IV Li cui Khuụn kh bn ỏn ch dng li mc minh thut toỏn i vi khụng gian trng thỏi c th l bn c vua Trong quỏ trỡnh xõy dng chng trỡnh, khụng trỏnh nhng sai sút, cng nh ... lớ thuyt Trớ tu nhõn to, kt hp vi cỏc hm ỏnh giỏ, t ú xõy dng mt chng trỡnh c vua mang tớnh cht minh thut toỏn hn l xõy dng mt chng trỡnh cú tớnh ng dng cao thc t II C s lớ thuyt Vn chi c cú...

10
4,955
30

Báo cáo lưu chuyển tiền tệ theo phương pháp gián tiếp

Danh mục: Biểu mẫu

2
4,081
21