Trong trường hợp, độ dài các hạt giống chưa biết nhưng thuộc khoảng [ ] đã cho thì kiến phải thực hiện thủ tục xác định độ dài từng hạt giống trong tập nhờ đồ thị cấu trúc được mô tả trong hình 5.3. Ngoài hai đỉnh và đồ thị gồm cột xếp từ phải sang trái, mỗi cột có nút được gán nhãn từ đến biểu thị cho độ dài của hạt giống có thứ tự của cột tương ứng. Như vậy, các nút này được xếp thành hàng và cột. Ta xếp các hạt giống theo thứ tự tăng dần của độ dài, khi đó một đường xuất phát từ đỉnh , đi qua cột (chỉ sang ngang hoặc lên đỉnh trên ở cột tiếp theo) và kết thúc ở đỉnh sẽ cho một phương án xác định độ dài của tập giống.
Thủ tục kiến xác định độ dài cho tập hạt giống thực hiện như sau. Tại đỉnh kiến lựa chọn ngẫu nhiên một trong các đỉnh với xác suất tương ứng theo công thức (5.3) với để di chuyển. Ta dùng ký hiệu để chỉ nhãn của đỉnh tìm được ở bước và ký hiệu là nút ở cột có nhãn . Để các hạt giống có độ dài không giảm, tại bước thứ kiến sẽ lựa chọn ngẫu nhiên các đỉnh ở cột tiếp theo có nhãn bằng hoặc lớn hơn nhãn nó đã chọn ở cột tức là thuộc tập đỉnh { } để xác định độ dài cho hạt giống thứ với xác suất cho bởi công thức (5.3):
∑ (5.3)
trong đó { ế
ế , thông tin mùi thể hiện hạt giống thứ ưu tiên lựa chọn độ dài , còn thông tin heuristic được tính theo công thức (5.4).
103
Hình 5.3: Đồ thị cấu trúc để xác định độ dài các hạt giống
{
ế ế ặ ườ ợ
(5.4)
Công thức (5.4) chỉ ra rằng, thông tin heuristic của việc lựa chọn độ dài cho hạt giống thứ bằng độ dài hạt giống thứ có đánh giá thông tin heuristic bằng 0.5, vì độ dài các hạt giống là không giảm nên thông tin heuristic cho việc lựa chọn độ dài hạt giống thứ lớn hơn độ dài hạt giống thứ và nhỏ hơn nên trường hợp này được đánh giá bằng 1.0 ( hạt giống còn lại vẫn có cơ hội chọn độ dài khác nhau), các trường hợp khác thông tin heuristic được đánh giá bằng 0.1.