... CHƯƠNG 3 KẾT HỢP THUẬT GIẢI DI TRUYỀN PHÂN NHÓM VÀ TÌM KIẾM CỤC BỘ CHO BÀI TOÁN UCTP 3. 1 Thuật giải di truyền phân nhóm Thuật toán GGA, có thể được coi là một dạng đặc biệt của thuật toán di ... nhất để giải các bài toán này. Những năm gần đây, đã có nhiều các phát triển phong phú của Thuật giải di truyền cổ điển về kiểu gen, kỹ thuật kết hợp tìm kiếm cục bộ và thuật toán di truyền. ... truyền. Chúng đem lại những Thuật giải mới khá mạnh và linh hoạt để giải quyết các vấn đề mang tính tổ hợp. Với đề tài Kết hợp Thuật giải di truyền phân nhóm và tìm kiếm cục bộ cho bài toán...