THÔNG TIN TÓM TẮT NHỮNG ĐÓNG GÓP MỚI CỦA LUẬN ÁN
Đề tài 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ị
Mã số: 62.46.01.10
Chuyên ngành: Cơ sở toán học cho tin học
Họ và tên nghiên cứu sinh: Vũ Chí Cường
Người hướng dẫn khoa học: PGS.TS. Bùi Thu Lâm
Cơ sở đào tạo: Học viện Kỹ thuật Quân sự
Tóm tắt những đóng góp mới của luận án
Luận án đề xuất phương pháp xác định và sử dụng thông tin định hướng để hỗ trợ các thuật toán tiến hóa. Chi tiết các đóng góp cụ thể bao gồm:
1. Đề xuất thuật toán tiến hóa dựa trên thông tin định hướng DEAL (Direction-guided Evolutionary ALgorithm) với một số đặc trưng: có 2 dạng thông tin định hướng (hội tụ và tản mát), các thông tin này được quản lý một cách toàn cục. Có 4 tùy chọn khác nhau về bước nhảy định hướng và 2 chiến lược lai ghép. Có thể mở rộng, nâng cao hiệu năng tính toán thông qua kỹ thuật song song hóa. Thuật toán song song PCCDEAL sử dụng mô hình song song kết hợp giữa mô hình master/slave truyền thống với kỹ thuật đồng tiến hóa hợp tác.
2. Đề xuất các thuật toán tiến hóa SharingDEAL, CrowdingDEAL, SpeciesDEAL, NBCDEAL nhằm giải quyết các bài toán đa cực trị. Kết quả thực nghiệm của các thuật toán này cho thấy có thể so sánh được với các thuật toán được xếp hạng trong thời gian gần đây.
