n đề Tùy theo số lượng và dạng của các thông số điều chỉnh chia thành: – Tối ưu một thông số; – Tối ưu nhiều thôn đề Tùy theo số lượng và dạng của các thông số điều chỉnh chia thành: – Tối ưu một thông số; – Tối ưu nhiều thôv
Trang 1TS Nguyễn Đình Thọ
Bộ môn: Quá trình và thiết bị CN Hóa – Sinh học – Thực phẩm
ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH
TRƯỜNG ĐẠI HỌC BÁCH KHOA
TỐI ƯU HÓA TRONG CÔNG NGHỆ HÓA HỌC
Trang 2TỐI ƯU HÓA TRONG CN HÓA HỌC
1 Khái niệm chung
2 Tối ưu hóa nhiều biến
2.1 Phương pháp luân phiên từng biến
2.2 Phương pháp gradien
2.3 Phương pháp
3 Bài tập
Trang 3TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
– Tối ưu nhiều thông số;
– Tối ưu trong điều kiện không xác định;
– Tối ưu hóa với biến giá trị liên tục, số nguyên, rời rạc và hỗn hợp của các giá trị của các tác động điều khiển
Theo số tiêu chí tối ưu chia thành:
– Tối ưu theo một tiêu chí – tiêu chí tối ưu duy nhất;
– Tối ưu nhiều tiêu chí: dùng phương pháp đặc biệt với nhiều tiêu chí
Trang 4TỐI ƯU HÓA TRONG CN HÓA HỌC
Trang 5TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
Trang 6TỐI ƯU HÓA TRONG CN HÓA HỌC
u
x u x u
Trang 7TỐI ƯU HĨA TRONG CN HĨA HỌC
Mơ hình hĩa – Mơ phỏng & Tối ưu hĩa MS: CH3223
Cần tìm cực trị (tiểu) hàm nhiều biến: u = f(x 1 , x 2 , …, x n )
Chỉ xét bài tốn tìm cực tiểu khi:
- Khơng tồn tại đạo hàm
- Tồn tại đạo hàm nhưng quá phức tạp
Trang 8TỐI ƯU HÓA TRONG CN HÓA HỌC
1 Đặt vấn đề
Trang 9TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
Thực hiện hai bước:
- Tìm giá trị gần đúng ban đầu
- Tìm giá trị tối ưu từ giá trị gần đúng ban đầu
Trang 10TỐI ƯU HÓA TRONG CN HÓA HỌC
-Biết trị gần đúng ban đầu X 0 = x 10 ; x 20 ; … x n0
-Biết sai số cho phép:
Trang 11TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
30.05.2018
11:15
11
1.1 Tìm giá trị gần đúng ban đầu
Không có phương pháp chung:
- Tùy từng bài toán
-Theo kinh nghiệm của người thực hiện
-Theo công nghệ:
Các biến trong quy hoạch thực nghiệm: 1
0
Trang 12TỐI ƯU HÓA TRONG CN HÓA HỌC
Trang 13TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
Trang 14TỐI ƯU HÓA TRONG CN HÓA HỌC
2.1 Phương pháp luân phiên từng biến
Yêu cầu:
- f(X) có dạng giải tích
- Biết sai số cho phép:
Trang 15TỐI ƯU HĨA TRONG CN HĨA HỌC
Mơ hình hĩa – Mơ phỏng & Tối ưu hĩa MS: CH3223
30.05.2018
11:15
15
2.1 Phương pháp luân phiên từng biến
Tìm cực trị của hàm hai biến: u = (x 2 – x 1 2 ) 2 + (1 – x 1 ) 2
từ giá trị ban đầu (0,5; 0,5) với độ chính xác 0,0001
Trang 16TỐI ƯU HĨA TRONG CN HĨA HỌC
2.1 Phương pháp luân phiên từng biến
Tìm cực trị của hàm hai biến: u = (x 2 – x 1 2 ) 2 + (1 – x 1 ) 2
Coi x 20 = 0,5 đã biết, hàm f(x 1 , x 20 ) là hàm một biến x 1 →x 11 Khi đĩ f(x 11 , x 2 ) là hàm một biến x 2 →x 21
i i
Trang 17TỐI ƯU HĨA TRONG CN HĨA HỌC
Mơ hình hĩa – Mơ phỏng & Tối ưu hĩa MS: CH3223
30.05.2018
11:15
17
2.1 Phương pháp luân phiên từng biến
Tìm cực trị của hàm hai biến: u = (x 2 – x 1 2 ) 2 + (1 – x 1 ) 2
Trang 18TỐI ƯU HĨA TRONG CN HĨA HỌC
2.1 Phương pháp luân phiên từng biến
Tìm cực trị của hàm hai biến: u = (x 2 – x 1 2 ) 2 + (1 – x 1 ) 2
x1 x2 u=f(x1,x2)
0.5 0.5 0.3125 0.79370 0.5 0.0594 0.79370 0.62996 0.0426 0.4237 0.84820 0.62996 0.0311
0.84820 0.71944 0.0230 0.1440 0.99982 0.99954 4.21E-08
0.99982 0.99963 3.37E-08 1.38E-04 0.99985 0.99963 2.69E-08
0.99985 0.99971 2.15E-08 1.10E-04 0.99988 0.99971 1.72E-08
Trang 19TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
Trang 20TỐI ƯU HÓA TRONG CN HÓA HỌC
O Q x
O Q x
O
Q O
gradQ
2 1
x x
x
O 1 , 2
2 2
k k
x
X Q x
X Q x
X
Q X
Trang 21TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
i
x
x
f h x
Trang 22TỐI ƯU HÓA TRONG CN HÓA HỌC
i
x
x
f h x
Trang 23TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
x
f h x
k k
T k
k k
T
S X
Q S
S X
X Q
X
Q S
Trang 24TỐI ƯU HÓA TRONG CN HÓA HỌC
Trang 25TỐI ƯU HĨA TRONG CN HĨA HỌC
Mơ hình hĩa – Mơ phỏng & Tối ưu hĩa MS: CH3223
X
T
x
U h
X
T
x
U h
Ở đây: h là độ dài của đoạn tính từ điểm X 0 đến điểm cực trị X *
Độ dài này được xác định bằng phương pháp tối ưu hàm một biến
u
Trang 26TỐI ƯU HĨA TRONG CN HĨA HỌC
Tìm cực trị của hàm hai biến: u = (x 2 – x 1 2 ) 2 + (1 – x 1 ) 2
từ giá trị ban đầu (0,5; 0,5) với độ chính xác 0,0001
2
1 1
2 1 2
1
2
1 2 4
x
x x
U
x x
x
x x
U
Trang 27TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
2
1 1
2 1 2
1
2
1 2 4
x
x x
U
x x
x
x x
U
Trang 28TỐI ƯU HÓA TRONG CN HÓA HỌC
X
T
x
U h
X
T
x
U h
0.4 0.5 0.6 0.7 0.8 0.9 1.0
Trang 29TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
Trang 30TỐI ƯU HÓA TRONG CN HÓA HỌC
Solver của Excel
Minimize của Mathcad
Kết quả dùng Solver:
x 1 = 0,999999
x 2 = 0,999998
Trang 31TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
Trang 32TỐI ƯU HÓA TRONG CN HÓA HỌC
Trang 33TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
x
x mRT
Trang 34TỐI ƯU HÓA TRONG CN HÓA HỌC
x
x mRT
E
Trang 35TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
Tối thiểu hóa chi phí: E = SE i → Min
Bằng hàm minimize trong mathcad:
x
x mRT
E
Trang 36TỐI ƯU HÓA TRONG CN HÓA HỌC
Tối thiểu hóa chi phí: E = SE i → Min
Bằng hàm minimize trong mathcad:
Trang 37TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
Trang 38TỐI ƯU HÓA TRONG CN HÓA HỌC
Trang 39TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
Trang 40TỐI ƯU HÓA TRONG CN HÓA HỌC
Xét phản ứng nối tiếp: A → B → P
Trong thiết bị gián đoạn:
Điều kiện giới hạn: t = 0 C A = C A0 ; C B = C B0 ; C C = C C0
3.1 Ứng dụng trong công nghệ
B C
B A
B
A A
C
k d
dC
C k C
k d
dC
C
k d
dC
2
2 1
Trang 41TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
B B
B
A A
A A
C k C
C d
dC
C k C
k C
C d
dC
C k C
C d
dC
2 0
2 1
0
1 0
111
Trang 42TỐI ƯU HÓA TRONG CN HÓA HỌC
Xét phản ứng nối tiếp: A → B → P
Trong thiết bị gián đoạn:
Điều kiện giới hạn: t = 0 C A = C A0 ; C B = C B0 ; C C = C C0
3.1 Ứng dụng trong công nghệ
Trang 43TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
C k
Trang 44TỐI ƯU HÓA TRONG CN HÓA HỌC
0 1
2
` 1
1 1
C k k
C k
Trang 45TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
0 1
2
` 1
1 1
C k k
C k
Trang 46TỐI ƯU HÓA TRONG CN HÓA HỌC
1 1
1 1
2 2
1
2 1
0 1
2 1
0 1
2 1
0 1
k k
C k k
k C
k
k k
C k d
d d
dC
A A
A B
2 1
1
k k
Trang 47TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
1 1
1 1
2 2
1
2 1
0 1
2 1
0 1
2 1
0 1
k k
C k k
k C
k
k k
C k d
d d
dC
A A
A B
2 1
1
k k
Trang 48TỐI ƯU HÓA TRONG CN HÓA HỌC
1
k k
2 1 1
2 1
0 1
1 1
1
1
k k k
k k
k k
C k C
A
BMax
Trang 49TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
Trong thiết bị đẩy lý tưởng:
Động học có dạng như thiết khuấy gián đoạn khi thay:
3.1 Ứng dụng trong công nghệ
0 0.2 0.4 0.6 0.8 1 1.2
0 0.5 1 1.5 2 2.5 3 3.5 4
CA=f1(t) CB=f2(t) CP=f3(t)
B A
B
A A
C
k d
dC
C k C
k d
dC
C
k d
dC
2
2 1
Trang 50TỐI ƯU HÓA TRONG CN HÓA HỌC
Xét phản ứng nối tiếp: A → B → P
Trong thiết bị đẩy lý tưởng:
Động học có dạng như thiết khuấy gián đoạn khi thay:
1
0 exp k exp k k
0
exp 1
exp
k k
Trang 51TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
d
d d
Trang 52TỐI ƯU HÓA TRONG CN HÓA HỌC
Trang 53TỐI ƯU HÓA TRONG CN HÓA HỌC
Mô hình hóa – Mô phỏng & Tối ưu hóa MS: CH3223
Tối ưu hóa thực nghiệm từ phương trình hồi quy:
- Tôi ưu hóa chế độ lên men giấm
- Tối ưu hóa quá trình hoạt hóa than trấu bằng hơi nước
- Tối ưu hóa
3.2 Ứng dụng trong thực nghiệm