Trong ngành khoa học máy tính, tìm kiếm lời giải tối ưu cho các bài toán là
vấn đề được các nhà khoa học máy tính đặc biệt rất quan tâm.
Mục đích chính của các thuật toán tìm kiếm lời giải là tìm ra lời giải tối ưu
nhất cho bài toán trong thời gian nhỏ nhất. Các thuật toán như tìm kiếm không có
thông tin / vét cạn ( tìm kiếm trên danh sách, trên cây hoặc đồ thị ) sử dụng phương
pháp đơn giản nhất và trực quan nhất hoặc các thuật toán tìm kiếm có thông tin sử
dụng heurictics để áp dụng các tri thức về cấu trúc của không gian tìm kiếm nhằm
giảm thời gian cần thiết cho việc tìm kiếm được sử dụng nhiều nhưng chỉ với
không gian tìm kiếm nhỏ và không hiệu quả khi tìm kiếm trong không gian tìm
kiếm lớn.
Tuy nhiên, trong thực tiễn có rất nhiều bài toán tối ưu với không gian tìm
kiếm rất lớn cần phải giải quyết. Vì vậy, việc đòi hỏi thuật giải chất lượng cao và
sử dụng kỹ thuật trí tuệ nhân tạo đặc biệt rất cần thiết khi giải quyết các bài toán có
không gian tìm kiếm lớn. Thuật giải di truyền (genetic algorithm) là một trong
những kỹ thuật tìm kiếm lời giải tối ưu đã đáp ứng được yêu cầu của nhiều bài toán
và ứng dụng.
Hiện nay, thuật toán di truyền cùng với logic mờ được ứng dụng rất rộng rãi
trong các lĩnh vực phức tạp. Thuật toán di truyền kết hợp với logic mờ chứng tỏ
được hiệu quả của nó trong các vấn đề khó có thể giải quyết bằng các phương pháp
thông thường hay các phương pháp cổ điển, nhất là trong các bài toán cần có sự
lượng giá, đánh giá sự tối ưu của kết quả thu được. Chính vì vậy, thuật giải di
truyền đã trở thành đề tài nghiên cứu thú vị và đem đến nhiều ứng dụng trong thực
tiễn
