Tóm tắt: Bài báo giới thiệu kết quả nghiên cứu, đánh giá một số thuật toán tìm kiếm tối ưu dựa trên cơ sở mô phỏng Monte - Carlo đang được ứng dụng để giải các bài toán kỹ thuật trên thế giới. Kết quả nghiên cứu có thể áp dụng cho bài toán tối ưu ứng dụng. | SO SÁNH MỘT SỐ PHƯƠNG PHÁP TÌM KIẾM TỐI ƯU ỨNG DỤNG TRONG KỸ THUẬT TS. NGUYỄN QUÁN THĂNG Phòng Khoa học Công nghệ MT Bộ Tư lệnh Công binh TS. NGUYỄN TUẤN ANH Bộ môn Kỹ thuật ATGT Trường Đại học Giao thông Vận tải ThS. NGUYỄN THẾ MINH Bộ môn Xe máy Công binh Học viện Kỹ thuật Quân sự Tóm tắt Bài báo giới thiệu kết quả nghiên cứu đánh giá một số thuật toán tìm kiếm tối ưu dựa trên cơ sở mô phỏng Monte - Carlo đang được ứng dụng để giải các bài toán kỹ thuật trên thế giới. Kết quả nghiên cứu có thể áp dụng cho bài toán tối ưu ứng dụng. Summary The article is introduced about result searched and evaluated for some optimal method bese on Monte - Carlo simulation that be using in the world. The result can be apllied for optimal mechanism design. I. ĐẶT VẤN ĐỀ . Xác định nhiệm vụ của bài toán tối ưu Trong kỹ thuật khi giải quyết bất kỳ nhiệm vụ nào chúng ta đều mong muốn có phương án tốt nhất theo một hoặc một vài tiêu chí nào đó. Có thể liệt kê rất nhiều những ví dụ cụ thể như tiết kiệm thời gian nhất chi phí nhỏ nhất năng suất lớn nhất quãng đường đi ngắn nhất thiết kế kết cấu với trọng lượng vật liệu nhỏ nhất. Để giải được những bài toán này toán học đã cho ra đời một ngành là Quy hoạch toán học hay tối ưu hóa 1 3 . Bài toán tối ưu nói chung được viết dưới dạng toán học như sau Tìm giá trị cực tiểu hoặc cực đại hàm f x min max x e Rn 1 Với các điều kiện gi x 0 i 1 2 . m hi x 0 i 1 2 . l Bài toán đặt ra yêu cầu là tìm tập hợp các biến xi i 1 . n thoả mãn các điều kiện ràng buộc đồng thời hàm f x đạt giá trị cực tiểu hoặc cực đại . Thực ra tìm cực tiểu hoặc cực đại trong toán học không khác nhau nhiều dùng phép biến đổi hàm ngược do vậy trong bài báo này chủ yếu ta xét bài toán tìm cực tiểu. Hàm f x trong biểu thức 1 được gọi là hàm mục tiêu hoặc tiêu chuẩn tối ưu biểu diễn mối quan hệ giữa tiêu chuẩn chất lượng của quá trình khảo sát và các biến độc lập X. Các hàm số gi x hi x là các điều kiện ràng buộc của bài toán tối ưu dưới dạng đẳng thức và bất đẳng thức. Trong
