Giải thuật di truyền là kĩ thuật giúp giải quyết bài toán bằng cách mô phỏng theo sự tiến hoá và đấu tranh sinhh tồn của sinh vật trong tự nhiên theo thuyết tiến hoá muôn loài của Darwin. Mục tiêu của giải thuật di truyền: giải thuật di truyền không đưa ra lời giải tối ưu mà là đưa ra lời giải gần đúng (tương đối tối ưu). Bản chất của thuật toán di truyền là bài toán tìm kiếm dựa theo qui luật của quá trình tiến hoá tự nhiên. Thuật toán di truyền kết hợp sự sống sót của cấu trúc khoẻ nhất trong số các cấu trúc biểu diễn các nhiễm sắc thể (NST) với sự trao đổi thông tin được lựa chọn ngẫu nhiên để tạo thành một thuật toán tìm kiếm. Thuật toán di truyền sử dụng các biểu diễn nhị phân kết hợp với sơ đồ để mô hình hoá sự chọn lọc, lai ghép và đột biến. Ứng dụng của thuật toán di truyền: + Trong tin học: xây dựng chương trình tin học đặc biệt như trí tuệ nhân tạo để hướng dẫn người sử dụng trong lĩnh vực giáo dục, quản trị. + Trong các công việc khác: Ứng dụng giải bài toán sắp xếp thời khoá biểu, điều khiển robot, bài toán vận tải, bài toán đồ thị