我正在研究论文“ Minimizing Total Tardiness on a Single Machine Using Ant Colony Optimization ”,该论文提出对 SMTWTP 使用蚁群优化。
根据这篇论文:
每个人工蚂蚁反复独立地决定将哪个作业附加到到目前为止生成的子序列中,直到所有作业都被调度,每个蚂蚁通过选择一个作业来生成一个完整的解决方案 要在-序列的第一个位置。此选择过程受到称为可见性的特定问题启发式信息的影响,并表示为以及由表示的信息素轨迹. 前者表明该工作的选择似乎有多好,后者表明该工作的选择在以前的运行中有多好。由于复杂性降低,两个矩阵都只是二维的
他们提出了这个工作概率的公式被选上位加工(链接文件的第 9 页):
但我不明白什么周围和表示。它是否表明这些值是矩阵?