Trong sinh hoạt hang ngày, thƣờng gặp nhiều vấn đề từ đơn giản đến phức tạp. Cú những vấn đề liờn quan đến sinh hoạt cỏ nhõn nhƣ chọn trƣờng cho con em, tỡm lộ trỡnh ngắn nhất để đi làm mỗi ngày hoặc những vấn đề liờn quan đến cụng việc tại cơ quan nhƣ: Hoạch định chƣơng trỡnh chạy mỏy để tận dụng khả năng cỏc dụng cụ, bảo đảm chất lƣợng và thỏa món yờu cầu của khỏch hàng.
Để giả quyết vấn đề ở nhiều trƣờng hợp chỳng ta cú vụ số giải phỏp nhƣng khụng cú giải phỏp nào đem lại hiệu quả cao, những trƣờng hợp quỏ phức tạp khụng cú giải phỏp nào trƣớc mắt hay khụng biết phải bắt đầu tỡm kiếm từ đõu.
Để giả quyết vấn đề thƣờng dựa vào cỏc phƣơng thức sau đõy:
1. Dựa trờn cỏc cụng thức toỏn học hay những định luật khoa học (tiếp cận chớnh xỏc).
Số húa bởi Trung tõm Học liệu - Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn
2. Dựa theo ý kiến của cỏc chuyờn gia lĩnh vực (tiếp cận kinh nghiệm). 3. Dựa theo sự tiến húa, bắt chƣớc lối cải thiện thớch nghi mà con ngƣời hay sinh vật núi chung, đó dựng để tồn tại và phỏt triển (tiếp cận thử và sai)
Phƣơng thức dựa trờn cỏc cụng thức toỏn học hay những đỏp số rất chớnh xỏc. Tuy nhiờn yếu điểm chớnh của nú là phải tỡm ra cụng thức hay giả tƣởng những điều kiện hoạt động cho giống với thực tế, điều này khụng thể thực hiện một cỏch dễ dàng và nhanh chúng.
Trong những năm 70, mạng Noron nhõn tạo, Logic mờ cựng với thuật giải di truyền đƣợc nghiờn cứu và ỏp dụng thành cụng trong việc giải quyết cỏc trƣờng hợp phức tạp.
Tiến húa cho thớch nghi khụng cú nghĩa là luụn luụn tỡm ra giải phỏp tuyệt đối cho vấn đề, nhƣng cú thể chỉ là tƣơng đối trong điều kiện cho phộp.
Chƣơng này sẽ trỡnh bày về cơ sở của giải thuật di truyền, cỏc cải tiến của giải thuật di truyền, ứng dụng của giải thuật di truyền vào việc giải bài toỏn tối ƣu, kết hợp mạng Hopfield và giải thuật di truyền giải bài toỏn tối ƣu.
