0

tính sơ bộ trọng lượng bản thân của dầm trên một mét dài

so sánh các giải thuật song song metatheuristic trong việc giải bài toán TSP

so sánh các giải thuật song song metatheuristic trong việc giải bài toán TSP

Lập trình

... 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...
  • 82
  • 805
  • 2
THUẬT TOÁN DI TRUYỀN VÀ CÁC TOÁN TỬ DI TRUYỀN

THUẬT TOÁN DI TRUYỀN VÀ CÁC TOÁN TỬ DI TRUYỀN

Văn hóa - Lịch sử

... 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ượng luồng thời gian tối ưu thời gian tồn luồng dài Thời gian tối ưu cho SPGA EPGA_1 hệ thống hai xử lý thời gian...
  • 17
  • 687
  • 4
Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt.

Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt.

Y dược - Sinh học

... ư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 đồ chọn lọc giải thuật SGA đồ chọn lọc tỷ lệ Trong đồ 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: ...
  • 69
  • 912
  • 0
Các toán tử lai ghép cho thuật toán di truyền giải bài toán tô màu đồ thị đơn. doc

Các toán tử lai ghép cho thuật toán di truyền giải bài toán tô màu đồ thị đơn. doc

Cơ khí - Chế tạo máy

... 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ồ Nhoso (Date,10) Ngày tháng năm nhận hồ 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...
  • 9
  • 621
  • 0
BÀI tập NHÓM môn các hệ cơ sở TRI THỨC tên đề tài các TOÁN tử và kỹ THUẬT NÂNG CAOTRONG THUẬT GIẢI DI TRUYỀN

BÀI tập NHÓM môn các hệ cơ sở TRI THỨC tên đề tài các TOÁN tử và kỹ THUẬT NÂNG CAOTRONG THUẬT GIẢI DI TRUYỀN

Cao đẳng - Đại học

... 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ọng lượng đồ vật chọn không vượt trọng lượng tối đa túi nên với nhiễm sắc thể có tổng trọng lượng lớn trọng lượng tối đa túi ... lớp có số đồ vật khác Mỗi đồ vật có trọng lượng w chi phí c Vật thứ J lớp I có trọng lượng w ij chi phí cij Vấn đề đặt chọn M vật từ M lớp cho tổng trọng lượ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,...
  • 29
  • 1,065
  • 1
môn các hệ cơ sở TRI THỨC tên đề tài các TOÁN tử và kỹ THUẬT NÂNG CAO TRONG THUẬT GIẢI DI TRUYỀN

môn các hệ cơ sở TRI THỨC tên đề tài các TOÁN tử và kỹ THUẬT NÂNG CAO TRONG THUẬT GIẢI DI TRUYỀN

Khoa học tự nhiên

... trọng lượng tối đa túi nên với nhiễm sắc thể có tổng trọng lượng lớn trọng lượ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ọng lượ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ọng lượng w chi phí c Vật thứ J lớp I có trọng lượ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,...
  • 29
  • 387
  • 2
Các toán tử và kỹ thuật nâng cao trong thuật giải di truyền

Các toán tử và kỹ thuật nâng cao trong thuật giải di truyền

Cao đẳng - Đại học

... phí NST k Hàm đánh giá Tổng trọng lượng item chọn không vượt trọng lượng tối đa túi nên với NST có tổng trọng lượng lớn trọng lượ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ọng lượ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ọng lượ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ột số 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ột số kiểu lai ghép Lai PMX (Lai...
  • 46
  • 621
  • 3
Phương pháp giải bài toán phần các quy luật di truyền

Phương pháp giải bài toán phần các quy luật di truyền

Tư liệu khác

... ruồi thân xám, cánh dài, đốt thân dài; 20,5% ruồi giấm thân đen, cánh ngắn, đốt thân ngắn; 4,5% ruồi giấm thân xám, cánh ngắn, đốt thân ngắn; 4,5% ruồi giấm thân đen, cánh dài, đốt thân dài 1, ... ruồi thân xám, cánh dài, đốt thân dài - 20,5% ruồi giấm thân đen, cánh ngắn, đốt thân ngắn - 4,5% ruồi giấm thân xám, cánh ngắn, đốt thân ngắn - 4,5% ruồi giấm thân đen, cánh dài, đốt thân dài ... mang tính trạng trội Quy ước gen: - Màu thân cặp gen quy định: A : thân xám; a : thân đen - Độ dài cánh độ dài đốt thân cặp gen quy định B : cánh dài kèm đốt thân dài; b : cánh ngắn kèm đốt thân...
  • 21
  • 2,913
  • 44
Giáo án điện tử môn sinh học: Sinh học lớp 12- CÁC ĐẶC TRƯNG DI TRUYỀN CỦA QUẦN THỂ pot

Giáo án điện tử môn sinh học: Sinh học lớp 12- CÁC ĐẶC TRƯNG DI TRUYỀN CỦA QUẦN THỂ pot

Điện - Điện tử

... 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...
  • 21
  • 457
  • 0
sáng kiến kinh nghiệm phương pháp giải các bài tập di truyền có ứng dụng toán xác suất

sáng kiến kinh nghiệm phương pháp giải các bài tập di truyền có ứng dụng toán xác suất

Báo cáo khoa học

... 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...
  • 28
  • 846
  • 1
sáng kiến kinh nghiệm phương pháp giải các bài tập di truyền có ứng dụng toán xác suất 2

sáng kiến kinh nghiệm phương pháp giải các bài tập di truyền có ứng dụng toán xác suất 2

Báo cáo khoa học

... 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...
  • 38
  • 817
  • 0
sáng kiến kinh nghiệm phương pháp giải các bài tập di truyền có ứng dụng toán xác suất 2

sáng kiến kinh nghiệm phương pháp giải các bài tập di truyền có ứng dụng toán xác suất 2

Vật lý

... 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...
  • 38
  • 984
  • 0
sáng kiến kinh nghiệm phương pháp giải các bài tập di truyền có ứng dụng toán xác suất

sáng kiến kinh nghiệm phương pháp giải các bài tập di truyền có ứng dụng toán xác suất

Toán học

... 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...
  • 28
  • 615
  • 1
sáng kiến kinh nghiệm phương pháp giải các bài tập di truyền có ứng dụng toán xác suất 2

sáng kiến kinh nghiệm phương pháp giải các bài tập di truyền có ứng dụng toán xác suất 2

Toán học

... 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...
  • 38
  • 656
  • 1
Truyền bá thông tin phân tán giữa các tác tử di động

Truyền bá thông tin phân tán giữa các tác tử di động

Công nghệ thông tin

... 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...
  • 118
  • 388
  • 0
Nghiên cứu vấn đề truyền bá thông tin giữa các tác tử di động trong mạng động

Nghiên cứu vấn đề truyền bá thông tin giữa các tác tử di động trong mạng động

Công nghệ thông tin

... 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...
  • 79
  • 274
  • 0
Nghiên cứu tính đa dạng di truyền của bò nuôi tại tỉnh Hà Giang và bò hoang dã ở Việt Nam bằng các kỹ thuật di truyền phân tử tt151646

Nghiên cứu tính đa dạng di truyền của nuôi tại tỉnh Hà Giang và hoang dã ở Việt Nam bằng các kỹ thuật di truyền phân tử tt151646

Sinh học

... 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ể 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 nuôi tỉnh Hà ... đánh giá tính đa dạng di truyền cấu trúc di truyền nuôi Hà Giang hai quần thể hoang dã (tót rừng) có Việt Nam Kết phân tích tính đa dạng di truyền nuôi Hà Giang cho thấy tính đa dạng...
  • 9
  • 609
  • 2

Xem thêm