TAILIEUCHUNG - So sánh một số phương pháp tìm nghiệm tối ưu xây dựng trên cơ sở mô phỏng quá trình tự nhiên

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 nghiệm tối ưu được xây dựng trên cơ sở mô phỏng quá trình tự nhiên ứng dụng để giải các bài toán trong kỹ thuật. Kết quả nghiên cứu có thể giúp định hướng chọn thuật toán phù hợp cho một số bài toán cụ thể. | So sánh một số phương pháp tìm nghiệm tối ưu xây dựng trên cơ sở mô phỏng quá trình tự nhiên Cơ kỹ thuật & Kỹ thuật cơ khí động lực So s¸nh Mét sè ph­¬ng ph¸p t×m nghiÖm tèi ­u x©y dùng trªn c¬ së m« pháng qu¸ tr×nh tù nhiªn NGUYỄN TRANG MINH 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 nghiệm tối ưu được xây dựng trên cơ sở mô phỏng quá trình tự nhiên ứng dụng để giải các bài toán trong kỹ thuật. Kết quả nghiên cứu có thể giúp định hướng chọn thuật toán phù hợp cho một số bài toán cụ thể. Từ khóa: Thuật giải di truyền, Thuật mô phỏng luyện kim, Thuật tiến hóa vi phân. 1. ĐẶT VẤN ĐỀ Dạng toán học của bài toán tối ưu tổng quát được viết như sau: Tìm giá trị cực tiểu (hoặc cực đại) hàm: f x min(max); x R n (1) Với các điều kiện ràng buộc: gi x 0; i 1, 2,., , m (2) 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, 2, , 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). Hàm f(x) được gọi là hàm mục tiê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. Trong không gian các biến, các hàm số này tạo ra miền giới hạn D các khả năng cho phép của hàm f(x). Trong miền cho phép D nếu hàm f(x) đơn điệu và tồn tại một cực trị thì nghiệm tìm được luôn luôn là duy nhất. Tuy vậy trong thực tế không phải lúc nào cũng vậy, ví dụ như hàm Peaks [2]- hai biến là hàm đơn điệu đa cực trị, được biểu diễn bằng đồ thị như hình 1. 2 2 x 2 2 1 2 2 f ( x) 3.(1 x1 )2 .e( x1 ( x2 1) ) 10.( 1 x13 x25 ).e( x1 x2 ) .e( ( x1 1) x2 ) ; (3) 5 3 Hình 1. Hàm Peaks và các đường mức. Từ đồ thị hình 1 cho thấy, xung quanh phương án tốt nhất (điểm A đạt giá trị Min) còn có điểm B đạt cực trị địa phương và một số điểm nghi ngờ cực trị khác. Với phương .

• Toán học
• Thuật giải di truyền
• Thuật mô phỏng luyện kim
• Thuật tiến hóa vi phân
• Thuật giải xác suất
• Thuật toán xác suất
• Giải thuật di truyền
• Ứng dụng giải thuật di truyền
• Đặc điểm của GAs
• Tính chất của giải thuật di truyền
• Bước giải thuật di truyền
• Nguyên lý giải thuật di truyền
• Tiếp cận thuật giải di truyền
• Phân lớp dữ liệu
• Mô tả thuật giải di truyền
• Cơ chế thực hiện thuật giải di truyền
• Bài toán cực tiểu hoá độ trễ
• Bài toán MLP
• Giải thuật di truyền giải bài toán MLP
• Thuật toán di truyền
• Kết hợp giải thuật di truyền
• Tìm kiếm Tabu
• Tối ưu hóa đa mục tiêu
• Bài giảng Tìm kiếm heuristic leo đồi
• Thuật giải leo đồi
• Các thuật toán tìm kiếm cục bộ
• Lựa chọn của thuật giải di truyền
• Nội dung về thuật giải leo đồi
• Ứng dụng thuật giải di truyền
• Thiết lập danh mục đầu tư hiệu quả
• Đề tài Công nghệ thông tin
• Mã hóa bài toán di truyền
• Lược đồ cơ sở dữ liệu
• Bài toán người du lịch
• Công nghệ thông tin
• Ứng dụng thuật toán di truyền
• Khoa học máy tính
• báo cáo khoa học
• bài toán max sat
• giải thuật di truyền song song
• ứng dụng di truyền song song
• toán di truyền
• mô phỏng luyện thép
• toán tổ hợp
• Bài toán tối ưu trong kinh tế
• GA Genetic Algorithm
• Phương pháp giải thuật
• ứng dụng di truyền
• di truyền học
• mô phỏng sự tiến hóa
• công nghệ sinh học
• bài toán xếp ba lô
• bài toán thống kê
• luận văn
• kỹ thuật điện
• luận văn thạc sỹ
• khoa học máy tình
• luận văn thạc sĩ
• luận văn công nghệ thông tin
• bải toán P median
• phương pháp sinh cột
• mô hình toán học
• giải thuật di truyền cho bài toán p median
• Phương trình phi tuyến
• Kỹ thuật tính toán mềm
• Hệ phương trình phi tuyến
• phục hồi thông tin
• dựng ảnh chân dung
• thuật giải di truyền tương tác
• Bài tập lớn trí tuệ nhân tạo
• Tìm hiểu về giải thuật di truyền
• Đề tài tốt nghiệp công nghệ thông tin
• Báo cáo thực tập quản trị mạng
• Đồ án tốt nghiệp mạng máy tính
• thông tin trên văn bản
• tiểu luận
• quản trị mạng
• phương pháp nghiên cứu khoa học
• lập trình tin học
• Xếp thời khóa biểu
• Hệ tín chỉ trường đại học
• Ma trận tối ưu LQR
• Hệ con lắc ngược phi tuyến
• Tối ưu hóa
• Journal of Science and Technology
• Ứng dụng giải thuật di truyền mờ
• Giải thuật di truyền mờ
• Bài toán quản lí hàng đợi tích cực AQM
• Phương pháp quản lí hàng đợi
• Bài toán vận tải tuyến tính
• GAs Genetic Algorithms
• Bài toán vận tải
• Gen phụ thuộc nhau
• Điều hành hồ nước
• Lĩnh vực thủy văn
• Giải thuật di truyền mã hóa số thực
• Phân cụm loại trừ
• Tham số điều khiển
• Trích lọc dữ liệu
• Điều khiển tối ưu
• Đa mục tiêu
• Bài toán tối ưu đa mục tiêu
• Ứng dụng giải thuật di truyền
• Điều hành công tác bệnh viện
• Hỗ trợ lập lịch công tác tại Bệnh viện
• Thiết kế giải thuật di truyền
• Quy trình lập kế hoạch công tác