Kết hợp song song thuật toán tối ưu đa vũ trụ và tối ưu bầy đàn với cơ chế trao đổi thông tin định kỳ và tìm kiếm cục bộ Hill Climbing

Tóm tắt

Nghiên cứu đề xuất phương pháp tối ưu hóa lai song song giữa thuật toán tối ưu đa vũ trụ và tối ưu bầy đàn, tích hợp cơ chế trao đổi thông tin định kỳ và tìm kiếm cục bộ Hill Climbing nhằm nâng cao hiệu quả tối ưu. Hai thuật toán được thực thi trên các quần thể độc lập, định kỳ trao đổi nghiệm tốt nhất để kết hợp khả năng khám phá toàn cục và khai thác cục bộ, trong khi Hill Climbing tinh chỉnh nghiệm nhằm cải thiện độ chính xác và tốc độ hội tụ. Phương pháp được đánh giá trên sáu hàm benchmark tiêu chuẩn và so sánh với hai thuật toán truyền thống. Kết quả cho thấy, phương pháp đề xuất đạt chất lượng nghiệm tốt hơn, đặc biệt đối với các bài toán có nhiều cực trị cục bộ, nhờ khả năng hội tụ nhanh và giảm nguy cơ mắc kẹt tại cực trị cục bộ. Phương pháp có tiềm năng ứng dụng trong các bài toán tối ưu hóa phức tạp đòi hỏi sự cân bằng giữa khám phá toàn cục, khai thác cục bộ và tinh chỉnh nghiệm.