研究文章

多目标优化疏散路线在体育场使用叠加势场网络基础

算法4

叠加基于势场的轮盘赌法。
S1。 计算到邻居节点的距离
的距离 当前节点之间 并允许访问的邻居节点 是由:
,
在那里, 是你的邻居节点的坐标 ; 当前节点的坐标吗 ; 的长度是链接
S2。 邻居节点的拥塞度计算
允许访问的邻居节点 的拥挤程度 时间给出的步骤是:
,
在那里, 灾民在邻居节点的数量吗 时间步长。 节点的能力吗
S3。 从节点计算转移概率
的转移概率 从节点 时间给出的步骤是:
在那里, 是蚂蚁的分区 在目前。 信息素量连接吗 一代
信息素向量; 启发式信息相关的链接吗 时间步长,在 信息素
向量,在 一代; 候选节点的集合; 参数控制之间的相对重要性吗
信息素和启发式信息。
启发式信息 在链接 时间给出的步骤是:
,
在那里, 的长度是链接 ; 节点是疏散人员的数量 时间步长; 节点的能力吗
S4。 选择一个候选节点根据累计转移概率
根据轮盘赌选择节点 只会被选中,如果只有当吗
,兰德是一个随机实数在0和1之间。 是累积过渡
概率,这是由:
此外,我们的规则