- Phân tích Modal (Sử dụng kích thích riêng của cấu trúc, tạo ra một chuỗi các kết
f)Lựa chọn tranh đấu
Lấy một số nhiễm sắc thể trong quần thể, nhiễm sắc thể nào có độ thích nghi cao nhất được chọn. Lặp lại thao tác trên N lần.
5.3 Ứng dụng giải thuật di truyền kết hợp phương pháp trọng số giải bài toán tối ưu đa mục tiêu khi mài tròn ngoài thép hợp kim giải bài toán tối ưu đa mục tiêu khi mài tròn ngoài thép hợp kim
5.3.1 Khái niệm tối ưu hóa đa mục tiêu
Vấn đề tối ưu với chỉ một hàm mục tiêu duy nhất đã được đề cập và giải quyết khá triệt để. Tuy nhiên trong thực tế có nhiều các quá trình kỹ thuật mà người thiết kế muốn để tối ưu hai hay nhiều mục tiêu đồng thời, được gọi là tối ưu hóa đa mục tiêu.
Hàm đa mục tiêu được định nghĩa như sau [26]:
Min hoặc Max f(x) = (f1(x), f2(x), ... , fk(x)) (5.4) Ràng buộc:
hi(x) = 0; i = 1 đến p gj(x) 0; j = 1 đến m Trong đó: k là số hàm mục tiêu đơn
p là số phương trình ràng buộc m là số bất phương trình ràng buộc
f(x) là véc tơ k chiều của các hàm mục tiêu.
Xét không gian thiết kế S, xác định là tập hợp tất cả các điểm thiết kế khả thi, ta có: S = {x|hi(x) 0; i = 1 đến p; gj(x) 0; j = 1 đến m} (5.5)
5.3.2 Hàm đa mục tiêu và các ràng buộc
Hình 5.1 Sơ đồ khối giải bài toán tối ưu đa mục tiêu quá trình mài tròn ngoài
Hàm độ nhám Ra Hàm chỉ tiêu bóc tách vật liệu Q’ Hàm thích nghi
Thông số tối ưu
Quần thể ban đầu
Số lần lặp
Giải thuật di truyền
Đ
S Các ràng buộc
Trong sơ đồ hình 5.1, quần thể ban đầu là các thông số đầu vào của quá trình, xét trong bài toán này bao gồm các thông số chế độ cắt và độ cứng của vật liệu gia công.
Hàm độ nhám Ra và hàm chỉ tiêu bóc tách vật liệu Q' là các hàm mục tiêu đơn. Hàm thích nghi chính là hàm đa mục tiêu, là hàm của các hàm mục tiêu đơn.
Các ràng buộc bao gồm ràng buộc hàm và ràng buộc biến, ràng buộc hàm xét trong bài toán này bao gồm ràng buộc hàm lực cắt và rung động, các biến ràng buộc là các thông số chế độ cắt và độ cứng vật liệu gia công.
Các bước chọn lọc, lai ghép và đột biến là các bước thực hiện của giải thuật di truyền.
Số lần lặp để tạo được cá thể tốt nhất trong số cá thể được lựa chọn và mục đích là đưa ra thông số tối ưu.