Đại Học Quốc Gia Tp Hồ Chí Minh TRƯỜNG ĐẠI HỌC BÁCH KHOA - NGÔ THANH TÚ ỨNG DỤNG GIẢI THUẬT DI TRUYỀN TRONG THIẾT KẾ THÍ NGHIỆM Chuyên ngành: Khoa học Máy tính LUẬN VĂN THẠC SĨ TP HỒ CHÍ MINH, tháng 07 năm 2011 CƠNG TRÌNH ĐƯỢC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH Cán hướng dẫn khoa học : TS Nguyễn Văn Minh Mẫn Cán chấm nhận xét : TS Trần Nam Dũng Cán chấm nhận xét : TS Nguyễn Kỳ Nam Luận văn thạc sĩ bảo vệ Trường Đại học Bách Khoa, ĐHQG Tp.HCM ngày 26 tháng 07 năm 2011 Thành phần Hội đồng đánh giá luận văn thạc sĩ gồm: PGS TS Dương Tuấn Anh (Chủ tịch) TS Trần Nam Dũng TS Nguyễn Kỳ Nam TS Nguyễn Văn Minh Mẫn TS Huỳnh Tường Nguyên (Thư ký) Xác nhận Chủ tịch Hội đồng đánh giá luận văn Bộ môn quản lý chuyên ngành sau luận văn sửa chữa (nếu có) Chủ tịch Hội đồng đánh giá luận văn Bộ môn quản lý chuyên ngành TRƯỜNG ĐH BÁCH KHOA TP.HCM PHÒNG ĐÀO TẠO SĐH CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc Tp HCM, ngày … tháng … năm 2011 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên : Ngô Thanh Tú Phái : Nam / Nữ Ngày, tháng, năm sinh : 30/12/1980 Nơi sinh : Bắc Ninh Chuyên ngành : Khoa học Máy tính MSHV : 00708214 Khoá : 2008 I- TÊN ĐỀ TÀI : ỨNG DỤNG GIẢI THUẬT DI TRUYỀN TRONG THIẾT KẾ THÍ NGHIỆM II- NHIỆM VỤ VÀ NỘI DUNG : SỬ DỤNG GIẢI THUẬT DI TRUYỀN TÌM KIẾM THIẾT KẾ NHÂN TỐ HAI MỨC MỘT PHẦN 2k-p III- NGÀY GIAO NHIỆM VỤ : 05/09/2010 IV- NGÀY HOÀN THÀNH NHIỆM VỤ : 01/07/2011 V- HỌ VÀ TÊN CÁN BỘ HƯỚNG DẪN : TS Nguyễn Văn Minh Mẫn CÁN BỘ HƯỚNG DẪN CHỦ NHIỆM BỘ MÔN (Họ tên chữ ký) QUẢN LÝ CHUYÊN NGÀNH (Họ tên chữ ký) TS Nguyễn Văn Minh Mẫn TS Quản Thành Thơ Ngô Thanh Tú LỜI CAM ĐOAN Tôi cam đoan rằng, ngoại trừ kết tham khảo từ cơng trình khác ghi rõ luận văn, cơng việc trình bày luận văn tơi thực chưa có phần nội dung luận văn nộp để lấy cấp trường trường khác Ngày 30 tháng 06 năm 2011 Ngô Thanh Tú Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngô Thanh Tú LỜI CÁM ƠN Tôi xin gởi lời cảm ơn chân thành sâu sắc đến TS Nguyễn Văn Minh Mẫn, TS Trần Nam Dũng TS Nguyễn Kỳ Nam, người Thầy tận tình hướng dẫn tơi suốt q trình thực đề tài tạo điều kiện để tơi hồn thành luận văn Tơi xin cảm ơn gia đình động viên tạo điều kiện tốt để tơi tiếp tục theo đuổi việc học tập nghiên cứu Tôi trân trọng dành tặng thành luận văn cho Cha Mẹ Nhờ cơng lao dưỡng dục Người mà có thành ngày hôm Con xin hứa tiếp tục cố gắng phấn đấu để vươn cao Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú TĨM TẮT LUẬN VĂN Thiết kế thí nghiệm (DOE - Design Of Experiment) ngày quan tâm nghiên cứu cải tiến để phục vụ nhiều lĩnh vực đặc biệt thiết kế cơng nghiệp để cải tiến quy trình sản xuất, giảm thời gian thiết kế phát triển quy trình mà bảo đảm chất lượng sản phẩm Luận văn đề cập đến toán thiết kế thí nghiệm phổ biến thiết kế nhân tố phần (FFD - Fractional Factorial Design), để làm giảm số thử nghiệm cần dùng thí nghiệm nhiều nhân tố đầu vào Luận văn sử dụng giải thuật di truyền (GA – Genetic Algorithms) làm phương pháp tìm kiếm thiết kế nhân tố phần Qua thực nghiệm cho thấy, giải thuật di truyền tìm thiết kế tốt khơng gian tìm kiếm lớn cách có hiệu Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngô Thanh Tú MỤC LỤC LỜI CAM ĐOAN LỜI CÁM ƠN TÓM TẮT LUẬN VĂN MỤC LỤC CHƯƠNG 1: GIỚI THIỆU ĐỀ TÀI 1.1 Thiết kế thí nghiệm 1.2 Yêu cầu phải ứng dụng giải thuật di truyền thiết kế thí nghiệm 10 1.2.1 Yêu cầu phải thiết kế thí nghiệm 10 1.2.2 Bài tốn thiết kế thí nghiệm 11 1.2.3 Yêu cầu phải ứng dụng giải thuật di truyền 12 1.3 Mục tiêu giới hạn đề tài 12 1.3.1 Mục tiêu đề tài 12 1.3.2 Giới hạn đề tài 13 1.4 Tóm lược kết đạt 13 1.5 Cấu trúc luận văn 14 CHƯƠNG 2: NHỮNG CƠNG TRÌNH LIÊN QUAN .16 2.1 Cơng trình Douglas C Montgomery 16 2.2 Cơng trình Raymond H Myers, Douglas C Montgomery Christine M Anderson-Cook 19 2.3 Kết luận 20 CHƯƠNG 3: CƠ SỞ LÝ THUYẾT NỀN TẢNG 21 3.1 Thiết kế nhân tố k 21 3.1.1 Giới thiệu 21 3.1.2 Thiết kế nhân tố 2k 22 Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú 3.2 Thiết kế nhân tố phần k-p 27 3.2.1 Cơ sở lý thuyết 27 3.2.2 Thiết kế nhân tố phần 2k-1 28 3.2.3 Thiết kế nhân tố phần 2k-2 32 3.2.4 Độ phân giải thiết kế 36 3.2.5 Thiết kế 2k-p tổng quát 40 3.3 Giải thuật di truyền 43 3.3.1 Các khái niệm 43 3.3.2 Cấu trúc giải thuật di truyền 44 3.3.3 Cơ chế thực giải thuật di truyền 45 CHƯƠNG 4: TÌM KIẾM THIẾT KẾ NHÂN TỐ MỘT PHẦN 55 4.1 Ứng dụng giải thuật di truyền 55 4.1.1 Bài toán giả định 55 4.1.2 Bài toán tổng quát 56 4.1.3 Một số nhận xét quan trọng 58 4.1.4 Khó khăn toán tổng quát 61 4.2 Xây dựng hệ di truyền 62 4.2.1 Cơ sở ứng dụng giải thuật di truyền 62 4.2.2 Cách biểu diễn di truyền cho lời giải toán 63 4.2.3 Khởi tạo quần thể ban đầu 65 4.2.4 Hàm lượng giá 67 4.2.5 Phép chọn lọc độ thích nghi 69 4.2.6 Phép lai tạo xác suất lai 72 4.2.7 Phép đột biến xác suất đột biến 74 4.2.8 Điều kiện dừng kết thực 78 Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú 4.3 Đối chiếu với cơng trình có liên quan 79 4.3.1 Kết công bố 79 4.3.2 So sánh 80 CHƯƠNG 5: THỰC NGHIỆM 81 5.1 Tiêu chuẩn thực nghiệm 81 5.1.1 Tiêu chuẩn thực nghiệm 81 5.1.2 Một số ý 82 5.2 Đánh giá kết thực nghiệm 82 5.2.1 Các kết thực nghiệm 82 5.2.2 Các kết thực nghiệm mở rộng 84 5.2.3 Tổng hợp kết 91 5.3 Chương trình minh họa 91 5.3.1 Giới thiệu chương trình 91 5.3.2 Quy trình thực 92 5.4 Kết luận 95 CHƯƠNG 6: KẾT LUẬN 96 6.1 Tổng kết 96 6.2 Những đóng góp đề tài 96 6.3 Hướng phát triển 97 TÀI LIỆU THAM KHẢO 98 PHỤ LỤC: BẢNG ĐỐI CHIẾU THUẬT NGỮ ANH - VIỆT i Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú CHƯƠNG 1: GIỚI THIỆU ĐỀ TÀI Chương trình bày yêu cầu, mục tiêu nội dung sơ lược đề tài; đồng thời nêu lên động nghiên cứu thực tiễn đề tài 1.1 Thiết kế thí nghiệm Thiết kế thí nghiệm kỹ thuật mạnh mẽ sử dụng để khám phá quy trình mới, thu nhiều thêm tri thức quy trình có tối ưu hóa quy trình để đạt hiệu suất tầm cỡ giới Phương pháp luận cho thiết kế thí nghiệm đề xuất Ronald Aylmer Fisher năm 1935 Đầu thập niên 1950, thiết kế thí nghiệm lần áp dụng công nghiệp Các phương pháp Taguchi, đề xuất Genichi Taguchi dựa khái niệm mảng trực giao, chấp nhận áp dụng thành công ngành công nghiệp Nhật Bản, Ấn Độ sau Mỹ Những năm gần đây, thiết kế thí nghiệm ngày quan tâm nghiên cứu cải tiến để phục vụ nhiều lĩnh vực đặc biệt thiết kế công nghiệp Một số ứng dụng thành công thiết kế thí nghiệm báo cáo nhiều nhà sản xuất Mỹ châu Âu khoảng hai mươi năm gần Các ứng dụng tiềm thiết kế thí nghiệm quy trình sản xuất bao gồm: - Cải thiện sản lượng ổn định quy trình - Cải thiện lợi nhuận lợi tức đầu tư - Cải thiện khả quy trình - Giảm chi phí sản xuất - Giảm thời gian thiết kế phát triển quy trình - Tăng hiểu biết mối quan hệ đầu vào quan trọng đầu quy trình - Tăng lợi nhuận kinh doanh cách giảm tỷ lệ phế liệu, tỷ lệ lỗi, làm lại, kiểm tra lại, v.v Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngô Thanh Tú 86 14 9 214 IV 15 15 V 15 15 15 15 16 16 7 215 IV 215IV8 9 215 IV 215IV10 7 216 IV 216IV8 32 F = ABC H = ABE J = ACE L = BCD N = BDE G = ABD I = ACD K = ADE M = BCE 512 J = ACDE L = ACEFI N = ABDEFG K = ACGI M = ABCFHI O = CEFGHI 256 I = ABC K = ABE M = ABG O = ACD J = ABD L = ABF N = ABH 128 H = ABC J = ABE L = ABG N = ACE I = ABD K = ABF M = ACD O = ACF 64 G = ABC I = ABE K = ACD M = ACF O = ADF H = ABD J = ABF L = ACE N = ADE 32 F = ABC H = ABE J = ACE L = BCD N = BDE G = ABD I = ACD K = ADE M = BCE O = CDE 512 J = ABC L = ABE N = ABG P = ABI K = ABD M = ABF O = ABH 256 I = ABC K = ABE M = ABG O = ACD J = ABD L = ABF N = ABH P = ACE Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú 16 16 16 17 17 17 17 87 9 216 IV 10 216 IV 216IV11 217IV8 9 217 IV 10 217 IV 11 217 IV 128 H = ABC J = ABE L = ABG N = ACE P = ACG I = ABD K = ABF M = ACD O = ACF 64 G = ABC I = ABE K = ACD M = ACF O = ADF H = ABD J = ABF L = ACE N = ADE P = AEF 32 F = ABC H = ABE J = ACE L = BCD N = BDE P = ABCDE G = ABD I = ACD K = ADE M = BCE O = CDE 512 J = ABC L = ABE N = ABG P = ABI K = ABD M = ABF O = ABH Q = ACD 256 I = ABC K = ABE M = ABG O = ACD Q = ACF J = ABD L = ABF N = ABH P = ACE 128 H = ABC J = ABE L = ABG N = ACE P = ACG I = ABD K = ABF M = ACD O = ACF Q = ADE 64 G = ABC I = ABE K = ACD M = ACF O = ADF Q = BCD H = ABD J = ABF L = ACE N = ADE P = AEF Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú 17 18 18 18 18 88 12 217 III 9 218 IV 10 218 IV 11 218 IV 12 218 IV 32 F = ABC H = ABE J = ACE L = BCD N = BDE P = ABCD G = ABD I = ACD K = ADE M = BCE O = CDE Q = ABCE 512 J = ABC L = ABE N = ABG P = ABI R = ACE K = ABD M = ABF O = ABH Q = ACD 256 I = ABC K = ABE M = ABG O = ACD Q = ACF J = ABD L = ABF N = ABH P = ACE R = ACG 128 H = ABC J = ABE L = ABG N = ACE P = ACG R = ADF I = ABD K = ABF M = ACD O = ACF Q = ADE 64 G = ABC I = ABE K = ACD M = ACF O = ADF Q = BCD H = ABD J = ABF L = ACE N = ADE P = AEF R = BCE Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngô Thanh Tú 18 19 19 19 19 19 89 13 218 III 10 219 IV 11 219 IV 12 219 IV 13 219 IV 14 219 III 32 F = ABC H = ABE J = ACE L = BCD N = BDE P = ABCD R = ABDE G = ABD I = ACD K = ADE M = BCE O = CDE Q = ABCE 512 J = ABC L = ABE N = ABG P = ABI R = ACE K = ABD M = ABF O = ABH Q = ACD S = ACF 256 I = ABC K = ABE M = ABG O = ACD Q = ACF S = ACH J = ABD L = ABF N = ABH P = ACE R = ACG 128 H = ABC J = ABE L = ABG N = ACE P = ACG R = ADF I = ABD K = ABF M = ACD O = ACF Q = ADE S = ADG 64 G = ABC I = ABE K = ACD M = ACF O = ADF Q = BCD S = BCF H = ABD J = ABF L = ACE N = ADE P = AEF R = BCE 32 F = ABC H = ABE J = ACE L = BCD N = BDE P = ABCD R = ABDE G = ABD I = ACD K = ADE M = BCE O = CDE Q = ABCE S = ACDE Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú 20 20 20 20 20 90 11 20 IV 20 12 2IV 13 220 IV 14 220 IV 15 20 III 512 J = ABC L = ABE N = ABG P = ABI R = ACE T = ACG K = ABD M = ABF O = ABH Q = ACD S = ACF 256 I = ABC K = ABE M = ABG O = ACD Q = ACF S = ACH J = ABD L = ABF N = ABH P = ACE R = ACG T = ADE 128 H = ABC J = ABE L = ABG N = ACE P = ACG R = ADF T = AEF I = ABD K = ABF M = ACD O = ACF Q = ADE S = ADG 64 G = ABC I = ABE K = ACD M = ACF O = ADF Q = BCD S = BCF H = ABD J = ABF L = ACE N = ADE P = AEF R = BCE T = BDE 32 F = ABC H = ABE J = ACE L = BCD N = BDE P = ABCD R = ABDE T = BCDE G = ABD I = ACD K = ADE M = BCE O = CDE Q = ABCE S = ACDE Đa số kết thực nghiệm mở rộng có độ phân giải thiết kế từ IV trở lên, có nhiều trường hợp tìm thiết kế nhân tố phần k p có độ phân giải thiết kế V cao Như vậy, hầu hết trường hợp này, Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú 91 chương trình tơi tìm thiết kế nhân tố phần k p có độ phân giải thiết kế thỏa mãn yêu cầu tốn thiết kế thí nghiệm 5.2.3 Tổng hợp kết Bảng 5.3 mở rộng phạm vi bảng 2.2 sở tổng hợp thiết kế (có độ phân giải từ IV trở lên) tìm ra, xác định số lượng nhân tố sử dụng với thiết kế để nhận kiểu thí nghiệm sàng lọc với số thử nghiệm 64, 128, 256 512 Bảng 5.3 Tổng hợp kết thực Số thử nghiệm Loại thiết kế 64 128 256 512 Thiết kế nhân tố phần kIV p ÷ 20 12 ÷ 20 14 ÷ 20 16 ÷ 20 7÷8 ÷ 11 ÷ 13 10 ÷ 15 Thiết kế nhân tố phần kr p (r = V, VI, …) Số nhân tố thiết kế sàng lọc 5.3 Chương trình minh họa 5.3.1 Giới thiệu chương trình Chương trình minh họa ứng dụng giải thuật di truyền thiết kế thí nghiệm xây dựng Lazarus 0.9.30, trình biên dịch mã nguồn mở dựa Free Pascal 2.4.2 Chương trình cho phép lựa chọn thơng số tốn thiết kế thí nghiệm hệ di truyền Kết thực chương trình thiết kế nhân tố phần k p tìm giải thuật di truyền trình bày chương Các thơng tin thiết kế nhân tố phần k p gồm có: 1) Độ phân giải thiết kế 2) Tập p phần tử tạo nên thiết kế Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú 92 3) Quan hệ định nghĩa hoàn chỉnh thiết kế 4) Cấu trúc bị nhòa ảnh hưởng tương tác 2-nhân tố 5) Ma trận thiết kế 5.3.2 Quy trình thực Bước 1: Khởi động chương trình Khởi động chương trình Nhấn vào biểu tượng Close (x) góc – phải để khỏi chương trình Bước 2: Nhập liệu Nhập đầy đủ thơng số tốn thí nghiệm giải thuật di truyền Sau đó, nhấn nút “Đồng ý” để thiết lập thông số cho chương trình hình 5.1 Nhấn nút “Nhập lại” để xóa thông số lần nhập trước bắt đầu nhập thơng số cho chương trình Hình 5.1: Nhập liệu Bước 3: Thực Nhấn nút “Thực hiện” để tìm kiếm thiết kế nhân tố phần k p Bước 4: Kết thực Kết thúc q trình tìm kiếm, thơng tin độ phân giải thiết kế tập phần tử tạo nên thiết kế hiển thị hình 5.2 Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú 93 Hình 5.2: Độ phân giải thiết kế tập phần tử tạo nên thiết kế Nhấn nút “Quan hệ định nghĩa hoàn chỉnh” để xem thông tin quan hệ định nghĩa hoàn chỉnh thiết kế k p hình 5.3 Hình 5.3: Quan hệ định nghĩa hồn chỉnh Nhấn nút “Cấu trúc bị nhịa” để xem thơng tin cấu trúc bị nhòa ảnh hưởng tương tác 2-nhân tố thiết kế k p hình 5.4 Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú 94 Hình 5.4: Cấu trúc bị nhịa Nhấn nút “Ma trận thiết kế” để xem thông tin ma trận thiết kế thiết kế k p hình 5.5 Hình 5.5: Ma trận thiết kế Nhấn nút “Quay về” để quay giao diện chương trình Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú 95 5.4 Kết luận Trong chương trình tìm kiếm thiết kế nhân tố phần k p , giải thuật di truyền giúp nâng cao hiệu tìm kiếm Các kết thực nghiệm tốt tìm với thời gian nhanh so với thời gian dùng phương pháp vét cạn Trong nhiều trường hợp k p, lời giải tốn tìm nhanh đồng độ phân giải thiết kế thiết kế nhân tố phần k p Đây nguyên nhân làm cho giải thuật di truyền phù hợp với tốn thiết kế thí nghiệm Tuy nhiên khả mở rộng chương trình trường hợp tăng số nhân tố k số thử nghiệm n 2k p phụ thuộc nhiều vào tài nguyên máy tính hỗ trợ ngơn ngữ lập trình sử dụng Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú 96 CHƯƠNG 6: KẾT LUẬN Chương tổng kết việc làm được, đóng góp luận văn nêu lên hướng mở rộng cho nghiên cứu sau 6.1 Tổng kết Bài toán xây dựng thiết kế nhân tố phần k p toán quan trọng thiết kế thí nghiệm Các thiết kế thí nghiệm thường gặp khó khăn việc khảo sát lượng nhân tố lớn mà số thử nghiệm cần thiết vượt xa tài nguyên cho phép Các thí nghiệm sàng lọc sử dụng thiết kế nhân tố phần k p chủ yếu tập trung vào việc đánh giá mức độ quan trọng nhân tố qua ảnh hưởng tương tác chúng với số thử nghiệm chấp nhận Sau loại bỏ nhân tố không quan trọng, thí nghiệm tiến hành bước đánh giá chi tiết Tuy nhiên, việc lựa chọn thiết kế nhân tố phần k p hợp lý tập lớn thiết kế vấn đề khó khăn Để việc tìm kiếm nhanh chóng hiệu quả, ngồi việc thu giảm kích thước khơng gian tìm kiếm, phương pháp tìm kiếm cục điều bắt buộc Luận văn sử dụng giải thuật di truyền làm phương pháp tìm kiếm Đây phương pháp ứng dụng nhiều nhiều toán khác chứng tỏ có hiệu tìm kiếm thiết kế nhân tố phần k p Các kết thực nghiệm cho thấy tính hiệu giải thuật di truyền so với kết có phương pháp khác cơng trình nghiên cứu trước 6.2 Những đóng góp đề tài Các kết đạt đề tài bao gồm: - Đề nghị phương pháp sử dụng giải thuật di truyền cho tốn thiết kế thí nghiệm Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú - 97 Đề nghị sử dụng cấu trúc tổ hợp làm cấu trúc liệu biểu diễn tập phần tử tạo nên thiết kế thiết kế nhân tố phần k p Cấu trúc liệu chứng tỏ hiệu chương trình kết thực nghiệm - Chương trình xây dựng thiết kế nhân tố phần k p đưa luận văn cho phép xây dựng thiết kế có độ phân giải thiết kế thỏa mãn yêu cầu toán - Xây dựng thư viện thiết kế nhân tố phần, giúp người làm thí nghiệm tìm kiếm thiết kế nhân tố hai mức phần k p theo yêu cầu 6.3 Hướng phát triển Đề tài nêu yêu cầu phương pháp tìm kiếm thiết kế nhân tố phần k p có độ phân giải thiết kế tốt điều kiện cho phép với số nhân tố k 20 số thử nghiệm n 512 Hướng phát triển đề tài là: - Mở rộng kích thước tốn với thiết kế có số nhân tố k số thử nghiệm n lớn - So sánh “độ tốt” thiết kế nhân tố phần k p có độ phân giải thiết kế tốt tìm thơng qua khái niệm quang sai tối thiểu (minimum aberration) Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú 98 TÀI LIỆU THAM KHẢO [1] Douglas C Montgomery (2001), Design And Analysis Of Experiments, Fifth Edition, John Wiley & Sons, Inc [2] Hoàng Kiếm, Lê Hoàng Thái (2000), Giải thuật di truyền, cách giải tự nhiên tốn máy tính, NXB Giáo dục [3] Nguyễn Đình Thúc (2001), Lập trình tiến hoá, Nhà xuất Giáo dục [4] Raymond H Myers, Douglas C Montgomery and Christine M Anderson-Cook (2009), Response Surface methodology - Prosess and Product Optimization Using Designed Experiments, Third Edition, Wiley series in Probability and Statistics, Copyright © 2009 by John Wiley & Sons, Inc All rights reserved [5] Thomas Back (1996), Evolutionary Algorithms in Theory and Practice, Oxford University Press Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú i PHỤ LỤC: BẢNG ĐỐI CHIẾU THUẬT NGỮ ANH - VIỆT Thuật ngữ tiếng Anh Thuật ngữ tiếng Việt Alias Ảnh hưởng bị nhòa Alias Structure (Complete Alias Structure) Cấu trúc ảnh hưởng bị nhịa (Cấu trúc ảnh hưởng bị nhịa hồn chỉnh) Aliased Bị nhịa Calculating Effects Matrix Ma trận tính tốn ảnh hưởng Chromosome Nhiễm sắc thể Crossover Lai tạo Defining Relation (Complete Defining Relation) Quan hệ định nghĩa (Quan hệ định nghĩa hoàn chỉnh) Degree Of Freedom Bậc tự Design Matrix Ma trận thiết kế Design Of Experiment Thiết kế thí nghiệm Design Resolution Độ phân giải thiết kế Evaluation Function Hàm lượng giá Factor Nhân tố Factorial Design Thiết kế nhân tố Factorial Effect Ảnh hưởng nhân tố Family Họ Fitness Độ thích nghi Fractional Factorial Design Thiết kế nhân tố phần Ứng dụng giải thuật di truyền thiết kế thí nghiệm Viết tắt DOE FD FFD Ngô Thanh Tú ii Gene Gen Generator Phần tử tạo nên thiết kế Genetic Algorithms Giải thuật di truyền Identity Column Cột đơn vị k-Factor Interaction (k-Order Interaction) Tương tác k nhân tố (Tương tác bậc k) Level Mức Mutation Đột biến Population Quần thể Principal Fraction (Alternate Fraction) Thiết kế nhân tố phần (Thiết kế nhân tố phần thay thế) Response Surface Mặt đáp ứng Run Thử nghiệm Screening Experiment Thí nghiệm sàng lọc Selection Chọn lọc Sparsity Of Effects Principle Nguyên lý rải rác ảnh hưởng Standard Order Thứ tự chuẩn Treatment Combination Kết hợp xử lý Word Từ Ứng dụng giải thuật di truyền thiết kế thí nghiệm GA ... k p giải thuật di truyền Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú 21 CHƯƠNG 3: CƠ SỞ LÝ THUYẾT NỀN TẢNG Để giải toán ứng dụng giải thuật di truyền thiết kế thí nghiệm, ... lại, v.v Ứng dụng giải thuật di truyền thiết kế thí nghiệm Ngơ Thanh Tú 10 1.2 u cầu phải ứng dụng giải thuật di truyền thiết kế thí nghiệm 1.2.1 Yêu cầu phải thiết kế thí nghiệm Dưới áp lực... 1.1 Thiết kế thí nghiệm 1.2 Yêu cầu phải ứng dụng giải thuật di truyền thiết kế thí nghiệm 10 1.2.1 Yêu cầu phải thiết kế thí nghiệm 10 1.2.2 Bài tốn thiết kế thí nghiệm