... 1.10 Kiến trúc máy tính song song Máy tính song song có hai kiến trúc bản: Bộ nhớ phân tán nhớ dùng chung Máy tính song song theo kiến trúc nhớ phân tán thực chất tập máy tính (gọi nut – nodes) ... thước n Thời gian tính trung bình: thời gian tính cần thiết để thực thuật toán tập hữu hạn liệu đầu vào có kích thước n Thời gian tính trung bình tính theo công thức sau: Thời gian tính trung bình=(Tổng ... gian tính Thời gian tính tốt nhất: thời gian tính tối thiểu cần thiết để thực thuật toán với liệu đầu vào kích thước n 20 | Sinh viên thực hiện: Lớp KSTN-CNTT Thời gian tính tồi nhất: thời gian tính...
... làm thay đổi sốlượng toán tử đột biến hệ Sốlượng toán tử đột biến tính là: n = POP_SIZE * [2*(1 - w) + 0.1] (4) Sốlượng toán tử đột biến tăng tuyến tính với giảm (1) hệ Mặt khác, ta dùng toán ... lượng kiến thức thân ỏi nên chắn tiểu luận không tránh khỏi hạn chế việc tiếp cận, nghiên cứu trình bày Tôi xin kính trọng cảm ơn giúp đỡ quý báu Quý Thầy mong đón nhận từ Quý Thầy góp ý để thân ... trúc thuật toán di truyền song song với luồng (EPGA_2) Nếu sốlượng xử lý lớn sốlượngluồng thời gian tối ưu thời gian tồn luồngdài Thời gian tối ưu cho SPGA EPGA_1 hệ thống hai xử lý thời gian...
... ưu, chọn làm sở để tính độ phù hợp chuỗi cá thể Giá trị độ phù hợp cá thể sau dùng để tính toán xác suất chọn lọc Sơ đồ chọn lọc giải thuật SGA sơ đồ chọn lọc tỷ lệ Trongsơ đồ chọn lọc này, ... phân có độ dài 5, chẳng hạn chuỗi 11000 mã số nguyên 24 Hàm thích nghi xác định hàm f(x)=x2 Quần thể ban đầu gồm cá thể (kích thước quần thể n=4) Thực trình chọn lọc ta có bảng sau, bảng ta thấy ... 0.01 (bảng dưới) Vị trí bit Số ngẫu nhiên 112 0.000213 349 0.009945 418 0.009909 429 0.005425 602 0.002835 24 Bảng sau cho biết nhiễm sắc thể, vị trí bit bị đột biến tương ứng với vị trí bit trên: ...
... Máy đơn mạng máy tính Thiết bị truyền Hệ thống CSDL Các thiết bị lưu trữ Đường truyền Thiết bị nhận SAIDBT 1.0 SAIDBT 1.0 NSD Bấm phím Nghe trực tiếp lời Mô-đun tiếp nhận kiểm tra tính hợp thức ... Chu Trinh 54 534 657 13/10/2001 23E 100 000 000 LOAI (Numeric,10) M loại hồ sơ Nhoso (Date,10) Ngày tháng năm nhận hồ sơ Quan (Text, 8) Quận/Huyện khách hàng Phuong (Text, 8) Phường/X khách hàng ... USER 3456230 Theo dõi Thực USER n 823045 Chuẩn y Phân loại Đội quản trị mạng lưới 45 Trần Bình Trọng Phòng thi công 32 123 300 19/12/2001 23E 120 000 000 33 200 010 19/12/2001 43R 19 000 000...
... Ni Hàm mục tiêu: tính tổng chi phí ứng với nhiễm sắc thể vk Tổng trọnglượng đồ vật chọn không vượt trọnglượng tối đa túi nên với nhiễm sắc thể có tổng trọnglượng lớn trọnglượng tối đa túi ... lớp có số đồ vật khác Mỗi đồ vật có trọnglượng w chi phí c Vật thứ J lớp I có trọnglượng w ij chi phí cij Vấn đề đặt chọn M vật từ M lớp cho tổng trọnglượng không vượt W tổng chi phí thấp ... sau: • • • • Đảo tuyến tính Đảo tuyến tính + cuối Đảo liên tục Đảo khối Đảo tuyến tính phép đảo thấy ví dụ Đảo tuyến tính+ cuối đảo tuyến tính với xác suất 0.75 Khi đảo tuyến tính không thực hiện,...
... trọnglượng tối đa túi nên với nhiễm sắc thể có tổng trọnglượng lớn trọnglượng tối đa túi nhận mức phạt Mức phạt pk tính sau: Hiển nhiên, giá trị α0 lớn mức phạt pk có giá trị lớn tổng khối lượng ... đồ vật với trọnglượng tối đa W Các vật thể chọn để vào túi chia thành M lớp (loại) khác Trong lớp có số đồ vật khác Mỗi đồ vật có trọnglượng w chi phí c Vật thứ J lớp I có trọnglượng wij chi ... sau: Đảo tuyến tính Đảo tuyến tính + cuối Đảo liên tục Đảo khối Đảo tuyến tính phép đảo thấy ví dụ Đảo tuyến tính+ cuối đảo tuyến tính với xác suất 0.75 Khi đảo tuyến tính không thực hiện,...
... phí NST k Hàm đánh giá Tổng trọnglượng item chọn không vượt trọnglượng tối đa túi nên với NST có tổng trọnglượng lớn trọnglượng tối đa túi nhận mức phạt Mức phạt pk tính sau: Hàm thích nghi ... với trọnglượng tối đa W Các vật thể chọn để vào túi chia thành m lớp (loại) khác Trong lớp có số đồ vật khác Mỗi đồ vật có trọnglượng mức giá Vấn đề đặt chọn m vật từ m lớp cho tổng trọng ... ngẫu nhiên sau đột biến để tăng sốlượng khối kiến trúc quần thể Mộtsố biến thể toán tử đảo • Đảo tuyến tính • Đảo tuyến tính + Đảo cuối • Đảo liên tục đảo khối Mộtsố kiểu lai ghép Lai PMX (Lai...
... 200Aa :300aa Hãy tính: Tần số alen A a quần thể ? Tần số kiểu gen quần thể ? I – CÁC ĐẶC TRƯNG DI TRUYỀN CỦA QUẦN THỂ * Tần số alen: Tổng số alen A a quần thể là: 1000x = 2000 S .lượng alen A là: ... aa= (60%) (10%) (30%) (20%) (60%) (20%) THÀNH PHẦN KIỂU GEN – ĐẶC TRƯNG DT CỦA QUẦN THỂ I – CÁC ĐẶC TRƯNG DI TRUYỀN CỦA QUẦN THỂ 2) Đặc trưng di truyền quần thể- Vốn gen: - Khái niệm: Vốn gen ... alen A là: (500 x 2) + 200 = 1200 Sốlượng alen a là: (300 x 2) + 200 = 800 Tần số alen A = 1200 = 0,6 2000 800 = 0,4 Tần số alen a = 2000 Tần số alen Sốlượng alen ∑ alen khác gen * Tần số kiểu...
... gen AaBbDdEeFf giao phấn với Cho biết tính trạng trội trội hoàn toàn gen quy định tính trạng Tính tỉ lệ cá thể đời có hiểu hình trội : lặn? Giải: - Tính tỉ lệ tính trạng trội, lặn phép lai cặp gen: ... lượng Tỉ lệ % 4,7 6,8 9,3 Điểm từ - Sốlượng 33 33 32 Điểm Sốlượng 45 43 43 Tỉ lệ % 76,7 75,0 74,4 Điểm từ - Tỉ lệ % Sốlượng 17,8 31 18,6 30 20,9 30 Tỉ lệ % 68,9 69,8 69,8 Điểm từ - 10 Sốlượng ... suất, ta có tỉ lệ kiểu hình trội cặp tính trạng là: 1/8 x 1/2 = 1/16 Chú ý: Khi toán yêu cầu tính tỉ lệ kiểu hình vừa trội, vừa lặn (a tính trạng trội: b tính trạng lặn) ta phải áp dụng thêm...
... gen AaBbDdEeFf giao phấn với Cho biết tính trạng trội trội hoàn toàn gen quy định tính trạng Tính tỉ lệ cá thể đời có hiểu hình trội : lặn? Giải: - Tính tỉ lệ tính trạng trội, lặn phép lai cặp gen: ... xác suất, tính xác suất loại ba chứa tỉ lệ loại nucleotit hỗn hợp Ví dụ: Một polinuclêôtit tổng hợp nhân tạo từ hỗn hợp có tỉ lệ 4U : A Tính xác suất loại ba chứa 3U loại ba từ hỗn hợp? Tính xác ... suất, ta có tỉ lệ kiểu hình trội cặp tính trạng là: 1/8 x 1/2 = 1/16 Chú ý: Khi toán yêu cầu tính tỉ lệ kiểu hình vừa trội, vừa lặn (a tính trạng trội: b tính trạng lặn) ta phải áp dụng thêm...
... gen AaBbDdEeFf giao phấn với Cho biết tính trạng trội trội hoàn toàn gen quy định tính trạng Tính tỉ lệ cá thể đời có hiểu hình trội : lặn? Giải: - Tính tỉ lệ tính trạng trội, lặn phép lai cặp gen: ... xác suất, tính xác suất loại ba chứa tỉ lệ loại nucleotit hỗn hợp Ví dụ: Một polinuclêôtit tổng hợp nhân tạo từ hỗn hợp có tỉ lệ 4U : A Tính xác suất loại ba chứa 3U loại ba từ hỗn hợp? Tính xác ... suất, ta có tỉ lệ kiểu hình trội cặp tính trạng là: 1/8 x 1/2 = 1/16 Chú ý: Khi toán yêu cầu tính tỉ lệ kiểu hình vừa trội, vừa lặn (a tính trạng trội: b tính trạng lặn) ta phải áp dụng thêm...
... gen AaBbDdEeFf giao phấn với Cho biết tính trạng trội trội hoàn toàn gen quy định tính trạng Tính tỉ lệ cá thể đời có hiểu hình trội : lặn? Giải: - Tính tỉ lệ tính trạng trội, lặn phép lai cặp gen: ... lượng Tỉ lệ % 4,7 6,8 9,3 Điểm từ - Sốlượng 33 33 32 Điểm Sốlượng 45 43 43 Tỉ lệ % 76,7 75,0 74,4 Điểm từ - Tỉ lệ % Sốlượng 17,8 31 18,6 30 20,9 30 Tỉ lệ % 68,9 69,8 69,8 Điểm từ - 10 Sốlượng ... suất, ta có tỉ lệ kiểu hình trội cặp tính trạng là: 1/8 x 1/2 = 1/16 Chú ý: Khi toán yêu cầu tính tỉ lệ kiểu hình vừa trội, vừa lặn (a tính trạng trội: b tính trạng lặn) ta phải áp dụng thêm...
... gen AaBbDdEeFf giao phấn với Cho biết tính trạng trội trội hoàn toàn gen quy định tính trạng Tính tỉ lệ cá thể đời có hiểu hình trội : lặn? Giải: - Tính tỉ lệ tính trạng trội, lặn phép lai cặp gen: ... xác suất, tính xác suất loại ba chứa tỉ lệ loại nucleotit hỗn hợp Ví dụ: Một polinuclêôtit tổng hợp nhân tạo từ hỗn hợp có tỉ lệ 4U : A Tính xác suất loại ba chứa 3U loại ba từ hỗn hợp? Tính xác ... suất, ta có tỉ lệ kiểu hình trội cặp tính trạng là: 1/8 x 1/2 = 1/16 Chú ý: Khi toán yêu cầu tính tỉ lệ kiểu hình vừa trội, vừa lặn (a tính trạng trội: b tính trạng lặn) ta phải áp dụng thêm...
... 1.5.2 Các đặc tính tác tử di động Tác tử di động có số đặc tính quan trọng sau đây: Tính tự trị (autonomous): Một tác tử hoạt động không cần có can thiệp trực tiếp người sử dụng Tính di động ... máy tính kết nối mạng dùng chung máy in, máy quét ảnh, chia sẻ tệp liệu, tệp chương trình Nâng cao độ tin cậy, tính sẵn sàng thông qua lặp: Bằng việc lặp, nhân bản, hệ phân tán cho độ tin cậy tính ... (mobility): Một tác tử di chuyển từ nơi đến nơi khác với tình khác Tính cộng tác (collaboration): Một tác tử giao tác với tác tử khác hay với người, để trao đổi tri thức, thông tin với Tính thích...
... s d ng m t máy tính không th th c hi n ñư c Trên th gi i hi n có nhi u d án ñã s d ng mô hình tính toán phân tán Ví d , d án SETI@home, v i ý tư ng s d ng th i gian r i c a máy tính cá nhân k ... c chai trình truy nh p • Tính toán phân tán: Đi n hình c a ng d ng mô hình tính toán lư i (Grid Computing) Nh s k t h p t c ñ x lý c a nhi u máy tính v i nhau, mô hình tính toán phân tán s giúp ... khác, t theo ñ dài ñư ng ñi sau: Đ u tiên, tác t t ñư ng ñi v i ñ dài (ch ñi qua liên k t r i quay l i) V i m i ñ dài, tác t t liên k t m ng theo th t t ñi n M i l n t xong, ñ dài ñư ng ñi s...
... 56 3.1.2 Tính đa dạng di truyền .57 3.1.2.1 Kết phân tích kích thƣớc alen locút microsatellites 57 3.1.2.2 Tính đa hình locút microsatellites 61 3.1.2.3 Tính đa dạng di truyền ... di truyền quần thể bò cần thiết quan trọng để hoạch định chiến lược bảo tồn bền vững Xuất phát từ ý nghĩa thực tế trên, tiến hành thực đề tài “Nghiên cứu tính đa dạng di truyền bò nuôi tỉnh Hà ... đánh giá tính đa dạng di truyền cấu trúc di truyền bò nuôi Hà Giang hai quần thể bò hoang dã (tót bò rừng) có Việt Nam Kết phân tích tính đa dạng di truyền bò nuôi Hà Giang cho thấy tính đa dạng...