Thuật giải di truyền song song cho bài toàn thiết kế mạch tổ hợp trên nhóm máy tính mạng

Chỉ số đề mục

47.13

Lĩnh vực nghiên cứu

Kỹ thuật điện và điện tử

Dạng tài liệu

Tác giả

Trần Văn Lăng, Nguyễn Hoàng Anh, Đào Quý Thịnh⁽¹⁾

Nhan đề

Thuật giải di truyền song song cho bài toàn thiết kế mạch tổ hợp trên nhóm máy tính mạng

Nhan đề tiếng anh

Nguồn trích

Tin học và điều khiển học

Năm xuất bản

2004

Số

1

Trang

11-22

ISSN

Từ khóa

Mạch tổ hợp, Thuật giải di truyền song song

Từ khóa tiếng anh

Tóm tắt

Trình bày việc khảo sát và ứng dụng thuật giải di truyền song song trên SC (supercluster) với môi trường PVM cho bài toán thiết kế mạch tổ hợp. Các kết quả được thực hiện trên một nhóm máy tính mạng, sử dụng 128 nút (node) cho thấy rằng lời giải sinh ra từ thuật giải di truyền song song có chất lượng cao hơn từ thuật giải di truyền tuần tự. Các sơ đồ kết nối vành khung (ring), vòng lưới (torus) và siêu cầu phương (hypercube) được sử dụng để thực hiện phép toán di trú cho các cá thể. Độ tăng tốc (speedup) của hệ thống từ thực nghiệm và lý thuyết đã được đưa ra so sánh.

Tóm tắt tiếng anh

Kí hiệu kho

TVKHKTTW, CVv 127

File toàn văn

Xem toàn văn