T NG QUAN BÀI OÁN IU & H U OÁN
4.4.2. Th ut toán ti ub y sói xám (GWO):
Thu t toán GWO đ c phát tri n b i Seydali Mirjaliling cùng các đ ng s khác vào n m 2014. Thu t toán GWO là ph ng pháp tìm ki m t i u m i d a trên ý t ng t hành vi s n m i và c u trúc phân c p b y đàn c a loài sói.
Sói xám là đ ng v t có vú thu c b n th t đ c coi là đ ng v t n th t to l n và hung d , và nó là đ nh c a chu i th c n. Sói xám ch y u s ng theo b y đàn, trong m t qu n th có kích th c trung bình kho ng 5-12 con. c bi t là b y sói có m t h th ng phân c p th ng tr xã h i r t nghiêm ng t.
Hình 4.4.3 H th ng phân c p th ng tr trong b y sói xám
ng đ u nhóm là m t con đ c và m t con cái, đ c g i là sói alpha. Alpha ch y u ch u trách nhi m v vi c ra quy t đ nh v s n b t, n i ng , th i gian đ đánh th c và nhi u th khác. Quy t đ nh c a alpha đ c coi là quy t đ nh c a c nhóm nh ng c ng tôn tr ng hành v c a nhóm, ch p nh n nghe theo s đông. Sói alpha có th c l c khi mà quy t đ nh c a nó đ c c nhóm th c hi n. Sói alpha không nh t thi t ph i là thành viên m nh nh t c a nhóm nh ng t t nh t v m t qu n lý nhóm. i u này cho th y t ch c k lu t c a m t nhóm là quan tr ng h n s c m nh cá nhân c a nó.
C p đ th hai trong h th ng phân c p là sói beta. Sói beta là sói c p d i giúp alpha trong vi c ra quy t đ nh ho c các ho t đ ng khác c a nhóm. Sói beta có th là đ c ho c cái, và nó có l là ng viên t t nh t thay th alpha trong tr ng h p m t trong nh ng con sói alpha ch t ho c quá già. Sói beta tôn tr ng các alpha nh ng có th l nh
sói c p d i t t, đóng vai trò là m t c v n c a alpha và th c thi l nh cho c nhóm. Sói beta c ng c l nh c a alpha trong c nhóm và cung c p ph n h i cho alpha.
X p h ng th p nh t trong loài sói xám là sói omega. Omega đóng vai trò là th n dân trong nhóm, luôn luôn ph i nghe l nh c a t t c các sói c p trên và luôn là nh ng con sói đ c phép n cu i cùng. Sói omega không ph i là m t cá nhân quan tr ng trong nhóm, nh ng trong tr ng h p không có omega thì kh n ng chi n đ u c a nhóm s gi m và sinh ra nhi u v n đ . Qua đó, có th th y s quan tr ng c a omega và s ph c tùng c a nó giúp duy trì c u trúc th ng tr và đ m b o c c u c a nhóm. Trong m t s tr ng h p omega đóng vai trò ch m sóc và b o v sói con.
N u m t con sói không ph i là m t alpha, beta hay omega, nó đ c g i là c p d i (ho c g i là delta trong m t s tài li u). Sói delta ph i nghe theo sói alpha và beta, nh ng nó th ng tr omega và th ng đóng vai trò trinh sát, lính canh, nh ng sói già, sói đi s n và ch m sóc nhóm. Trinh sát ch u trách nhi m xem ranh gi i c a lãnh th và c nh báo cho c nhóm trong tr ng h p g p b t k nguy hi m nào. Lính canh b o v và đ m b o s an toàn c a nhóm. Sói già là nh ng con sói giàu kinh nghi m t ng là alpha ho c beta. Sói đi s n giúp alpha và beta s n b t con m i và cung c p th c ph m cho nhóm. Cu i cùng, nh ng con sói ch m sóc nhóm có trách nhi m ch m sóc cho nh ng con sói y u, b b nh, và b th ng trong đàn.
Ngoài các h th ng phân c p xã h i c a nh ng con sói, vi c s n b t theo nhóm c ng là m t hành vi xã h i thú v c a nh ng con sói xám. Các giai đo n chính c a công cu c s n b t c a b y sói đ c th hi n d i đây:
A: Theo dõi, xác đ nh v trí con m i và truy đu i.
B-D: eo bám, ti p c n và phá r i con m i cho đ n khi nó ki t s c. E: T n công con m i.
4.4.2.2. Gi i thu t GWO
1. Nh n các tham s cho bài toán.
2. Kh i t o ng u nhiên qu n th ban đ u g m n cá th (n l i gi i c a bài toán). - Kh i t o a, A và C
3. Tính toán hàm đánh giá cho m i cá th - X là cá th t t nh t - X là cá th t t th hai - X là cá th t t th ba Ti n hành c p nh t v trí c a các th tìm ki m hi n t i. C p nh t a, A và C. Ti p t c l p l i quy trình trên.
4. N u đi u ki n d ng đ c th a mãn thì thu t toán k t thúc và tr v l i gi i t t nh t trong qu n th hi n t i.
4.4.3. Thu t toán tìm ki m chim tu hú 4.4.3.1. Gi i thi u