Giải thuật bầy kiến giải bài toán Group Steiner

Bài toán Group Steiner (Group Steiner Problem –  GSP)  được Reich và Widmayer[10] đề xuất vào năm 1989 trong ứng dụng định tuyến tín hiệu giữa các khối lôgic của mạch VLSI. Sau này có rất nhiều bài toán thực tế được đưa về dạng GSP,  ứng dụng của GSP  mở rộng ra nhiều lĩnh vực  khác  như thiết kế mạng, thiết kế các đường v n chuy n, thiết kế kiến trúc xây dựng, … 

Có rất nhiều định nghĩa phát bi u GSP, sau đây là phát biểu tổng quát nhất về bài toán này:

LINK DOWNLOAD

Bài toán Group Steiner (Group Steiner Problem –  GSP)  được Reich và Widmayer[10] đề xuất vào năm 1989 trong ứng dụng định tuyến tín hiệu giữa các khối lôgic của mạch VLSI. Sau này có rất nhiều bài toán thực tế được đưa về dạng GSP,  ứng dụng của GSP  mở rộng ra nhiều lĩnh vực  khác  như thiết kế mạng, thiết kế các đường v n chuy n, thiết kế kiến trúc xây dựng, … 

Có rất nhiều định nghĩa phát bi u GSP, sau đây là phát biểu tổng quát nhất về bài toán này:

LINK DOWNLOAD

Chuyên mục: D. Luận văn D. Luận văn kỹ thuật D. Luận văn kỹ thuật khác