蚁群优化中方括号的含义是什么?

人工智能 文件 群体智能 符号 蚁群优化
2021-11-16 06:57:39

我正在研究论文“ Minimizing Total Tardiness on a Single Machine Using Ant Colony Optimization ”,该论文提出对 SMTWTP 使用蚁群优化。

根据这篇论文:

每个人工蚂蚁反复独立地决定将哪个作业附加到到目前为止生成的子序列中,直到所有作业都被调度,每个蚂蚁通过选择一个作业来生成一个完整的解决方案j 要在i-序列的第一个位置。此选择过程受到称为可见性的特定问题启发式信息的影响,并表示为ηij以及由表示的信息素轨迹τij. 前者表明该工作的选择似乎有多好,后者表明该工作的选择在以前的运行中有多好。由于复杂性降低,两个矩阵都只是二维的

他们提出了这个工作概率的公式j被选上位加工i(链接文件的第 9 页):

(1)Pij={[τij]α[ηij]βhΩ[τih]α[ηih]β if jΩ0 otherwise 

但我不明白什么[]周围ηijτij表示。它是否表明这些值是矩阵?

1个回答

方括号[][τij]α[ηij]β可能只是一种强调元素的方式τijRηijR分别是矩阵τRn×nηRn×n(在哪里n是图中的节点数)分别提升为αβ,所以他们也可以使用其他类型的括号,例如,(). 这也可能是一种表明[τij][ηij]1×1分别包含标量的矩阵或向量τijηij,所以你正在乘以矩阵或向量(点积)。

该符号也用于介绍蚁群系统(ACS) 的论文中(并且可能在许多其他与蚁群优化相关的论文中使用)。请参阅Dorigo 和 Gambardella的Ant Colony System:A Cooperative Learning Approach to the Traveling Salesman Problem (1997) 的方程式 1 。