Hai cấu trúc mùi đề xuất đạt đƣợc hai mục tiêu bổ sung: cấu trúc đầu tiên nhằm mục đích xác định các trình tự con đầy hứa hẹn của xe; cấu trúc thứ hai
nhằm mục đích xác định các lớp xe quan trọng. Do đó, ngƣời ta có thể dễ dàng kết hợp các hai cấu trúc mùi bổ sung:
• Kiến tạo vết mùi trên các cặp xe (ci, cj) C × C và số lƣợng của mùi τ1(ci, cj) Đại diện cho các kinh nghiệm quá khứ của đàn liên quan đến việc học xe cj sau xe ci.
Với cấu trúc mùi đầu tiên này, những vết mùi đƣợc giới hạn trong khoảng [τmin1; τmax1] và chúng đƣợc khởi tạo các ràng buộc trên τmax1.
Những vết mùi đƣợc cập nhật vào cuối mỗi chu kỳ, mỗi con kiến của đàn đã tính toán một trình tự hoàn chỉnh, và chỉ có những con kiến tốt nhất của vòng lặp tạo vết mùi.
• Kiến cũng tạo mùi trên lớp lớp xe cc (C) và số lƣợng mùi τ2 (cc) đại diện cho mong muốn học để xây dựng trình tự xe ô tô của lớp này mà không vi phạm ràng buộc dung lƣợng của trạm.
Với cấu trúc mùi thứ hai này sẽ đƣợc giới hạn là τmin2 và những vết mùi đƣợc khởi tạo này bị hạn chế thấp hơn. Mùi đƣợc đặt bởi mỗi con kiến trong khi xây dựng một trình tự , và bƣớc bay hơi sẽ xảy ra ở cuối mỗi quá trình xây dựng trình tự.
Các thuật toán tiếp theo kiến sẽ xây dựng trình tự giống nhƣ một trong những hiển thị trong hình 3.2. Để lựa chọn xe ci tiếp theo đƣợc thêm vào cuối các trình tự π hiện tại, hàm xác suất chuyển đổi phụ thuộc vào hai hệ số mùi khác nhau, tức là,
Nhƣ thƣờng lệ, α1và α2 là những thông số tính toán đƣợc sử dụng để xác định trọng lƣợng tƣơng đối của hai hệ số mùi.
ƣu ý rằng hàm Heuristic η giới thiệu trong công thức 3.1.3 kết hợp với cấu trúc mùi đầu tiên trong phần 3.1.4 không còn đƣợc sử dụng trong xác suất chuyển đổi mới này. ởi vì hệ số này, nhằm mục đích xác định xe quan trọng, đã đƣợc thay thế bằng cấu trúc mùi thứ hai.