Tối ưu hóa bầy đàn hạt (PSO) là một kỹ thuật tối ưu hóa điện toán lấy cảm hứng từ hành vi tập thể của một nhóm sinh vật, chẳng hạn như chim hoặc cá. Trong PSO, một nhóm các giải pháp tiềm năng, được gọi là các hạt, di chuyển qua một không gian vấn đề để tìm kiếm giải pháp tối ưu. Vị trí của mỗi phần tử trong không gian vấn đề được xác định bởi một vectơ các giá trị đại diện cho các giải pháp tiềm năng cho vấn đề. Các hạt giao tiếp với nhau và điều chỉnh vị trí của chúng dựa trên vị trí tốt nhất của chính chúng và vị trí tốt nhất của nhóm. Quá trình tối ưu hóa kết thúc khi đáp ứng tiêu chí dừng, chẳng hạn như giá trị hàm đích hoặc số lần lặp được chỉ định. PSO đã được sử dụng trong nhiều ứng dụng, bao gồm kỹ thuật, tài chính và học máy.
Ngày xuất bản: