Hình 3. 3: Di trú của một con chim cúc cu mẫu về môi trường sống mục tiêu
Khi những con chim cu non lớn lên và trưởng thành, chúng sẽ sống trong khu vực và môi trường của chúng một thời gian. Nhưng khi tới thời gian để sinh sản,
19
SVTH: Nguyễn Thanh Phục
Chương 3: Phương pháp Cuckoo Search
chúng nhập cư đến những môi trường sống mới và tốt hơn. Sau khi các nhóm chim cúc cu được hình thành ở các môi trường khác nhau, với giá trị lợi nhuận tốt nhất được chọn làm mục tiêu cho những con cúc cu khác nhập cư. Khi trưởng thành chim cu sống trong tất cả các môi trường, rất khó để nhận ra chim cu thuộc nhóm nào. Để giải quyết vấn đề này,chim cu sẽ được phân nhóm theo phương pháp phân cụm “K-means” (k từ 3-5). Sau khi, các nhóm chim cu được công bố giá trị lợi nhuận trung bình của chúng đã được tính toán. Tiếp sau đó, giá trị tối đa của những lợi nhuận trung bình này sẽ xác định nhóm mục tiêu và do đó, môi trường sống tốt nhất của nhóm đó là môi trường sống mới cho chim cu di cư. Khi di cư về phía điểm mục tiêu, chim cu không bay thẳng đến nơi sinh sống. Chúng chỉ bay một đoạn đường và cũng có một độ sai lệch. Sự chuyển động này được thể hiện rõ ràng trong hình 3.3. Mỗi con chim cúc cu chỉ bay một đoạn λ% của tất cả các khoảng cách đến môi trường sống mục tiêu và cũng có độ lệch φ radian. Hai tham số λ và φ, giúp chim cúc cu tìm kiếm nhiều địa điểm hơn trong môi trường sống. Đối với mỗi con chim cúc cu λ và φ được định nghĩa như sau:
λ ~ U(0,1) φ~U(ω,-ω)
Trong đó, λ∼U (0, 1) có nghĩa là λ là số ngẫu nhiên từ 0 đến 1. ω là tham số hạn chế độ lệch so với môi trường sống của mục tiêu nó dao động trong khoảng π/6 (rad). Khi tất cả chim cúc cu di cư đến điểm mục tiêu và môi trường sống mới đã được xác định, mỗi con chim cúc cu trưởng thành được cho một số trứng. Sau đó, xem xét số lượng trứng dành riêng cho mỗi con chim, một ELR được tính cho mỗi con chim cúc cu. Sau đó quá trình đẻ trứng mới bắt đầu lại.