3. Hệ thống hỗ trợ ra quyết định thông minh
3.5 Thuật toán di truyền
Thuật toán di truyền có ích trong việc tìm ra giải pháp tối ưu cho một vấn đề cụ thể bằng cách kiểm tra 1 số lượng rất lớn các giải pháp thay thế cho vấn đề đó. Nó lấy cảm hứng từ tiến hóa sinh học, chẳng hạn như đột biến, thừa kế, lựa chọn, và crossover (tái tổ hợp).
1 thuật toán di truyền hoạt động bằng cách đại diện cho một giải pháp như là một chuỗi 0s va 1s. Thuật toán di truyền tìm kiếm một dân số của chuỗi ngẫu nhiên tạo ra các số nhị phân để xác định chuỗi đại diện cho giải pháp khả thi nhất của vấn đề đó. Bởi vì những giải pháp thường thay đổi và kết hợp, cái nào tệ nhất sẽ vị loại bỏ và những giải pháp tốt hơn sẽ tồn tại để tiếp tục tạo ra những giải pháp tốt hơn nữa.
Trong hình 10-12, mỗi chuỗi tương ứng với một trong các biến số trong vấn đề. Nó áp dụng cho một bài kiểm tra tính thích hợp, xếp hạng những chuỗi trong dân số theo mức độ mong muốn của học như là những giải pháp khả thi. Sau khi ước lượng dân số ban đầu thích hợp, thuật toán sẽ xuất ra những thế hệ tiếp theo của chuỗi, bao gồm những chuỗi tồn tại trong bài kiểm tra tính phù hợp cộng với các chuỗi con được xuất từ các cặp đi chung với nhau của chuỗi và kiểm tra sự tương thích của chúng. Qui trình được tiếp tục cho đến khi tìm ra giải pháp.
Thuật toán di truyền được sử dụng để giải quyết những vấn đề chức năng phức tạp, liên quan đến hàng trăm hoặc hàng ngàn biến và công thức. Vấn đề phải là nơi đại diện cho hàng loạt các giải pháp một các di truyền và thiết lập tiêu chuẩn để đánh giá sự thích hợp. Thuật toán di truyền đẩy nhanh các giải pháp bởi vì chúng có thể đánh giá nhiều chọn lựa giải pháp 1 cách nhan chóng để tìm ra cái nào là tốt nhất. Ví dụ, các kĩ sư của General Electrics sử dụng thuật toán di truyền để giúp tối ưu hóa thiết kế cho độn cơ máy bay tuabin phản lực, nơi mà mỗi sự thay đổi trong thiết kế đòi hỏi những thay đôỏi trong hơn 100 biến. Phần mềm quản trị chuỗi cung ứng từ công nghệ i2 sử dụng thuật toán di truyền để tối ưu hóa mô hình sản xuất theo kế hoạch, hợp nhất hàng
trăn của hàng ngàn chi tiết về yêu cầu khách hàng, vật chất và nguồn lực sẵn có, khả năng sản xuất và phân phối, và ngày giao hàng.