Chương 3: MỤC TIÊU, PHƯƠNG PHÁP VÀ GIỚI HẠN NỘI DUNG NGHIÊN CỨU 1.4.1. Mục tiêu Như đã trình bày, mục tiêu của đề tài nhằm phân tích và lựa chọn được thuật toán thiết kế kết cấu tàu vỏ thép, cũng như tìm hi ểu cách thức xây dựng của Quy phạm Việt Nam. Trên cơ sở đó, có thể đánh giá hoặc hiệu chỉnh được các yêu cầu của Quy phạm nước ta hiện nay. Xa hơn, có thể áp dụng thuật toán để lập tr ình chương trình tính toán thiết kế kết cấu tàu theo Quy phạm trên máy tính. 1.4.2. Phương pháp nghiên cứu Để thực hiện nội dung đề tài, tôi sẽ tiến hành phân tích cơ sở lý thuyết của các thuật toán và nghiên cứu thực tế khi xây dựng các công thức tính kết cấu tàu vỏ thép, yêu cầu của Quy phạm Việt Nam và từ đó chọn lựa được thuật toán tính kết cấu thỏa mãn yêu c ầu Quy phạm. 1.4.3. Giới hạn nội dung Nội dung Quy phạm rất rộng, tính toán rất nhiều kết cấu tàu khác nhau. Vì vậy trong đề tài này, chúng ta chỉ áp dụng lựa chọn thuật toán thiết kế một số kết cấu cơ bản: Khoảng cách sườn, sườn thường, sống chính, đ à ngang đáy đặc, tôn vỏ, xà ngang boong, vách h ầm hàng… Quy ph ạm đựợc áp dụng trong đề tài là “Quy phạm phân cấp và đóng tàu biển vỏ thép Việt Nam 2003 – TCVN 6259” Tìm hiểu cách thức thiết kế kết cấu thân tàu thông dụng theo Quy phạm Việt Nam là một vấn đề rất hay, giúp sinh viên tiếp cận với tài liệu kỹ thuật phổ biến và rất quan trọng trong ngành đóng tàu, đó là các Quy phạm. Với đề tài: “Phân tích và lựa chọn thuật toán thiết kế kết cấu tàu vỏ thép theo yêu cầu của Quy phạm Việt Nam”. Đề tài được thực hiện theo những nội dung sau: 1. Đặt vấn đề 2. Cơ sở lý thuyết 3. Phân tích và lựa chọn thuật toán thiết kế kết cấu tàu v ỏ thép theo yêu cầu của Quy phạm Việt Nam. 4. Thảo luận kết quả và đề xuất ý kiến. CƠ SỞ LÝ THUYẾT 2.1. CƠ SỞ LÝ THUYẾT CỦA CÁC THUẬT TOÁN Theo khái niệm thì thuật toán là một bộ các quy tắc hay quy trình cụ thể nhằm giải quyết một vấn đề trong một số bước hữu hạn, nhằm cung cấp một kết quả từ một tập hợp của các dữ kiện đưa vào. Thuật toán (Algorithms) cùng với Cấu trúc Dữ liệu (Data Structure) được xem là những tri thức quan trọng hàng đầu và không th ể thiếu để hình thành của bất kỳ một chương trình máy tính: Programs = Algorithms + Data Structure. Khi m ột thuật toán đã hình thành thì ta không xét đến việc chứng minh thuật toán đó mà chỉ chú trọng đến việc áp dụng các bước theo sự hướng dẫn sẽ có kết quả đúng. Việc chứng minh tính đúng và tính đầy đủ của các thuật toán phải đựơc tiến h ành xong trước khi có thuật toán. Nói rõ hơn, thuật toán có thể chỉ là việc áp dụng các công thức hay quy tắc, quy trình đã được công nhận là đúng hay đã được chứng minh về mặt toán học. Phổ biến nhất trong các bài toán thực tế là thuật toán gồm nhiều chu trình, theo nhiều nhánh, đó là đặc trưng của thuật toán giải các bài toán khoa học kỹ thuật. Có rất nhiều thuật toán để giải quyết một bài toán cụ thể, một thuật toán tốt thì nó thực hiện công việc với một thời gian, công sức tối thiểu và cho ra kết quả chính xác. Ngược lại, d ùng một thuật toán sai thì phải tốn nhiều công sức và thời gian tuy nó cũng cho ra được một kết quả nhưng không đựơc chính xác. Do vậy, ta phải thực hiện quá tr ình phân tích thuật toán, nhờ phân tích một vài thuật toán ứng tuyển của một bài toán, ta có th ể dễ dàng nhận ra thuật toán nào là hiệu quả nhất. Kiểu phân tích như vậy có thể n êu rõ nhiều ứng viên tồn tại song một vài thuật toán kém hơn thường bị loại trong khi tiến hành. Khi tiến hành phân tích thuật toán nghĩa là chúng ta tìm ra một đánh giá về thời gian và không gian cần thiết để thực hiện thuật toán. Không gian ở đây được hiểu là các yêu cầu về bộ nhớ, thiết bị lưu trữ, của máy tính để thuật toán có thể làm việc. Việc xem xét về không gian của thuật toán phụ thuộc phần lớn vào cách tổ chức dữ liệu của thuật toán. Phân tích thuật toán là một công việc rất khó khăn, đòi hỏi phải có những hiểu biết sâu sắc về thuật toán và nhiều kiến thức toán học khác. Ðây là công việc mà không phải bất cứ người nào c ũng làm được. Quá trình phân tích thuật toán luôn là một thách thức thậm trí với một thuật toán đơn giản. Các công cụ toán học cần thiết có thể gồm cả toán học tổ hợp trừu tượng lý thuyết xác suất căn bản, kỹ năng về đại số và khả năng định danh các số hạng quan trọng nhất trong một công thức. Do cách ứng xử của một thuật toán có thể khác nhau đối với từng đầu vào khả dĩ, nên ta cần có một biện pháp tóm lược cách ứng xử thành các công thức đơn giản và dễ hiểu. Ngoài ra, ta cũng cần quan tâm tới thời gian thực hiện của thuật toán, thời gian thực hiện của một thuật toán trên một đầu v ào cụ thể chính là số lượng các phép toán nguyên tố hoặc các bước được thi hành. Trình tự thuật toán để giải một bài toán có thể thực hiện theo các bước sau: - Đặt bài toán và xây dựng mô hình toán của bài toán thực tế: Giai đoạn n ày bao gồm việc biểu diễn bài toán thực tế bằng các biểu thức toán học, xác định các ràng buộc, các điều kiện ban đầu, giới hạn của nghiệm. - Chọn phương pháp số thích hợp: Để giải các mô hình toán xây d ựng ở bước trên cần chọn một trong các phương pháp số theo tiêu chu ẩn sau đây: Độ chính xác cao, tốc độ tính nhanh, quá trình tính đơn giản … - Diễn tả thuật toán bằng lưu đồ: Lưu đồ thể hiện rõ ràng các bước tính quan trọng và điều kiện để thu được kết quả cuối cùng. Để mô t ả quá trình tính toán một cách hệ thống và rõ ràng người ta thường thể hiện thuật toán bằng lưu đồ, đó là sự biểu diễn bằng đồ thị toàn b ộ toàn bộ quá trình tính toán. Việc vẽ lưu đồ không những giúp cho quá trình thảo chương trình dễ dàng mà còn giúp ta phát hiện sai sót trong chương tr ình. Những bài toán phức tạp nhất thiết phải lập lưu đồ tính toán, xây dựng lưu đồ chính xác đảm bảo 90 % kết quả tính toán. - Viết chương trình: Là hệ thống các câu lệnh có cấu trúc theo lưu đồ. - Giải chương trình và phân tích kết quả. 2.2. ĐẶC ĐIỂM KẾT CẤU THÂN TÀU 2.2.1. Đặc điểm chung Kết cấu thân tàu có dạng vỏ mỏng gồm phần tôn bao bên ngoài và ph ần gia cường bên trong tạo thành khung xương đảm bảo độ bền, giữ tàu nổi và vận động trên nước. - Tôn bao: Gồm các tấm vỏ mỏng bằng vật liệu kim loại hay phi kim. - K ết cấu gia cường: Hệ thống các dầm trực giao bố trí vuông góc với nhau và được liên kết bằng các mã. Hình 2.1: Các b ộ phận kết cấu thân tàu 1. M ũi tàu 7. Mạn giả 13. Thành hầm bên 2. Boong m ũi 8. Lan can 14. Sống mũi 3. Lầu giữa 9. Tôn mạn 15. Sống lái 4. Buồng lái 10. Đáy tàu 16. Boong 5. L ầu lái 11. Miệng hầm 17. Đường hàn dọc 6. Vòm lái 12. Thành hầm sau 18. Đường hàn ngang 2.2.2. Đặc điểm, vai trò của các bộ phận kết cấu trong đảm bảo độ bền thân t àu - Các kết cấu thân tàu được lựa chọn và bố trí trên cơ sở đảm bảo độ bền thân t àu khi uốn chung và độ bền cục bộ dưới tác dụng của tải trọng riêng. - Theo quan điểm này, thân tàu xem như dầm tổng hợp thành m ỏng, chịu tác dụng hai lực ngược chiều là trọng lượng thân tàu và l ực đẩy của nước, kết quả thân tàu bị cong lên hoặc võng xuống, xuất hiện ứng suất, biến dạng làm phá hủy kết cấu tàu. - Để đảm bảo độ bền chung và độ bền cục bộ nói trên, kết cấu thân tàu được chia th ành hai hệ thống chính. 2.2.2.1. Hệ thống các kết cấu dọc Hệ thống các kết cấu dọc để đảm bảo độ bền chung gồm các kết cấu chạy dọc tàu từ mũi đến đuôi như sống chính, đà dọc đáy, xà dọc mạn, xà dọc boong… V ề mặt độ bền, các kết cấu dọc có vai trò: - S ống chính, xà dọc đáy, xà dọc boong chịu ứng suất kéo hoặc ứng suất nén lúc tàu bị uốn chung và bị uốn cục bộ của khung giàn đáy, khung giàn boong. - Tôn mạn và vách dọc đóng vai trò thành đứng dầm chịu lực, chịu toàn bộ lực cắt khi tàu uốn. Tôn mạn còn chịu tác dụng cục bộ của áp lực hàng hóa từ bên trong và áp lực nước ngoài mạn tàu. - T ấm đáy và tấm boong chịu ứng suất kéo, nén lớn nhất lúc tàu bị uốn chung do nằm cách xa trục trung hòa nhất, chịu tải trọng cục bộ do áp lực nước hoặc hàng hóa tác dụng vuông góc tấm. - Sống dọc mạn chủ yếu chỉ chịu tác dụng của uốn cục bộ. . tính kết cấu tàu vỏ thép, yêu cầu của Quy phạm Việt Nam và từ đó chọn lựa được thuật toán tính kết cấu thỏa mãn yêu c ầu Quy phạm. 1.4 .3. Giới hạn nội dung Nội dung Quy phạm rất rộng, tính toán. liệu kỹ thuật phổ biến và rất quan trọng trong ngành đóng tàu, đó là các Quy phạm. Với đề tài: Phân tích và lựa chọn thuật toán thiết kế kết cấu tàu vỏ thép theo yêu cầu của Quy phạm Việt Nam”. Đề. hiện theo những nội dung sau: 1. Đặt vấn đề 2. Cơ sở lý thuyết 3. Phân tích và lựa chọn thuật toán thiết kế kết cấu tàu v ỏ thép theo yêu cầu của Quy phạm Việt Nam. 4. Thảo luận kết quả và đề