Tối ưu tiến trình công nghệ bằng giải thuật di truyền

Lập tiến trình công nghệ được xem là yếu tố quan trọng, phức tạp trong công nghệ CAPP (Computer Aided Process Planning). Bài báo trình bày việc ứng dụng giải thuật di truyền (GA) trong việc xác định tiến trình công nghệ với hàm mục tiêu là chi phí thấp nhất. Một giải thuật di truyền gồm các toán tử lai ghép, đột biến, chiến lược lựa chọn cá thể trên cơ sở “mô hình ưu tú” được đề nghị. Một ma trận ràng buộc được tạo ra trên cơ sở quan hệ hình học của chi tiết, các yêu cầu công nghệ và các tài nguyên gia công. Tiến trình công nghệ tối ưu được xác định bằng thuật toán tối ưu trên cơ sở tuân thủ các luật ràng buộc của ma trận ràng buộc. Cuối cùng, một ví dụ thực tế được đưa ra để chứng tỏ rằng tính hội tụ đến lời giải tối ưu của GA tốt hơn so với giải thuật đàn kiến (ACO).