một số thủ thuật trong các bài tóan 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 ... 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 ... nghiên cứu ( Tự nhiên, kỹ thuật, xã hội nhân văn, công nghệ, nông nghiệp, y học…) KHOA HỌC LÀ GÌ? (tt) Khoa học kỹ thuật, công nghệ • Kỹ thuật: Kiến thức kinh nghiệm, kỹ có tính chất hệ thống,...

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ĩ

... hay cách khác tập hợp vector khởi tạo cách hoàn toàn ngẫu nhiên Mỗi vector vj đại diện nghiệm, với số thông số vector số biến hàm mục tiêu E(w) hay tb,  Các thông số vector tọa độ nghiệm Số ... 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 ... p2,…,pi,…pn]T Vector trọng số bao gồm (n+1) trọng số tương ứng với n biến độc lập đầu vào giá trị trọng số bias mạng nơron - Các tham số hàm liên thuộc, số lượng tham số phụ thuộc vào loại hàm...

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

... 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 ... quan hệ phụ thuộc vào tham số mạng, để xác định tham số w cho giá trị đầu mạng bám sát giá trị thực đo di, sử dụng hai giải thuật lan truyền ngược giải thuật Giải thuật lan truyền ngược sử dụng...

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ĩ

... hay cách khác tập hợp vector khởi tạo cách hoàn toàn ngẫu nhiên Mỗi vector vj đại diện nghiệm, với số thông số vector số biến hàm mục tiêu E(w) hay tb,  Các thông số vector tọa độ nghiệm Số ... 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 ... p2,…,pi,…pn]T Vector trọng số bao gồm (n+1) trọng số tương ứng với n biến độc lập đầu vào giá trị trọng số bias mạng nơron - Các tham số hàm liên thuộc, số lượng tham số phụ thuộc vào loại hàm...

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

... tuệ 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 ... 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 ... hợp 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:...

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

... gồm 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 ... 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á thể tạo thành quần thể - Hàm thích nghi:để ... crossover Lựa chọn điểm để lai ghép, permutation chép từ điểm đến điểm lai ghép, sau cha lại duyệt qua số số chưa có con, thêm theo thứ tự NST thứ hai (1 | 9) + (4 8) = (1 8) III/Chương trình 1-Form main:...

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ố ... F Do biểu thức 3) đồng Bài tập Biểu thức số biểu thức sau đồng đúng? 1) p ∧ q ∧ r → p ∨ q 110 2) (p → q) → p 3) (( p → q ∧ (q → r)) → (p → r) 1.2 Một số luật đại số Sau số đồng thường gặp a) Luật ... End; Thuật toán hợp luôn dừng sau số bước hữu hạn bước lần bước thực số biến lại hai biểu thức bớt mà số biến hai biểu thức hữu hạn Để biết hai biểu thức P Q có hợp hay không ta cần gọi thủ tục...

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

... phù hợp nhiều luật suy diễn Một tri thức thể câu Horn dạng chuẩn: p1 ∧ p2 ∧ ∧ pn ⇒ q (Các câu Horn dạng gọi luật if- then biểu diễn sau: if P1 and and Pm then Q) Một câu Horn dạng tổng quát: ... thuận tiện cho máy tính Đó mục tiêu biểu diễn tri thức) Sau nhiều cố gắng, nhà TTNT phát triển số cách biểu diễn (thể hiện) tri thức có hiệu máy 2.1 Biểu diễn tri thức logic Như ta nghiên cứu ... 2.2 Biểu diễn tri thức mạng ngữ nghĩa Phương pháp biểu diễn tri thức cách dùng đồ thị G = (V, E) gồm tập đỉnh V tập cung E Trong đỉnh ứng với đối tượng, khái niệm hay kiện cụ thể, cung thể quan...

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

... Do cách tìm kỹ thuật này, lời giải sâu, kỹ thuật tìm sâu tiết kiệm thời gian 31 2.4.2 Nhược điểm • Tìm sâu khai thác không gian toán để tìm lời giải theo thuật toán đơn giản cách cứng nhắc Trong ... kiếm theo theo thuật toán cách máy móc rõ ràng không đạt đích Trong dễ dàng nhận lời giải, hạn: a1 = 26; a2 = 52; a3 = 53 Như n =3 33 Tìm kiếm sâu dần 3.1 Kỹ thuật tìm kiếm sâu dần Kỹ thuật tìm kiếm ... theo thủ tục xác định trước Mặc dù có sử dụng tri thức trạng thái toán để hướng dẫn tìm kiếm không phổ biến Cho dù có số ưu điểm, chúng kỹ thuật thực cách máy móc Chính chúng bị gán tên kỹ thuật...

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: ... c -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

... đỉ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 ... 1Combobox: Chứa danh sách số node hạn chế + 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 ... Exit For End If Next Khai báo biến found kiểu booloean = false Tạo vòng lặp với điều kiện số phần tử queue số điểm cha khác rỗng” While (q.Count 0) Đưa giá trị mảng queue xét gán vào biến p kiểu...

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

... “ Kỹ thuật tìm kiếm chia làm loại: - Kỹ thuật tìm kiếm mù: Trong toán này, hoàn toàn đối tượng để hướng dẫn tìm kiếm mà đơn xem xét tất đối tượng hệ thống để phát đối tượng cần tìm Một số kỹ thuật ... 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 kiếm ... tìm 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...

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

... vậy, việc đòi hỏi thuật giải chất lượng cao 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 ... đánh giá tối ưu kết thu Chính vậy, thuật giải di truyền trở thành đề tài nghiên cứu thú vị đem đến nhiều ứng dụng thực tiễn Tuy giải thuật Gene (GA) chậm số thuật toán khác song GA lại có vài ... Huyền – TH5A Bài tập lớn môn trí tuệ nhân tạo Không có trình kết thúc Quá trình tiến hóa dừng lại sau khoảng tgian quy định (một số hệ) sau hội tụ (không thể tìm thêm cá thể tốt hơn) II Bài toán Ba...

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 ... 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 ... tớnh c nc i ti u Bi vỡ thut toỏn Minimax ũi hi chỳng ta phi xem xột ton b cỏc nh ca cõy trũ chi Trong cỏc trũ chi hay, cõy trũ chi l cc ln Chng hn i vi c vua, ch tớnh n sõu 40, thỡ cõy trũ chi...

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 ... 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 ... hợp 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:...

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

... thể cách kiểm soát số alen hội tụ, alen coi hội tụ số phần trăm quần thể định trước có (hoặc tương đương biểu diễn không nhị phân) giá trị alen này.Nếu số alen hội tụ vượt số phần trăm tổng số ... thước quần thể thường có giới hạn Trong số trường hợp, thuật toán tìm lời giải tối ưu hội tụ sớm lời giải tối ưu cục Hội tụ sớm vấn đề thuật toán di truyền giải thuật tối ưu khác Nếu hội tụ xảy ... Mutation Calculate Fitness Function } } Trong thủ tục trên, điều kiện kết thúc vòng lặp số hệ đủ lớn đó, độ thích nghi cá thể tốt hệ khác không đáng kể Khi thuật toán dừng, cá thể tốt hệ cuối chọn...

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

... 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 dựng hàm đánh sau:  Hàm H1: với trạng thái u, H1(u) số quân ... 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á:  Đường chim bay từ thành phố sang thành phố khác,  Sử dụng khoảng cách thực đường thành ... khoảng cách chim bay từ trạng theo đường thái u đến trạng thái đích khoảng cách thực tế từ trạng thái trước expand trạng thái u đến h(u) = dcb(u, e) + d(father(u),u) Trong đó, dcb(u,e) khoảng cách...

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

... 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 ... 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 thiu kinh nghim quỏ trỡnh xõy...

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

... 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 ... 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 thiu kinh nghim quỏ trỡnh xõy...

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