  2  2  2  4  4  4  5  5 2.5 Phép lai 10  15  17  19  19  19  20  25  25   26 LUTION 27  27  27  28  28 4.5 Lai ghép 30  31  32  33  34 TT và PPGQVD GVHD: PGS.TS.   CH1301097 Trang 1                       H.   sinh con cháu.  toán thà  TT và PPGQVD GVHD: PGS.TS.   CH1301097 Trang 2   N 1.1  1.1.1     . 1.2  1.2.1  ector or   -LB)/(2 n - 1).    o               nguyên). o   o     TT và PPGQVD GVHD: PGS.TS.   CH1301097 Trang 3 1.2.2  or vector                   TT và PPGQVD GVHD: PGS.TS.   CH1301097 Trang 4    2.1  2.1.1            2.1.2             2.2                   nhiên mà trên   TT và PPGQVD GVHD: PGS.TS.   CH1301097 Trang 5         . 2.3           0.95.     0.1.    2.4 c     2.4.1    trong qu TT và PPGQVD GVHD: PGS.TS.   CH1301097 Trang 6   Xácmtn là: 𝐹 𝑖 là giá tr  Hai                           Roulette wheel          nghi (total fitness).   nghi.    V:  STT  thích nghi % TT và PPGQVD GVHD: PGS.TS.   CH1301097 Trang 7 NST 1 75 38% NST 2 50 25% NST 3 25 13% NST 4 20 10% NST 5 15 8% NST 6 12 6%   40% 2 5% 1 88% 5 20% 1 Stochastic Universal Sampling (SUS)    TT và PPGQVD GVHD: PGS.TS.   CH1301097 Trang 8        (20%)   m = 5 5  = 0.15  TT và PPGQVD GVHD: PGS.TS.   CH1301097 Trang 9 2.4.2           nh tranh (Tournament Selection)                    tournament size.   k : k = 3 [...]... PGS.TS ĐỖ VĂN NHƠN TT và PPGQVD ĐÁNH GIÁ KẾT LUẬN Thuật giải di truyền thư ng kh ng t m được l i giải tối ưu Ch ng ta ch t m được các l i giải tối ưu cục bộ Để s dụng được thuật giải di truyền cho bài toán Ta cần chuyển l i giải của bài toán thành các cá thể đưa ra được hàm dánh giá cho từng cá thể Thuật giải di truyền ph hợp với các bài toán:  Có không gian tìm kiếm lớn ph c tạp và khó hiểu  Có v ng... PGS.TS ĐỖ VĂN NHƠN TT và PPGQVD ,  Nếu 𝜏 .  toán thà  TT và PPGQVD GVHD: PGS.TS. . ghép 30  31  32  33  34 TT và PPGQVD GVHD: PGS.TS.   CH1301097 Trang 1  .   TT và PPGQVD GVHD: PGS.TS.   CH1301097 Trang 3 1.2.2 