Tóm tắt Luận án Một số thuật toán metaheuristic giải bài toán bao phủ diện tích và đối tượng trong mạng cảm biến không dây

Giải thuật tìm kiếm chim cuckoo cài tiến - Improved Cuckoo Search (ICS) dượcphát triển từ giải thuật Cuckoo Search (CS) dược: đề xuất bởi Yang và Deb 1811. Tií tưởng chính của thuật toán được lấy cảm hứng từ thói quen sinh sản của loài chim Cuckoo. Loài chim này đặt trứng của mình vào tổ của những loài chim khác (chim chủ). Chim chủ có thể phát hiện ra sự xâm nhập của những quả trứng lạ. Nếu phát hiện được, nó sẽ ném quả trứng đi hoặc từ bỏ tổ và xây dựng tổ mới theo xác suất p cho trước. Dựa trên giải thuật cs, tác già dề xuất giải thuật cài tiến ICS cũng bao gồm bốn giai đoạn như giải thuật cs là: biểu diễn cá thể, khởi tạo quần thể, tính hàm thích nghi, cập nhật cá thể.

Dể tạo ra lời giải mới, ICS sừ dụng Le’vy flight 182| dể mô phỏng lại quá trình chim Cuckoo tìm kiếm tổ của chim chủ. Dồng thời, nó cũng dược sử dụng dể thực: hiện những Le’vy fight (thể hiện trong công thức (2.4)) cho các hạt phấn thể hiện trong thuật toán CFPA dược: trình bày ở phần tiếp theo. Trong thuật toán cs các tham số của thuật toán đều là các hằng số và được cố định qua các thế hệ. Tuy nhiên, nếu cố định như vậy sẽ gây ra một số bất lợi trong quá trình tìm kiếm, các giải pháp mới diíỢc: tạo ra có thể sẽ bị đẩy ra ngoài không gi ỉm tìm kiếm hoặc vùng hứa hẹn chứa lời giải tối líu do kích thước bước: nhảy quá lớn, đặc: biệt là kill số thế hệ tăng lên. Chính vì vậy, tác già dề xuất, điều chỉnh lại các tham số. Trong ICS dã thực: hiện những thay đổi một số tham số a và Pa dược: thể hiện trong công thức (2.5) và (2.6). Giá trị của pa(t) và a(t) dược: khởi tạo lớn trong những thế hệ đầu tiên để tạo ra không gi ỉm tìm kiếm rộng lớn. Sau dó, chúng sẽ được giảm dần để tăng tỉ lệ hội tụ và duy trì các giải pháp tốt trong quần thể.