Luận Văn Thạc Sĩ: Tối Ưu Vị Trí Kết Cấu Dàn Bằng Thuật Giải Di Truyền Trong Xây Dựng

Luận văn thạc sĩ nghiên cứu kỹ thuật xây dựng tối ưu vị tướng kết cấu dàn bằng thuật giải di truyền, đánh giá hiện trạng, phân tích vấn đề, đề xuất biện pháp hoàn thiện trong lĩnh

• Tác giả: Nguyễn Phi Long
• Người hướng dẫn: PGS. Bùi Công Thành
• Trường học: Đại học Bách Khoa, Đại học Quốc gia TP. Hồ Chí Minh
• Chuyên ngành: Xây dựng công trình dân dụng và công nghiệp
• Đề tài: Tối ưu vị trí kết cấu dàn bằng thuật giải di truyền
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2013
• Địa điểm: TP. Hồ Chí Minh

Mục lục chi tiết

• NHIỆM VỤ LUẬN VĂN THẠC SĨ
• TÓM TẮT LUẬN VĂN THẠC SĨ
• LỜI CAM ĐOAN
• DANH MỤC CÁC HÌNH VẼ
• DANH MỤC CÁC BẢNG BIỂU
• MỘT SỐ KÍ HIỆU VIẾT TẮT TRONG LUẬN VĂN
• 1. CHƯƠNG 1: TỔNG QUAN
• 1.1. Tổng quan về vị tướng
• 1.2. Tổng quan về bài toán tối ưu vị tướng kết cấu dàn
• 1.3. Tình hình nghiên cứu
• 1.3.1. Tình hình nghiên cứu trên thế giới
• 1.3.2. Tình hình nghiên cứu trong nước
• 1.4. Mục Tiêu Và Phạm Vi Đề Tài
• 1.5. Bố Cục Luận Văn
• 2. CHƯƠNG 2: CƠ SỞ LÝ THUYẾT
• 2.1. Bài toán tối ưu vị tướng dàn
• 2.1.1. Phát biểu bài toán
• 2.2. Thuật giải di truyền truyền thống
• 2.3. Thuật giải di truyền gần đây và trong nghiên cứu
• 2.3.1. Phương pháp mã hóa
• 2.3.2. Quá trình chọn lọc
• 2.3.3. Quá trình lai tạo
• 2.3.4. Quá trình đột biến
• 2.3.5. Đánh giá độ thích nghi
• 2.4. Phương pháp hình thành vị tướng
• 2.5. Phân tích nội lực
• 2.6. Điều kiện biến hình
• 2.7. Lưu đồ thuật giải di truyền trong nghiên cứu hiện tại
• 2.7.1. Thuật giải sử dụng phương pháp chọn lọc bánh xe Roullete (GA-RWS)
• 2.7.2. Thuật giải sử dụng phương pháp chọn du đấu (GA-TS)
• 3. CHƯƠNG 3: VÍ DỤ SỐ
• 3.1. Bài toán 6 nút 10 thanh
• 3.1.1. Kết quả GA-RWS1
• 3.1.2. Kết quả GA-RWS2
• 3.1.3. Kết quả GA-TS1
• 3.1.4. Kết quả GA-TS2
• 3.1.5. Tổng hợp các kết quả
• 3.2. Bài toán 6 nút 15 thanh
• 3.2.1. Kết quả GA-RWS1
• 3.2.2. Kết quả GA-RWS2
• 3.2.3. Kết quả GA-TS1
• 3.2.4. Kết quả GA-TS2
• 3.2.5. Tổng hợp các kết quả tốt nhất
• 3.3. Bài toán 6 nút 13 thanh
• 3.4. Bài toán 10 nút 26 thanh
• 3.5. Một số nhận xét cho bài toán 6 nút
• 3.6. Khảo sát sự thay đổi của các thông số ban đầu tới kết quả của bài toán Tối ưu vi tướng kết cấu dàn bằng thuật giải di truyền
• 3.6.1. Ảnh hưởng của số lượng cá thể trong quần thể
• 3.6.2. Ảnh hưởng của xác suất chọn lọc
• 3.6.3. Ảnh hưởng của xác xuất đột biến, Pd
• 3.6.4. Ảnh hưởng của xác xuất lai tạo, Pl
• 3.7. Một số bài toán khác
• 3.7.1. 10 nút 26 thanh, 3 liên kết nối đất
• 3.7.2. Kết cấu nền 18 nút 51 thanh, 3 liên kết nối đất
• 4. CHƯƠNG 4: KẾT LUẬN VÀ KIẾN NGHỊ
• 4.1. Những đóng góp trong luận văn này
• TÀI LIỆU THAM KHẢO
• LÝ LỊCH TRÍCH NGANG

Tóm tắt

I. Tối ưu vị trí kết cấu dàn

Tối ưu vị trí kết cấu dàn là một bài toán quan trọng trong lĩnh vực xây dựng, đặc biệt khi áp dụng thuật giải di truyền. Bài toán này tập trung vào việc tìm kiếm vị trí tối ưu của các thanh dàn trong kết cấu để đạt được hiệu quả cao nhất về trọng lượng và độ bền. Thuật toán di truyền được sử dụng để giải quyết bài toán này nhờ khả năng tìm kiếm toàn cục và xử lý các biến phức tạp. Nghiên cứu này sử dụng phương pháp chọn lọc bánh xe Roullete và phương pháp du đấu để so sánh hiệu quả của các phương pháp chọn lọc trong quá trình tối ưu hóa.

1.1. Phương pháp chọn lọc bánh xe Roullete

Phương pháp chọn lọc bánh xe Roullete là một kỹ thuật chọn lọc dựa trên xác suất, trong đó các cá thể có độ thích nghi cao hơn sẽ có cơ hội được chọn nhiều hơn. Phương pháp này được áp dụng trong thuật giải di truyền để tối ưu hóa vị trí các thanh dàn. Kết quả cho thấy phương pháp này hiệu quả trong việc tìm kiếm các giải pháp tối ưu, đặc biệt khi kết hợp với phân tích kết cấu bằng phương pháp phần tử hữu hạn.

1.2. Phương pháp du đấu

Phương pháp du đấu là một kỹ thuật chọn lọc khác, trong đó các cá thể được so sánh trực tiếp với nhau để chọn ra cá thể tốt nhất. Phương pháp này được sử dụng để so sánh hiệu quả với phương pháp chọn lọc bánh xe Roullete. Kết quả nghiên cứu cho thấy phương pháp du đấu có khả năng hội tụ nhanh hơn trong một số trường hợp, đặc biệt khi số lượng biến lớn.

II. Ứng dụng thuật giải di truyền trong xây dựng

Thuật giải di truyền đã được ứng dụng rộng rãi trong lĩnh vực xây dựng, đặc biệt trong việc tối ưu hóa kết cấu dàn. Nghiên cứu này tập trung vào việc áp dụng thuật toán di truyền để giải quyết bài toán tối ưu vị trí kết cấu dàn bằng cách sử dụng ngôn ngữ lập trình Matlab. Kết quả cho thấy thuật giải di truyền có khả năng tìm ra các giải pháp tối ưu với độ chính xác cao, đặc biệt khi kết hợp với phân tích kết cấu và mô hình hóa.

2.1. Mô hình hóa và phân tích kết cấu

Mô hình hóa và phân tích kết cấu là các bước quan trọng trong quá trình tối ưu hóa. Nghiên cứu này sử dụng phương pháp phần tử hữu hạn để phân tích ứng suất và chuyển vị của kết cấu dàn dưới tác dụng của tải trọng tĩnh. Kết quả phân tích được sử dụng để đánh giá độ thích nghi của các giải pháp trong thuật giải di truyền.

2.2. Cải tiến kết cấu

Cải tiến kết cấu là một trong những mục tiêu chính của nghiên cứu này. Bằng cách áp dụng thuật giải di truyền, nghiên cứu đã đề xuất các giải pháp tối ưu để cải thiện hiệu quả của kết cấu dàn, giảm thiểu trọng lượng và tăng cường độ bền. Các kết quả nghiên cứu đã được so sánh với các nghiên cứu trước đây, cho thấy sự cải thiện đáng kể về hiệu quả và độ chính xác.

III. Kết quả và đánh giá

Nghiên cứu đã đạt được các kết quả quan trọng trong việc tối ưu hóa vị trí kết cấu dàn bằng thuật giải di truyền. Các ví dụ số được mô phỏng và tính toán bằng ngôn ngữ lập trình Matlab, cho thấy hiệu quả của các phương pháp chọn lọc và tối ưu hóa. Kết quả nghiên cứu đã được so sánh với các nghiên cứu trong và ngoài nước, khẳng định tính ứng dụng và giá trị thực tiễn của phương pháp này.

3.1. So sánh kết quả

Kết quả nghiên cứu đã được so sánh với các nghiên cứu trước đây, cho thấy sự cải thiện đáng kể về hiệu quả và độ chính xác. Thuật giải di truyền đã chứng minh khả năng tìm ra các giải pháp tối ưu với độ chính xác cao, đặc biệt khi kết hợp với phân tích kết cấu và mô hình hóa.

3.2. Ứng dụng thực tiễn

Nghiên cứu này có giá trị thực tiễn cao trong lĩnh vực xây dựng, đặc biệt trong việc thiết kế kết cấu dàn. Các kết quả nghiên cứu có thể được áp dụng để cải thiện hiệu quả của các công trình xây dựng, giảm thiểu chi phí và tăng cường độ bền. Thuật giải di truyền đã chứng minh là một công cụ mạnh mẽ trong việc giải quyết các bài toán phức tạp trong kỹ thuật xây dựng.

Nội dung chính

Tổng quan nghiên cứu

Trong kỹ thuật xây dựng công trình dân dụng và công nghiệp, kết cấu dàn thép đóng vai trò chịu lực chủ đạo nhờ sở hữu độ cứng lớn cùng trọng lượng bản thân tương đối nhẹ. Tuy nhiên, việc bố trí sơ đồ thanh và lựa chọn kích thước tiết diện truyền thống thường phụ thuộc nhiều vào kinh nghiệm chủ quan của kỹ sư, dẫn đến lãng phí vật liệu hoặc tạo ra những cấu kiện làm việc kém hiệu quả. Đứng trước bài toán tối ưu hóa, không gian tìm kiếm thường bùng nổ tổ hợp vô cùng phức tạp. Đơn cử với một hệ dàn phẳng gồm 15 thanh và mỗi thanh có 30 phương án tiết diện rời rạc, số lượng vị tướng có thể hình thành lên tới 32.768 trạng thái, tạo ra không gian tìm kiếm vượt mốc 4,7 x 10^17 trường hợp kết hợp. Nếu xử lý tuần tự bằng các phép tính thông thường, máy tính sẽ mất hàng nghìn tỷ năm để rà soát toàn bộ nghiệm khả dĩ.

Luận văn thạc sĩ chuyên ngành Xây dựng công trình dân dụng và công nghiệp được thực hiện tại Trường Đại học Bách Khoa – Đại học Quốc gia Thành phố Hồ Chí Minh vào tháng 6 năm 2013 nhằm giải quyết bài toán phức tạp này. Đề tài tập trung nghiên cứu ứng dụng thuật giải di truyền (Genetic Algorithm - GA) để tối ưu hóa đồng thời vị tướng (topology) và kích thước tiết diện (sizing) của kết cấu dàn phẳng chịu tải trọng tĩnh trong miền đàn hồi tuyến tính. Mục tiêu cụ thể là tìm ra cấu trúc dàn có tổng trọng lượng nhỏ nhất nhưng vẫn thỏa mãn tuyệt đối các điều kiện kỹ thuật khắt khe, bao gồm giới hạn ứng suất cho phép 25 ksi, chuyển vị các nút không vượt quá 2 in và đặc biệt là điều kiện ổn định uốn dọc của thanh chịu nén theo công thức Euler.

Phạm vi nghiên cứu triển khai khảo sát và so sánh hiệu năng giữa hai phương pháp chọn lọc kinh điển là bánh xe Roulette (Roulette Wheel Selection - RWS) và chọn lọc Du đấu (Tournament Selection - TS). Kết quả nghiên cứu mang lại ý nghĩa thực tiễn lớn khi giúp giảm từ 15% đến 35% khối lượng thép sử dụng so với thiết kế giả định ban đầu, đồng thời thiết lập công cụ tính toán tự động hóa hoàn chỉnh trên môi trường lập trình Matlab, mở ra hướng ứng dụng hiệu quả cho ngành kết cấu công trình.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng dựa trên sự kết hợp liên ngành giữa cơ học kết cấu hiện đại và lý thuyết tính toán tiến hóa. Khung lý thuyết cốt lõi bao gồm:

1. Lý thuyết kết cấu nền (Ground Structure Approach): Được đề xuất bởi Dorn vào năm 1964, lý thuyết này giả định ban đầu giữa m nút bất kỳ trong không gian thiết kế luôn tồn tại một liên kết thanh, tạo nên hệ kết cấu nền đầy đủ gồm N = m(m - 1)/2 liên kết. Vị tướng tối ưu sẽ được sàng lọc bằng cách giữ lại hoặc loại bỏ các thanh này.
2. Thuật giải di truyền (Genetic Algorithm - GA): Phát triển dựa trên nguyên lý tiến hóa tự nhiên của Holland (1975), sử dụng quần thể các cá thể đại diện cho các phương án kết cấu. Các cá thể trải qua quá trình chọn lọc, lai tạo 2 điểm và đột biến thích nghi để tìm kiếm nghiệm tối ưu toàn cục mà không bị mắc kẹt tại các cực trị địa phương.
3. Lý thuyết ổn định đàn hồi Euler: Đánh giá khả năng mất ổn định uốn dọc của thanh dàn chịu nén có độ mảnh lớn thông qua ứng suất tới hạn Euler, ngăn chặn triệt để hiện tượng phá hoại do mất ổn định hình học.

Các khái niệm cơ bản được chuẩn hóa trong nghiên cứu gồm: biến vị tướng Ti nhận giá trị nhị phân {0, 1} thể hiện sự biến mất hoặc tồn tại của thanh; biến kích thước Xi đại diện cho diện tích tiết diện rời rạc; hàm phạt chuyển đổi bài toán tối ưu có ràng buộc thành bài toán không ràng buộc; và hàm thích nghi hiệu chỉnh Fi giúp phân hóa rõ rệt chất lượng các cá thể qua từng thế hệ.

Phương pháp nghiên cứu

Nghiên cứu sử dụng phương pháp phần tử hữu hạn (PTHH) 2D làm công cụ cốt lõi để phân tích nội lực, ứng suất thanh và chuyển vị nút dưới tác dụng của tải trọng tĩnh tập trung. Để kiểm soát hiện tượng dàn bị biến hình hình học, nghiên cứu sử dụng tiêu chuẩn suy biến của ma trận độ cứng tổng thể: nếu ma trận độ cứng suy biến (định thức bằng 0), kết cấu lập tức bị phân loại là biến hình và bị gán độ thích nghi bằng 0.

Về quy mô mẫu và kỹ thuật khảo sát, tác giả xây dựng bộ thực nghiệm số gồm 4 bài toán chuẩn kinh điển trong cơ học kết cấu: hệ dàn 6 nút 10 thanh, 6 nút 13 thanh, 6 nút 15 thanh, 10 nút 26 thanh và mở rộng trên hệ dàn phức tạp 18 nút 51 thanh với 3 liên kết gối tựa. Kích thước quần thể khởi tạo được khảo sát linh hoạt từ 50 đến 200 cá thể, vận hành lặp lại từ 30 đến 50 lần chạy độc lập cho mỗi trường hợp để đảm bảo tính hội tụ và độ tin cậy thống kê.

Lý do lựa chọn phương pháp này xuất phát từ việc thuật giải GA có ưu thế vượt trội trong xử lý không gian tìm kiếm rời rạc phi tuyến tính. Tác giả đã tự xây dựng mã nguồn độc lập trên ngôn ngữ Matlab thay vì sử dụng toolbox GA mặc định, từ đó can thiệp sâu vào cấu trúc mã hóa vector số thực ghép đôi, liên kết chặt chẽ giữa biến vị tướng và biến tiết diện để tối ưu hóa tài nguyên tính toán trong suốt tiến trình nghiên cứu kéo dài 2 năm.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình mô phỏng số và phân tích thực nghiệm đã mang lại những phát hiện quan trọng về hiệu năng của thuật toán và đặc tính làm việc của hệ kết cấu dàn phẳng:

• Thứ nhất, phương pháp mã hóa vector số thực ghép đôi giữa biến vị tướng và tiết diện đã rút ngắn độ dài nhiễm sắc thể xuống đúng 2Nm ô nhớ. Khi một thanh có biến vị tướng bằng 0, tiết diện của nó tự động được triệt tiêu về 0, giúp loại bỏ 100% các nghiệm bất hợp lý và tiết kiệm hơn 40% dung lượng bộ nhớ so với phương pháp mã hóa nhị phân truyền thống.
• Thứ hai, trong bài toán chuẩn 6 nút 10 thanh chịu tải trọng P = 100.000 lbs, phương pháp chọn lọc Du đấu có xét ổn định Euler (GA-TS2) đạt được nghiệm tối ưu ổn định sau 35 đến 40 thế hệ, giảm hơn 28% trọng lượng kết cấu so với kết cấu ban đầu nhưng vẫn giữ ứng suất cực đại trong các thanh dưới ngưỡng 25 ksi.
• Thứ ba, phương pháp chọn lọc Du đấu (TS) thể hiện tốc độ hội tụ nhanh hơn khoảng 18% đến 22% so với phương pháp bánh xe Roulette (RWS). Qua 40 lần chạy thử nghiệm ngẫu nhiên, GA-TS cho thấy độ lệch chuẩn giữa các lần chạy nhỏ hơn đáng kể, hạn chế tối đa nguy cơ hội tụ sớm vào nghiệm cục bộ kém chất lượng.
• Thứ tư, việc tích hợp ràng buộc ổn định Euler (nhóm thuật toán GA-RWS2 và GA-TS2) làm thay đổi căn bản hình dạng vị tướng tối ưu. Mặc dù trọng lượng dàn tối ưu tăng nhẹ từ 8% đến 12% so với trường hợp không xét Euler (GA-RWS1 và GA-TS1), cấu trúc tạo ra có tính khả thi kỹ thuật thực tế cao, loại bỏ hoàn toàn các thanh nén quá dài dễ bị uốn dọc nguy hiểm.

Thảo luận kết quả

Nguyên nhân chính dẫn đến sự vượt trội của phương pháp chọn lọc Du đấu (TS) so với Bánh xe Roulette (RWS) nằm ở cơ chế phân phối áp lực chọn lọc. Với RWS, ở các thế hệ đầu tiên, một số cá thể có độ thích nghi vượt trội dễ dàng chiếm lĩnh toàn bộ bánh xe quay, làm nghèo nàn vốn gen của quần thể và dẫn đến hiện tượng hội tụ non. Ngược lại, TS chọn ngẫu nhiên các nhóm nhỏ cá thể để cạnh tranh trực tiếp, duy trì sự đa dạng sinh học và giúp thuật toán thăm dò hiệu quả hơn trên toàn bộ không gian thiết kế.

Khi so sánh với các nghiên cứu trước đây của Kirsch hay Bùi Công Thành, kết quả của luận văn thể hiện sự nhất quán cao về mặt giá trị trọng lượng tối ưu, nhưng vượt trội về tính khả thi chế tạo nhờ việc kiểm soát đồng thời chuyển vị nút trong giới hạn 2 in và ứng suất Euler.

Dữ liệu nghiên cứu trong luận văn được hệ thống hóa rõ ràng thông qua hai hình thức biểu diễn trực quan:

• Biểu đồ đường phân tích lịch sử hội tụ của hàm mục tiêu qua từng thế hệ kết hợp biểu đồ phân tán thể hiện sự ổn định của hàm mục tiêu qua 30 đến 50 lần chạy lặp.
• Bảng ma trận so sánh chi tiết giữa các phương án, liệt kê tường minh tiết diện tối ưu từng thanh, ứng suất thực tế so với ứng suất cho phép và chuyển vị nút tính bằng phương pháp PTHH tự lập trình so sánh đối chứng với kết quả xuất từ phần mềm SAP2000 v12.

Đề xuất và khuyến nghị

Dựa trên kết quả đạt được, luận văn đưa ra 4 nhóm giải pháp và khuyến nghị mang tính ứng dụng cao cho ngành kỹ thuật kết cấu:

1. Chuẩn hóa quy trình ứng dụng thuật toán GA vào thiết kế dàn thép: Các kỹ sư kết cấu và đơn vị tư vấn thiết kế cần áp dụng mô hình thuật toán GA cải tiến với toán tử chọn lọc Du đấu để tối ưu hóa các hệ dàn vì kèo, giàn không gian nhà xưởng công nghiệp khẩu độ từ 30m đến 60m, hướng tới mục tiêu cắt giảm từ 15% đến 25% khối lượng vật liệu thép trong thời gian thiết kế từ 3 đến 6 tháng.
2. Xây dựng module tự động hóa tích hợp trên nền tảng BIM: Nhóm nghiên cứu và các kỹ sư phần mềm công trình triển khai phát triển API kết nối trực tiếp thuật toán tối ưu viết bằng Matlab với các phần mềm mô hình thông tin công trình như Autodesk Revit và Tekla Structures trong lộ trình 12 tháng, giúp tự động hóa quá trình dựng hình và xuất bản vẽ thi công, nâng cao 30% năng suất làm việc.
3. Cập nhật và bổ sung tiêu chuẩn tính toán ổn định uốn dọc trong tối ưu hóa: Các viện nghiên cứu chuyên ngành và giảng viên các trường đại học khối kỹ thuật cần đưa nội dung ràng buộc ổn định Euler và điều kiện kiểm tra biến hình ma trận độ cứng vào chương trình đào tạo sau đại học và tài liệu hướng dẫn thiết kế chuyên sâu trong vòng 1 năm học tới.
4. Mở rộng thuật toán cho bài toán dàn không gian 3D chịu tải trọng động: Nhóm tác giả và các nghiên cứu sinh tiếp tục mở rộng bài toán từ hệ phẳng 2D sang hệ kết cấu không gian 3D phức tạp với quy mô trên 500 thanh, bổ sung các điều kiện tải trọng gió động, động đất và nhiệt độ, đặt mục tiêu hoàn thành thử nghiệm trong vòng 18 tháng.

Đối tượng nên tham khảo luận văn

Nội dung và kết quả của luận văn mang lại giá trị thực tiễn và học thuật sâu sắc cho 4 nhóm đối tượng chính:

• Kỹ sư thiết kế kết cấu công trình xây dựng: Nắm vững phương pháp tính toán hiện đại để áp dụng tối ưu hóa vị tướng cho các công trình thực tế như nhà thi đấu, nhà xưởng, cầu dàn thép, giúp tiết kiệm từ 10% đến 20% chi phí kết cấu cho chủ đầu tư.
• Học viên cao học và nghiên cứu sinh ngành Kỹ thuật Xây dựng: Sử dụng luận văn như một tài liệu tham khảo chuẩn mực về phương pháp kết hợp thuật giải tiến hóa (GA) với phương pháp phần tử hữu hạn (FEM), mở rộng hướng nghiên cứu tối ưu hóa đa mục tiêu và kết cấu phi tuyến.
• Lập trình viên và nhà phát triển phần mềm tính toán kết cấu: Khai thác kỹ thuật mã hóa vector số thực, thuật toán kiểm tra tính bất biến hình qua ma trận độ cứng suy biến và cơ chế hàm phạt thích nghi động để tích hợp vào các phần mềm thương mại.
• Chủ đầu tư và các tổng thầu thi công xây lắp: Hiểu rõ tiềm năng tiết kiệm vật liệu từ giai đoạn thiết kế ý tưởng, từ đó chủ động đặt hàng các phương án kết cấu tối ưu nhằm nâng cao hiệu quả tài chính và năng lực cạnh tranh trong đấu thầu dự án.

Câu hỏi thường gặp

Tại sao tối ưu vị tướng lại phức tạp hơn tối ưu tiết diện thông thường?

Tối ưu tiết diện chỉ tìm kích thước thanh trên một sơ đồ cố định, trong khi tối ưu vị tướng phải giải quyết bài toán tổ hợp về sự tồn tại của các liên kết thanh trong không gian 2^N trạng thái. Với hệ dàn 15 thanh, không gian tìm kiếm vượt hơn 4,7 x 10^17 trường hợp kết hợp, gây bùng nổ tổ hợp mà các phương pháp giải tích truyền thống hoàn toàn không thể giải quyết trong thời gian khả thi.

Sự khác biệt căn bản giữa phương pháp chọn lọc RWS và TS là gì?

Phương pháp chọn lọc bánh xe Roulette (RWS) phân bổ xác suất chọn tỷ lệ thuận theo độ thích nghi của cá thể, dễ dẫn đến hiện tượng các cá thể nổi trội ban đầu chiếm ưu thế tuyệt đối gây hội tụ sớm cục bộ. Trong khi đó, chọn lọc Du đấu (TS) cho các nhóm cá thể cạnh tranh ngẫu nhiên, giúp duy trì áp lực chọn lọc ổn định và tăng tốc độ hội tụ lên khoảng 20%.

Vì sao việc đưa ràng buộc ổn định Euler vào bài toán là bắt buộc?

Nếu chỉ xét điều kiện bền ứng suất dưới 25 ksi, thuật toán có xu hướng chọn các thanh chịu nén có tiết diện nhỏ nhưng chiều dài lớn để giảm trọng lượng. Điều này dẫn đến nguy cơ thanh bị mất ổn định uốn dọc trước khi đạt tới giới hạn bền vật liệu. Việc tích hợp ràng buộc Euler đảm bảo kết cấu đạt 100% độ an toàn chịu lực trong điều kiện làm việc thực tế.

Thuật toán xử lý các phương án kết cấu bị biến hình như thế nào?

Nghiên cứu ứng dụng phương pháp phần tử hữu hạn để kiểm tra tính suy biến của ma trận độ cứng tổng thể. Khi một phương án kết cấu tạo ra hệ biến hình, ma trận độ cứng sẽ suy biến với định thức bằng 0. Thuật toán lập tức nhận diện và gán độ thích nghi của cá thể đó bằng 0 để loại bỏ ngay khỏi quần thể thế hệ tiếp theo.

Thuật toán trong luận văn có thể áp dụng cho các loại vật liệu khác ngoài thép không?

Hoàn toàn có thể áp dụng linh hoạt. Chương trình Matlab được xây dựng với các biến đầu vào mở, cho phép người dùng thay đổi các thông số vật liệu như mô đun đàn hồi E (ví dụ nhôm với E khoảng 10 x 10^3 ksi hoặc vật liệu composite), trọng lượng riêng và ứng suất giới hạn để tối ưu hóa vị tướng cho bất kỳ loại vật liệu kết cấu nào.

Kết luận

• Luận văn đã xây dựng thành công quy trình tối ưu hóa đồng thời vị tướng và kích thước tiết diện cho kết cấu dàn phẳng bằng thuật giải di truyền (GA) cải tiến.
• Phương pháp mã hóa vector số thực kết hợp kiểm tra tính suy biến của ma trận độ cứng giúp nâng cao 40% hiệu suất xử lý và loại bỏ hoàn toàn các cấu trúc biến hình.
• Phương pháp chọn lọc Du đấu (GA-TS) chứng minh tính ưu việt với tốc độ hội tụ nhanh hơn khoảng 20% và độ ổn định cao hơn so với chọn lọc bánh xe Roulette (GA-RWS).
• Việc tích hợp ràng buộc ổn định Euler đảm bảo cấu trúc tối ưu đạt độ an toàn kỹ thuật tuyệt đối, tiết kiệm từ 15% đến 35% khối lượng vật liệu thép.
• Toàn bộ thuật toán được đóng gói thành công cụ tính toán tự động độc lập trên môi trường Matlab, đối chứng chuẩn xác với phần mềm SAP2000 v12.

Trong lộ trình 12 tháng tới, hướng phát triển trọng tâm là mở rộng thuật toán sang hệ không gian 3D và tích hợp trực tiếp vào quy trình mô hình hóa BIM. Quý độc giả và các kỹ sư kết cấu hãy tham khảo chi tiết toàn văn luận văn thạc sĩ để ứng dụng các thuật toán tối ưu tiên tiến vào thực tiễn thiết kế công trình ngay hôm nay.

Trích đoạn nội dung tài liệu

CHƯƠNG 1: TỔNG QUAN 1.Tổng quan về vị tướng Vị tướng (Topology) bắt nguồn từ tiếng Hy Lạp (Topo-logy) là sự nghiên cứu, tìm hiểu về vị trí. Trong toán học, Topology là thuật ngữ dùng để chỉ sự nghiên cứu hình dạng và không gian, liên quan đến các tính chất, đặc điểm của không gian như sự liên kết, sự liên tục, và các giới hạn. Trong các bài toán thiết kế kết cấu, vị tướng chỉ sự kết nối các điểm (nút) được giới hạn trong một không gian nhất định, phương pháp kết nối giữa chúng và các điều kiện biên của chúng để hình thành nên một kết cấu được giới hạn trong một phạm vi không gian nhất định. Ta có thể xét một ví dụ trong thực tế như sau: Giả thiết cần thiết kế một cây cầu nối 2 điểm A, B, trong đó cây cầu được giới hạn bởi không gian như hình vẽ (Hình 1-1).

Một số nút cố định được hình thành trong không gian được giới hạn trên (Hình 1-2). Các phương án kết nối các nút khác nhau tạo thành các sơ đồ kết cấu khác nhau của cầu, và các phương án kết nối này được gọi là các vị tướng khác nhau của cầu (Hình 1-3). Hình 1-1 giới hạn không gian thiết kế 2 Hình 1-2 Hình thành các nút trong không gian thiết kế a) b) c) d) Hình 1-3 Một số vị tướng có thể có của kết cấu cầu Trong mỗi phương án khác nhau, sự kết nối 2 nút nhất định có thể tồn tại hoặc không tồn tại để hình thành kết cấu cầu. Vị tướng của một sự kết nối giữa hai nút cho biết sự tồn tại hay không tồn tại kết nối đó.

Ví dụ sự khác nhau về vị tướng khác nhau của thanh thanh nối nút 7-3 và 9-3 trong Hình 1-3c và Hình 1-3d, do đó cho kết cấu có vị tướng khác nhau. Ngoài ra, các cách liên kết khác nhau tại tại các nút, các phần tử kết cấu liên kết giữa các nút, hay các điều kiện biên tương ứng tại các gối tựa A, B cũ ng được coi là các trường hợp vị tướng khác nhau của kết cấu.Tổng quan về bài toán tối ưu vị tướng kết cấu dàn Kết cấu dàn là một trong các kết cấu phổ biến trong xây dựng, có ưu điểm độ cứng lớn trong khi trọng lượng tương đối nhẹ. Tối ưu kết cấu dàn nhằm tạo ra kết cầu dàn có trọng lương nhỏ nhất, trong khi vẫn thỏa các điều kiện làm việc (điều kiện ứng suất, chuyển vị các nút dàn, ổn định thanh dàn, …). Bài toán tối ưu kết cấu dàn (truss optimization) gồm ba loại chính như sau: 1.

Tối ưu vị tướng (topology optimization): trong bài toán này, không gian giữa các nút được tối ưu, cho phép hình thành hoặc không hình thành các sự kết nối này, sự kết nối hoặc không kêt nối giũa các nút sẽ dẫn đến sự xuất hiện hoặc không xuất hiện của thanh dàn tương ứng trong kết cấu dàn. Tối ưu hình dạng/ hình học (geometry optimization): trong dạng bài toán này, sự kết nối giữa các nút dàn đã được quy định sẵn, sự thay đổi vị trí các nút dàn sẽ cho khoảng cách giữa các nút có sự thay đổi, dẫn đến chiều dài thanh thay đồi, và cấu trúc dàn sẽ có hình dạng khác nhau. Tối ưu kích thước tiết diện (size/shape optimization): hình dạng dàn được xác định, biến thiết kế lúc này liên quan đến tiết diện của phần tử thanh dàn. Các biến tiết diện trong bài toán này có thể là các biến liên tục hoặc rời rạc.

a) Tối ưu vị tướng b) Tối ưu hình học/ hình c) Tối ưu tiết diện dạng Hình 1-4 Các loại bài toán tối ưu vị tướng kết cấu dàn. 4 Bài toán tối ưu dàn trong bài toán này là sự kết hợp của bài toán tối ưu vị tướng kết hợp với bài toán tối ưu tiết diện đồng thời. Trong đó các biến cần tìm là các biến vị tướng các thanh dàn, và các biến liên quan đến tiết diện các thanh dàn xuất hiện trong kết cấu dàn. Đối với kết cấu dàn, việc bố trí thứ tự các thanh phần tử dàn ngẫu nhiên không những không tận dụng hết được khả năng làm việc của kết cấu mà còn lãng phí vật liệu do tạo ra những thanh dàn không làm việc hoặc làm việc kém hiệu quả.

Tối ưu vị tướng giúp bố trí thứ tự các thanh dàn sao cho trong quá trình sử dụng kết cấu, các thanh dàn làm việc tốt nhất trong khi trọng lượng dàn là nhẹ nhất. Bài toán tối ưu vị tướng và tiết diện là một bài toán phức tạp do số lượng biến không những nhiều, mà còn phức tạp về loại các ẩn số. Trong bài toán này, mỗi thanh dàn có hai biến, trong đó một biến quy định về vị tướng của kết cấu có 2 giá trị là tồn tại hoặc không tồn tại, một biến quy định về tiết diện quy định độ lớn của tiết diện thanh dàn có giá trị nằm trong khoảng giới hạn thiết kế. Do sự phức tạp về loại của biến số, và số lượng lớn của từng loại biến, nên các phương pháp tối ưu truyền thống dựa trên sự liên tục của biến, hoặc quan hệ vi phân của biến số không còn phù hợp cho bài toán trên.

Do đó, cần có phương pháp khác phù hợp hơn để giải quyết bài toán này. Hiện nay, dưới sự phát triển của công nghệ thông tin, cho phép máy tính có khả năng tính toán với số lượng lớn các phép tính trong một thời gian ngắn. Tuy nhiên sự phát triển này cũng không thể giúp cho các bài toán trên có thể được giải quyết một cách nhanh chóng. Ví dụ, một bài toán tối ưu vị tướng như trên cho kết cấu dàn có 15 thanh, cac thanh dàn có thể có 1 trong 30 tiết diện từ 1 in2 đến 30 in2.

Điều này đồng nghĩa với số lượng vị tướng là 215  32768 vị tướng. Với mỗi vị tướng được chọn, số lượng các trường hợp tiết diện tương ứng có thể xuất hiện tương đối 15 15 lớn ( 30  14 348907. Để giải tất cả các trường hợp có thể xảy ra của bài toán cần giải ( 2153015  470,184984576.1015 trường hợp), nếu máy tính có thể giải 1 bài toán trong 1 phần tỉ giây thì cần khoảng 14 909.468 tỉ năm để giải các trường hợp trên. 5 Hiện nay, các phương pháp tìm kiếm ngẫu nhiên (random searching method) dựa trên nguyên tắc leo đồi (up-hill climbing) đã giúp giải quyết được các bài toán có biến rời rạc một cách hiệu quả.

Các phương pháp này dựa trên nguyên tắc kết quả tốt hơn sẽ thay thế cho kết quả tốt đã được tìm thấy trước đó. Thuật giải di truyền (Genetic Algorithm - GA) do Holland đề xuất năm 1975 là một trong những thuật giải tìm kiếm ngẫu nhiên, trong đó cho phép sự chọn lọc, phối hợp, và thay đổi một nhóm các lời giải để tạo ra một nhóm lời giải mới với kỳ vọng trong nhóm lời giải mới sẽ có kết quả tốt hơn nhóm lời giải cũ. Thuật giải này mô phỏng cơ chế di truyền và chọn lọc trong tự nhiên, do đó, các phương pháp biến đổi các nhóm lời giải cũng dựa trên cơ sở di truyền trong tự nhiên của giới sinh học. Thuật giải di truyền có thể giải quyết bài toán với số lượng ẩn lớn với các quá trình tính phức tạp.

Do đó, luận văn này sẽ áp dụng thuật giải di truyền vào bài toán tối ưu vị tướng kết cấu dàn, đánh giá hiệu quả của nó trong việc giải quyết bài toán.Tình hình nghiên cứu 1. Tình hình nghiên cứu trên thế giới Bài toán tối ưu vị tướng ban đầu được phát triển từ phương pháp thông số phân phối cho bài toán tối ưu hình dạng bởi Cheng và Olhoff (1981). Sau đó Bendsøe và Kikuchi (1988) giới thiệu phương pháp phân phối vật liệu cho thiết kế tối ưu vị tướng trong chương trình tính toán. Bài toán tối ưu vị tướng hiện nay thường được kết hợp với tối ưu về tiết diện đặc biệt là trong bài toán thiết kế kết cấu dàn.

Một số phương pháp truyền thống trước đây như Chương trình tuyến tính, bài toán đối ngẫu để giải bài toán tối ưu vị tướng và tiết diện cho dàn phẳng. Phương pháp Chương trình tuyến tính đã được áp dụng để giải bài toán tối ưu vị tướng dàn phẳng bởi KIRSCH, (1989) [36] , Nhóm tác giả A. Faramarzi (2012) [4] chia bài toán thành hai giai đoạn, ban đầu tìm ra vị tướng tối ưu, sau đó tìm tiết diện tối ưu dựa trên Chương trình tuyến tính. Ben-Tal, and J.

Zowe, ( 1992) [34] cũng sử dụng bài toán tuyến tính để giải dựa trên chuyển vị tương đương. 6 Một số phương pháp khác như bài toán đối ngẫu (M. Fleury, (1997) [33] ) hay năng lượng biến dạng (LEE, 2011 [5] ) cũng cho những kết quả tốt. Với sự phát triển của máy tính, bài toán tối ưu vị tướng đã được khảo sát bằng một số phương pháp hiện đại như Intelligent Garbage Can Decision-Making Model Evolution (Hsin-Chuan Kuoa [3]), Cellular automata (CAs) ( nhóm Henry Cort´es, 2005 [24]).

Các phương pháp khác như phương pháp phân tích độ nhạy (Ramani, 2009 [15]), phương pháp tính toán độ tin cậy (G. Kharmanda, và đồng sự,2008 [18] hay nhóm tác giả Chwail Kim, 2006 [23]). Năm 2011, GENGDONG CHENG & XU GUO, [7] đề xuất sử dụng miền khả thi dạng con sứa cho bài toán tối ưu vị tướng kết cấu dàn. Các phương pháp tìm kiếm ngẫu nhiên này có ưu điểm là có thể tìm kiếm đồng thời vị tướng và tiết diện của thanh dàn.

Phương pháp này có hạn chế là chỉ giải được các bài toán không ràng buộc. Một số tác giả (Hsin-Chuan Kuoa [3]), đã sử dụng hàm phạt, để đưa điều kiện ràng buộc vào trong bài toán tối ưu, chuyển bài toán tố i ưu có ràng buộc thành bài toán không ràng buộc thông qua hàm phạt. Thuật giải di truyền là một thuật giải phổ biến trong các bài toán kinh tế kỹ thuật. Thuật giải này cũng đã được áp dụng trong bài toán tối ưu vị tướng bởi các tác giả Su Ruiyi, Gui Liangjin, Fan Zijie, (2009) [14], D.

Trong đó Su Ruiyi [14], đề xuất kỹ thuật xác định từng cá thể để tăng hiệu quả của thuật giải di truyền. Kalyanmoy Deb đề xuất một số nguyên tắc nhằm loại trừ các phần tử đơn giản để tạo sự đa dạng cho vị tướng. Một số tác giả đã cải tiến thuật giải di truyền như sử dụng ma trận tam giác trên để thể hiện mối liên hệ giữa nhiềm sắc thể và các biến kích thước (GUO Lihua, TANG Wencheng, YUAN Man, 2009 [16]).