Đăng nhập để tải tài liệu không giới hạn
Tham gia 8.000+ người dùng Thư Viện Luận Án
Đang tải tài liệu...
MỘT LỚP THUẬT TOÁN PHỎNG TIẾN HÓA SINH HỌC DỰA TRÊN THÔNG TIN ĐỊNH HƯỚNG GIẢI BÀI TOÁN ĐA CỰC TRỊ
Cơ sở toán học trong tin học
Luận án "Một lớp thuật toán phỏng tiến hóa sinh học dựa trên thông tin định hướng giải bài toán đa cực trị" tập trung vào việc phát triển các thuật toán tiến hóa (EAs) mới có định hướng nhằm giải quyết các bài toán tối ưu, đặc biệt là các bài toán đa cực trị. Luận án chỉ ra rằng các thuật toán tiến hóa hiện có thường xác định thông tin định hướng một cách cục bộ, thiếu đi sự quản lý toàn cục và có hệ thống, dẫn đến những hạn chế về hiệu quả.
Đóng góp chính của luận án là đề xuất thuật toán **DEAL (Direction-guided Evolutionary Algorithm)**. DEAL được thiết kế để sử dụng cân đối hai dạng thông tin định hướng: hướng hội tụ (từ cá thể hạng hai đến cá thể ưu tú) và hướng tản mát (giữa hai cá thể ưu tú). Các thông tin định hướng này được quản lý một cách toàn cục và liên tục cập nhật thông qua một tập hợp các cá thể ưu tú (Elite Set - ETS). Luận án cũng nghiên cứu các tùy chọn về bước nhảy định hướng và chiến lược lai ghép, bao gồm phiên bản MDEAL (Modified Strategy for DEAL).
Để nâng cao năng lực tính toán cho các bài toán phức tạp, luận án giới thiệu thuật toán song song **PCCDEAL (Parallel CoOperative CoEvolution for DEAL)**, sử dụng mô hình kết hợp giữa master/slave truyền thống và kỹ thuật đồng tiến hóa hợp tác. Các kết quả lý thuyết và thực nghiệm đã kiểm chứng tính hiệu quả của mô hình này.
Hơn nữa, luận án mở rộng DEAL để giải quyết các bài toán tối ưu đa cực trị bằng cách kết hợp nó với bốn kỹ thuật niching phổ biến: SharingDEAL, CrowdingDEAL, SpeciesDEAL và NBCDEAL (Clustering-based DEAL). Các thực nghiệm chuyên sâu trên các bài toán chuẩn, bao gồm các bài toán từ IEEE CEC’2013, đã chứng minh rằng các thuật toán đề xuất, đặc biệt là NBCDEAL, có lợi thế và hiệu quả cạnh tranh so với các thuật toán tiến hóa hàng đầu hiện nay trong giải quyết các bài toán tối ưu đa cực trị, khẳng định ưu thế của thông tin định hướng.
Tải không giới hạn tất cả tài liệu, không cần chờ. Chỉ từ 199.000đ/tháng.
Xem gói hội viên