Let U(k) denotes the set of unvisited nodes of ant k and the ant is located at customer i. Thus, to select the next customer in the construction graph, the ant k uses the following probabilistic rule:
Let U (k) หมายถึงชุดของโหนด unvisited ของมด K และมดจะ อยู่ที่ผมของลูกค้า ดังนั้นการเลือกลูกค้าต่อไปในการก่อสร้าง กราฟที่ K มดใช้กฎความน่าจะเป็นต่อไปนี้: