Báo cáo nghiên cứu khoa học: "THUẬT TOÁN ĐÍCH HƯỚNG NGUỒN TÌM LUỒNG CỰC ĐẠI" ppsx

... Ford-Fulkerson tìm luồng cực đại của G, ta phải duyệt qua (2.n+1) 2 đỉnh và nhận đợc luồng cực đại là luồng trên đờng đi (a12 nz) với giá trị luồng bằng 1. áp dụng thuật toán đích hớng nguồn tìm luồng ... lợng tính toán ch bằng khoảng 1/n khối lợng tính toán theo thuật toán Ford- Fulkerson. Kết luận Bài báo đề xuất thuật toán đích hớng nguồn...

Ngày tải lên: 22/07/2014, 13:20

... đúng của thuật toán FordFulkerson) Cho mạng G=(V,E,c) với nguồn a và đích z, f = {f ij (i,j)G} là luồng nhận đợc khi kết thúc thuật toán tìm luồng cực đại. Khi đó, f là luồng cực đại. THUT ... tính toán ch bằng khoảng ẳ khối lợng tính toán theo thuật toán FordFulkerson. 4. Kết luận Công trình đề xuất thuật toán hoán chuyển nguồn đích tìm luồng c...

Ngày tải lên: 22/07/2014, 13:21

... bài toán gọi là bài toán tìm luồng cực đại nh sau: Cho mạng G với nguồn a, đích z và khả năng thông qua c ij , (i,j)G. Trong số các luồng trên mạng G tìm luồng có giá trị lớn nhất. Bài toán ... là 1. Ap dụng thuật toán Ford-Fulkerson tìm luồng cực đại của G, ta phải duyệt qua (2.n+1) 2 đỉnh và nhận đợc luồng cực đại là luồng trên đờng đi (a12 nz)...

Ngày tải lên: 22/07/2014, 13:22

... (khoảng 700 cấu trúc). - Do số lượng cấu trúc âm tiết nhỏ nên việc tìm kiếm rất nhanh, với phương pháp tìm kiếm nhị phân thi tốc độ tìm kiếm là log 2 (n) (n là số cấu trúc âm tiết). TÀI LIỆU THAM ... trúc âm tiết theo cách tiếp cận hướng ngôn ngữ; và theo cách tiếp cận hướng tổ hợp âm; Phần 3 là phần so sánh giữa hai cách tiếp cận trên. Cuối cùng là các thuật toán, tổ chức,...

Ngày tải lên: 19/06/2014, 09:20

... Thời gian tìm FCI theo CHARM + thời gian tìm mG của các FCI (2) Thời gian thực hiện MG-CHARM Kết quả ở bảng 3 cho thấy thời gian thực hiện của MG-CHARM nhỏ hơn so với CHARM kết hợp với tìm mG ... lượng tập phổ biến đóng càng lớn, tỉ lệ này càng cao. 5. KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN Bài báo đưa ra một phương pháp mới để tìm mG của tập phổ biến đóng mà không cần phát sinh ứng v...

Ngày tải lên: 22/07/2014, 06:20

... gen đã mở ra nhiều hướng nghiên cứu mới trong đó có y sinh học. Bài toán xác định vị trí gen mang mầm bệnh là một trong bài toán của hướng y sinh học đặt ra. Trong báo cáo này, chúng tôi đề ... thuật toán HPM. Bài báo này được thực hiện dưới sự hỗ trợ kinh phí từ đề tài “Tính toán hiệu năng cao và tính toán lưới trong một số bài toán tin sinh học” thuộc chương tr...

Ngày tải lên: 22/07/2014, 10:21

... cầu nào đó. Nhằm nâng cao hiệu năng thuật toán Apriori cho một số bài toán, bài báo đề xuất một thuật toán cải tiến của thuật toán Apriori là thuật toán Apriori-DT. Hai điểm cải tiến chính của ... thuật toán tìm kiếm luật kết hợp và sinh luật kết hợp dựa trên khai thác các tập mẫu thường xuyên chỉ quan tâm đến giá trị các mẫu trong tập mẫu (Item set). Do vậy, hướng tiếp cậ...

Ngày tải lên: 22/07/2014, 13:21

... nghiệp phải định kỳ tiến hành kiểm toán năng lượng (KTNL). 1. Quy trình kiểm toán năng lượng trong các cơ sở sản xuất 1.1 Quy trình kiểm toán năng lượng (KTNL) Kiểm toán năng lượng là hoạt động ... chiếu sáng tự nhiên và chiếu sáng nhân tạo. - Sử dụng bóng đèn TKNL. 2.4 Nguồn nước cấp Xử lý nước hay tìm nguồn nước sạch, nước mềm để cung cấp cho thiết bị, tăng khả năng...

Ngày tải lên: 29/06/2014, 09:53

... Gentzler). 3- Tương đương là cách phân loại hữu ích để mô tả và nghiên cứu dịch thuật (Baker), là khái niệm tận dụng để nghiên cứu dịch thuật và thực hành dịch thuật chứ không hẳn là do đơn ... kiến của các nhà nghiên cứu về vấn đề này rất khác nhau, thậm chí đối lập nhau là vì cách nhìn về bản chất của dịch thuật còn quá khác nhau. Nhóm thứ nhất gồm các nhà nghiên cứu...

Ngày tải lên: 29/06/2014, 14:48

... 1.3. Công cụ kiểm toán Để phục vụ cho công việc kiểm toán và mức độ tiêu thụ năng lượng, ở đây sử dụng chủ yếu là thiết bị MITEC của Công ty Điện lực Đà Nẵng và sự hỗ trợ tính toán của Excel. ... USE OF ENERGY TRẦN VINH TỊNH Trường Đại học Bách khoa, Đại học Đà Nẵng TÓM TẮT Bài báo giới thiệu chu trình xây dựng dự án kiểm toán năng lượng và các phương pháp sử dụng n...

Ngày tải lên: 29/06/2014, 15:51