Thuật toán di truyền lai ghép thuật toán đàn kiến giải bài toán cực tiểu hóa độ trễ

Trong bài báo này sẽ trình bày một thuật toán meta-heuristic (ACO-GA) lai ghép giữa thuật toán di truyền (GA) và thuật toán đàn kiến (ACO). Thuật toán đàn kiến đóng vai trò khởi tạo quần thể cho thuật toán di truyền. Trong khi đó, thông tin di truyền từ thuật toán di truyền giúp định hướng cá thể kiến chọn đường đi tốt hơn ở lần khởi tạo quần thể kế tiếp.

Từ khóa: Tạo chí Tin học, Điều khiển học, Thuật toán di truyền, Thuật toán meta-heuristic, Bài toán cực tiểu hóa độ trễ-MLP, Meta-heuristic, Minimum Latency Problem-MLP