Thuật toán di truyền giải bài toán cây khung truyền thông tối ưu

Abstract

Trình bày phát biểu bài toán: Một số khái niệm cơ sở, bài toán tối ưu, các lớp bài toán tối ưu, bài toán cây khung truyền thông tối ưu. Giải thuật di truyền: giải thuật tiến hóa, các thành phần chính trong giải thuật di truyền, cách biểu diễn NST, các chiến lược lựa chọn, các phương pháp lai ghép NST, các phương pháp đột biến NST, các chiến lược nạp lại quần thể. Thuật toán di truyền giải bài toán cây khung truyền thông tối ưu. Kết quả thực nghiệm.