TAILIEUCHUNG - Tích hợp các giải thuật tính toán mềm giải toán tối ưu số

Bài báo này nghiên cứu và đề xuất một thuật toán tích hợp ba giải thuật cơ bản là: Giải thuật di truyền mã hóa số thực, chiến lược tiến hóa và giải thuật mô phỏng tôi luyện. Các kết quả thực nghiệm đã chứng tỏ hiệu quả của thuật toán này. | TÍCH HỢP CÁC GIẢI THUẬT TÍNH TOÁN MÈM GIẢI BÀI TOÁN TỐI ƯU SỔ Nguyễn Thanh Thuỷ 1 Vũ Mạnh Xuân 2 Nguyễn Hải Minh 3 í Khoa Công nghệ thông tin - ĐH Bách khoa Hà Nội Khoa Khoa học Tự nhiên - ĐH Thải Nguyên 3 Khoa Công nghệ thông tin - ĐH Thái Nguyên Tóm tắt Tính toán tiến hóa bao gồm giải thuật di truyền chiến lược tiến hóa quy hoạch tiến hóa và giải thuật mô phòng tôi luyện thường được sử dụng trong các bài toán tối ưu. Gần đây đã có nhiều nghiên cứu cải tiến các giải thuật này nhằm tăng tốc độ tìm kiếm và đạt độ chính xác cao. Bảo cáo này nghiên cứu và đề xuất một thuật toán tích hợp ba giải thuật cơ bản là giải thuật di truyền mã hoả sổ thực chiến lược tiến hoá và giải thuật mô phỏng tôi luyện. Các kết quà thực nghiệm đã chứng tò hiệu quả của thuật toán này. Keywords Real-Coded Genetic Algorithms Evolutionary Strategies Simulated Annealing. 1. MỞĐẢU Mục đích của các bài toán tối ưu là tìm kiếm trong không gian các lời giải một lời giải có giá trị hàm mục tiêu tốt nhất có thể. Tính toán tiến hoá EC - Evolutionary Computation 1 3 4 6 bao gồm giải thuật di truyền GA - Genetic Algorithm chiến lược tiến hoá ES - Evolution Strategies và chương trình tiến hoá EP - Evolutionary Programming cùng với giải thuật mô phỏng tôi luyện SA -Simulated Annealing là những giải thuật tính toán mềm ứng dụng chủ yếu trong những bài toán tối ưu số phức tạp phi tuyến thậm chí không liên tục. Gần đây nhiều nhà nghiên cứu quan tâm tới các giải thuật này và đề xuất nhiều kỹ thuật cải tiến nhằm đạt hiệu suất cao 2 7 . Báo cáo này đề xuất một kỹ thuật nhằm tích họp ba giải thuật là giải thuật di truyền mã hoá số thực RCGA - Real-Code Genetic Algorithm kết họp với chiến lược tiến hoá và giải thuật mô phỏng tôi luyện. Các kết quả thực nghiệm trên một số hàm nhiều biến nhiều cực trị địa phương đã chứng tò hiệu quả của thuật toán này. Phần tiếp theo của báo cáo được cấu trúc như sau Phần 2 trình bày khái quát các giải thuật RCGA. ES và SA. Phần 3 là giài thuật các tác già đề xuất. Phần 4 trình bày

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.