Thuật ngữ chương trình tiến hóa trong công thức trên là khái niệm dùng để chỉ các chương trình máy tính có sữ dụng thuật tóan tìm kiếm và tối ưu hóa dựa trên nguyên lý tiến hóa tự nhiên . Ta gọi chung các thuật tóan như thế là thuật tóan tiến hóa .

Thuật giải di truyền, cũng như thuật tóan tiến hóa nói chung, hình thành dựa trên quan niệm cho rằng, quy trình tiến hóa tự nhiên là quá trình hòan hảo nhất, hợp lý nhất, và tự nó cũng mang tính tối ưu. Quan niệm này được xem như một tiền đề đúng, không chứng minh được, nhưng phù hợp với thực tế khách quan. Quá trình tiến hóa thể hiện tính tối ưu ở chỗ thế hệ sau bao giờ cũng tốt hơn thế hệ trước.