Như đã trình bày trong phần ”Kh i tở ạo qu n th ầ ểban đầu” trong chương trước, quần thểđược chia làm hai phần, m i phỗ ần có phương thức khở ại t o khác nhau. Cụthể, phần thứ nh t c a quấ ủ ần thểđược kh i tở ạo ngẫu nhiên, phần còn lại được khởi tạo t ừ
lời giải thu được từ phương pháp PFIH của Solomon đềxuất. Phần này sẽtrình bày chi tiết hơn vềcách thức khở ại t o các cá thể trong phần th hai c a qu n thứ ủ ầ ể.
Hai chiến lược đượ đềc xuất và hi n thệ ực để ạ t o phần thứ hai của qu n thầ ểnhư sau:
Tìm lời giải khả thi ban đầu S0 bằng phương pháp PFIH với khách hàng đầu tiên của lộ trình được chọn là khách hàng có cửa sổ thời gian kết thúc sớm nhất.
Tìm các lời giải lân cận Si∈ Nλ(S0), mỗi lời giải Si thu được sẽ được
mã hóa thành một cá thể (nhiễm sắc thể) trong quần thể.
• Chiến lược 2: kh i t o tr c ti p t PFIH. Chiở ạ ự ế ừ ến lược này l i dợ ụng đ c điặ ểm quan trọng của phương pháp PFIH là cách chọn lựa khách hàng đầu tiên để
xây dựng một lộ trình m s ới ẽ ảnh hư ng đở ến chất lượng lời giải kh thi cả ủa PFIH. C : ụthể
Lặp các bước sau cho đến khi thu được số cá thể cần:
Tìm lời giải khả thi Sibằng phương pháp PFIH với khách hàng đầu tiên được lựa chọn ngẫu nhiên.
Mỗi Sithu được sẽ được mã hóa thành một cá thể và được thêm vào trong quần thể.
Qua thực nghiệm cho th y, chấ ất lượng lời gi i sau cùng ả thu được khi áp dụng chiến
lược hai thường tốt hơn lời gi i khi áp dả ụng chiến lược m t. ộ Điều này có th gi i ể ả thích như sau: các lời giải khả thi Si∈ Nλ(S0) thuộc vùng lân cận của S0 (thử
nghiệm với λ =2), nếu lời giải S0 xa lời giải tối ưu thì các Sicũng sẽ xa l i gi i t i ờ ả ố ưu. Do đó, quá trình i thộ ụ ẽ ấ s r t lâu t i l i gi i tớ ờ ả ối ưutrong trường h p này. ợ Ngược lại, theo chiến lược hai, các Sicó khảnăng phân tán rộng trên không gian lời giải và nhi u ề khảnăng có một lời giải nào đó nằm gần lời gi i tả ối ưu.