Một trong những ứng dụng của GA là bài toán tối ưu hóa. Khi áp dụng các thuật giả di truyền cổ điển vào bài toán tối ưu hóa toàn cục, ta thường gặp hạn chế là tốc độ hội tụ và độ chính xác của lời giải tối ưu không cao. Việc cải tiến các thuật giải di truyền để tăng tốc độ hội tụ và độ chính xác của lời giải, đặc biệt khi số chiều không gian tìm kiếm lớn là rất có ý nghĩa thực tế.