... đã tìm hiểu thuật toán kiến và sử dụng thuật toán này để giải quyết bài toán Maxsat. Thuật toán này có ứng dụng để giải quyết các bài toán tổ hợp tối ưu, đặc biệt là một số bài toán đang gặp ... II. Khung thuật toán tuần tự 18 III. Khung thuật toán song song 20 Chương III: SỬ DỤNG KHUNG THUẬT TOÁN KIẾN ĐỂ GIẢI QUYẾT BÀI TOÁN MAXSAT 23 I. Giải quyết bài toán Maxsat 23 1. Bài toán Maxsat ... tham số phù hợp của thuật toán ACO. Một điểm bắt đầu tốt cho tham số phù hợp là sử dụng cài đặt tham số để tìm kiếm tốt khi ứng dụng thuật toán ACO vào bài toán đơn giản hoặc các bài toán khác...
Ngày tải lên: 25/08/2012, 11:26
DHTM Thuật toán cơ sở
... Giải thuật MidPoint Nhận xét Cải thiện tốc độ (số nguyên, phép cộng, dịch bit) Kết quả tương tự thuật toán DDA 23 2.1.4. Giải thuật Bresenham Mục tiêu Hạn chế tối đa các phép toán ... 2dyx 1 -dx P 1 =2dy - dx 21 2.1.3. Giải thuật DDA Thủ tục 27 2.1.4. Giải thuật Bresenham Đặt: d1= RS d2 = RP R 5 2.1. CÁC THUẬT TOÁN VẼ ĐƯỜNG THẲNG 29 2.1.4. Giải thuật Bresenham Tính d1: d1 ... thẳng, chọn NE P p gọi là tham số quyết định. Dấu của nó sẽ quyết định lựa chọn điểm tiếp theo. 20 2.1.3. Giải thuật DDA Lưu đồ thuật toán 24 2.1.4. Giải thuật Bresenham Cho phương trình...
Ngày tải lên: 28/08/2012, 11:09
Thuật toán Heuristic số thực
... tính chất này của số thực để áp dụng vào 1 số bài toán như là 1 cách Heuristic cho hiệu quả rất tốt. Heuristic số thực sử dụng 1 số tính chất của số thực: Rất khó tạo ra được 2 số thực bằng nhau ... nhưng khi bạn cần 1 thuật toán chấp nhận được về độ chính xác, cài đặt đơn giản, nhanh chóng thì thuật toán Heuristic bằng số thực là 1 sự lựa chọn rất thích hợp. Cài đặt 2 bài toán trên rất đơn ... tự làm lấy.Bạn thấy đấy, số thực đâu có đáng ghét phải không. Heuristic bằng số thực Lưu Tuấn Anh Trong tin học, các bài toán liên quan đến số thực thường là các bài toán khá phức tạp trong...
Ngày tải lên: 11/09/2012, 15:00
Ứng dụng Pic16F877A để đo và ổn định nhiệt độ bằng thuật toán PID
... bằng thuật toán PID Nguyễn Anh Tuấn - 08D2 – Bách Khoa Đà Nẵng Page 8 7/ MOSFET IRF 540 + OPTO PC817: Ứng dụng Pic16F877A để đo và ổn định nhiệt độ bằng thuật toán PID ... ổn định nhiệt độ bằng thuật toán PID Nguyễn Anh Tuấn - 08D2 – Bách Khoa Đà Nẵng Page 1 ĐỀ TÀI NHÓM 5 “Ứng dụng Pic16F877A đo và ổn định nhiệt độ bằng thuật toán PID MỤC LỤC Chƣơng ... tuyệt đối do chưa chọn được các hệ số Ki, Kp,Kd của bộ điều khiển PID một cách chính xác. Ứng dụng Pic16F877A để đo và ổn định nhiệt độ bằng thuật toán PID Nguyễn Anh Tuấn - 08D2 – Bách...
Ngày tải lên: 08/04/2013, 14:15
kết luận của luận văn khảo sát thuật toán cơ sở xây dựng trên nguyên lý bài toán bổ trợ
Ngày tải lên: 17/04/2013, 15:18
GA BD HSG: Chuyên đề thuật toán về số
... trên thuật toán tính tổng ước số, ta có thể kiểm tra được 1 số nguyên có là số hoàn thiện không: số nguyên gọi là số hoàn thiện nếu nó bằng tổng các ước số của nó. CÁC THUẬT TOÁN VỀ VÒNG LẶP THUẬT ... ƠN TẬP VỀ CÁC THUẬT TỐN VỀ SỐ THUẬT TỐN KIỂM TRA SỐ NGUN TỐ Thuật tốn của ta dựa trên ý tưởng: nếu n >1 khơng chia hết cho số ngun nào trong tất cả các số từ 2 đến n thì n là số ngun tố. Do ... ƯỚC SỐ CỦA MỘT SỐ NGUYÊN Để tính tổng các ước số của số n, ta cho i chạy từ 1 đến n div 2, nếu n chia hết cho số nào thì ta cộng số đó vào tổng. (Chú ý cách tính này chưa xét n cũng là ước số...
Ngày tải lên: 23/07/2013, 01:27
Ứng dụng thuật toán PID thích nghi cho bộ điều khiển PSS2A trong nhà máy thủy điện
Ngày tải lên: 31/12/2013, 10:21
tiểu luận ứng dụng các nguyên tắc sáng tạo trong xây dựng thuật toán tính số bước chân trên iphone
Ngày tải lên: 05/04/2014, 10:52
LUẬN VĂN ĐIỆN TỬ ĐIỀU KHIỂN VẬN TỐC HỆ ĐỊNH VỊ ĐA TẢI BẰNG THUẬT TOÁN PID
Ngày tải lên: 09/05/2014, 09:59
NGHIÊN CỨU THIẾT KẾ HỆ THỐNG ĐIỀU KHIỂN BÁM VỊ TRÍ CỦA XI LANH THỦY LỰC THEO THUẬT TOÁN PID SỬ DỤNG PLC S7-200
Ngày tải lên: 27/05/2014, 20:55
Giải thuật di truyền song song và ứng dụng giải bài toán max- sat
... tài: thuật toán di tuyền song song và ứng dụng giải quyết bài toán Max-sat Sử dụng khung thuật toán di truyền để giải quyết bài toán MaxSat phải đắp thêm code vào 4 lớp đối với khung thuật toán. ... – Đỗ Văn Quang – Trần Đăng Doanh- K55B 6 Đề tài: thuật toán di tuyền song song và ứng dụng giải quyết bài toán Max-sat Và các tham số thuật toán di truyền sử dụng (kích thước, quần thể, xác ... Khung thuật toán tuần tự. Sử dụng khung thuật toán di truyền cho bài toán (newGA) đầu vào đưa vào gồm hai file cấu hình. Nguyến Thị Lụa k54C – Đỗ Văn Quang – Trần Đăng Doanh- K55B 19 Đề tài: thuật...
Ngày tải lên: 18/08/2012, 23:13
Mô phỏng một số thuật toán đồ thị.doc
... phỏng thuật toán đồ thị như thuật toán Dijkstra, thuật toán Kruskal. Vì vậy trong khuôn khổ nghiên cứu của mình, em xin tiếp tục nghiên cứu việc mô phỏng một số thuật toán đồ thị như thuật toán ... dung thuật toán : Thuật toán được đưa ra mô phỏng phải chính xác, các bước thực hiện thuật toán phải trực quan và phản ánh đúng theo nội dung thuật toán đã đưa ra để đảm bảo tính đúng đắn của thuật ... một giải thuật thì ta nói giải thuật đó có cấp là g(n) (hay độ phức tạp tính toán là O(g(n))). 3. Tổng quan về mô phỏng thuật toán 3.1. Khái niệm mô phỏng thuật toán Mô phỏng thuật toán (Algorithm...
Ngày tải lên: 24/08/2012, 22:32
sử dụng thuật toán luyện kim song song giải quyết bài toán maxsat.doc
... thuyết về thuật toán luyện kim • Xây dựng khung thuật toán chung cho các bài toán sử dụng thuật toán luyện kim • Áp dụng khung thuật toán luyện kim cho bài toán MAXSAT • Cài đặt bài toán MAXSAT ... SONG SONG GIẢI QUYẾT BÀI TOÁN MAXSAT Chương I: Tổng quan thuật toán mô phỏng luyện kim (Simulated Annealing = SA) I. Giới thiệu chung về thuật toán SA SA là một thuật toán tìm kiếm xác suất ... của thuật toán : bài toán, trạng thái không gian tìm kiếm và vào/ra. Bao gồm các lớp: o Problem: Mô tả bài toán cần được giải quyết. Nhận các thông số của bài toán từ file định nghĩa bài toán. o...
Ngày tải lên: 25/08/2012, 10:24
thuật toán số hóa thông điệp MD5.docx
... mã số là khoảng 2^64 bước tính, và độ khó để tim được một thông điệp với mã số cho trước là 2^128 bước tính. Thuật toán MD5 đã được dò tìm điểm yếu một cách cẩn thận. Tuy nhiên đây là một thuật ... viết bằng C có thể tìm thấy ở phụ lục. 4. Tổng kết Thuật toán số hóa thông điệp MD5 khá đơn giản để thực hiện, cung cấp một dạng “vân tay“ hay mã số của thông điệp với độ dài tùy ý. Người ta cho ... */ 3.5 – Bước 5 : In ra Mã số thông điệp được tạo ra là A,B,C,D. Nghĩa là chúng ta bắt đầu từ byte thấp của A, kết thúc với byte cao của D. Đến đây đã mô tả xong thuật toán MD5. Mã nguồn tham khảo...
Ngày tải lên: 25/08/2012, 11:26
XÂY DỰNG CHƯƠNG TRÌNH KIỂM TRA SỐ NGUYÊN TỐ BẰNG THUẬT TOÁN MILLER- RABIN.doc.DOC
... “prime” nếu là số nguyên tố ngược lại là “composite” c .Thuật toán: Bước 1: Thực hiện tính n -1 = 2 k .m. Trong đó: n : số cần kiểm tra s : số nguyên m : số nguyên lẻ. Bước 2: Chọn số ngẫu nhiên ... UINT2 c, UINT2 digits) { 10 Thuật toán: a.Đầu vào : Là một số nguyên n > 3, và một tham số an toàn t (là số lần thực hiện kiểm tra n ) b.Đầu ra : Trả lời câu hỏi n có là số nguyên tố không ?Câu ... digits) { if(digits) { do { 8 XÂY DỰNG CHƯƠNG TRÌNH KIỂM TRA SỐ NGUYÊN TỐ BẰNG THUẬT TOÁN MILLER- RABIN MỤC LỤC CHƯƠNG 1: CƠ SỞ THUẬT TOÁN CHƯƠNG 2: PHÂN TÍCH VÀ THIẾT KẾ CHƯƠNG 3: CÀI ĐẶT VÀ KIỂM...
Ngày tải lên: 10/09/2012, 09:27