What is the meaning of the square brackets in ant colony optimization?

4

I'm studying the paper "Minimizing Total Tardiness on a Single Machine Using Ant Colony Optimization" which has proposed to use Ant colony optimization to SMTWTP.

According to this paper:

Each artificial ant iteratively and independently decides which job to append to the sub-sequence generated so far until all jobs are scheduled, Each ant generates a complete solution by selecting a job $j$ to be on the $i$-th position of the sequence. This selection process is influenced through problem-specific heuristic information called visibility and denoted by $\eta_{ij}$ as well as pheromone trails denoted by $\tau_{ij}$. The former is an indicator of how good the choice of that job seems to be and the latter indicates how good the choice of that job was in former runs. Both matrices are only two dimensional as a consequence of the reduction in complexity

They have proposed this formula for the probability that job $j$ be selected to be processed on position $i$:

enter image description here

but I can't understand what $[]$ surrounding $\eta_{ij}$ and $\tau_{ij}$ indicates. Does it show that these values are matrices?

Pablo

Posted 2019-11-01T12:59:24.073

Reputation: 223

Answers

3

The square brackets $[]$ in $[\tau_{ij}]^\alpha$ and $[\eta_{ij}]^\beta$ may be just a way of emphasing that the elements $\tau_{ij} \in \mathbb{R}$ and $\eta_{ij} \in \mathbb{R}$ of respectively the matrices $\mathbf{\tau} \in \mathbb{R}^{n \times n}$ and $\mathbf{\eta} \in \mathbb{R}^{n \times n}$ (where $n$ is the number of nodes in the graph) are respectively raised to $\alpha$ and $\beta$, so they could have used also other type of brackets, for example, $()$. It may also be a way of indicating that $[\tau_{ij}]$ and $[\eta_{ij}]$ are $1 \times 1$ matrices or vectors that contain respectively the scalars $\tau_{ij}$ and $\eta_{ij}$, so you are multiplying matrices or vectors (dot product).

This notation is also used in the paper that introduced the ant colony system (ACS) (and it is probably used in many other papers related to ant colony optimization). See equation 1 of Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem (1997) by Dorigo and Gambardella.

nbro

Posted 2019-11-01T12:59:24.073

Reputation: 19 783

1By the way, in the past, I've implemented the ant colony system (ACS). I've looked at my implementation and it seems to be consistent with my explanations above. – nbro – 2019-11-01T16:38:47.700