5.2。重叠节点选择基于势场的轮盘赌方法
叠加的主要过程基于势场的轮中列出的方法算法
3。有<我nline-formula>
N米米l:mi>
年代米米l:mi>
C米米l:mi>
允许访问的邻居节点。<我nline-formula>
年代米米l:mi>
C米米l:mi>
是允许访问的邻居节点的集合。<我nline-formula>
年代米米l:mi>
k米米l:mi>
是<我t一个lic>
k我t一个lic>th候选节点<我nline-formula>
年代米米l:mi>
C米米l:mi>
,米米l:mo>
k米米l:mi>
=米米l:mo>
1、2米米l:mn>
,米米l:mo>
…米米l:mo>
,米米l:mo>
N米米l:mi>
年代米米l:mi>
C米米l:mi>
。<我nline-formula>
年代米米l:mi>
j米米l:mi>
是蚂蚁的节点<我nline-formula>
我米米l:mi>
在目前。<我nline-formula>
年代米米l:mi>
C米米l:mi>
可以由
(11)米米l:mtext>
年代米米l:mi>
C米米l:mi>
=米米l:mo>
{米米l:mo>
k米米l:mi>
∣米米l:mo>
N米米l:mi>
E米米l:mi>
k米米l:mi>
≤米米l:mo>
C米米l:mi>
k米米l:mi>
,米米l:mo>
u米米l:mi>
k米米l:mi>
<米米l:mo>
u米米l:mi>
j米米l:mi>
}米米l:mo>
。米米l:mo>
你的邻居节点<我nline-formula>
年代米米l:mi>
C米米l:mi>
必须符合两个条件:容量约束和潜在的约束。
<大胆>算法3:< /大胆>模拟疏散过程。
为每个PV,生成相应的疏散计划如下:
S1。
t米米l:mi>
=米米l:mo>
0米米l:mn>
;
S2。设置当前光伏信息素数量在所有连接。
S3。随机初始化每个蚂蚁的位置和速度,并选择临时目的地节点为每只蚂蚁
叠加的潜力
领域基于轮盘赌方法;
S4。
t米米l:mi>
=米米l:mo>
t米米l:mi>
+米米l:mo>
1米米l:mn>
;
S5。对于每一个蚂蚁,做:
S5.1。一步朝着目的地分区的中心点;
S5.2。如果这只蚂蚁达到临时目标节点,选择新的临时目标节点
基于叠加势场
轮盘赌方法;
S5.3。如果这只蚂蚁达到出口之一,这只蚂蚁停止移动;
S6。如果所有蚂蚁已经退出,退出和输出每个蚂蚁的疏散路线;否则,S4。
的容量约束
(12)米米l:mtext>
N米米l:mi>
E米米l:mi>
k米米l:mi>
≤米米l:mo>
C米米l:mi>
k米米l:mi>
。米米l:mo>
N米米l:mi>
E米米l:mi>
k米米l:mi>
节点是疏散人员的数量<我nline-formula>
年代米米l:mi>
k米米l:mi>
,这是由
(13)米米l:mtext>
N米米l:mi>
E米米l:mi>
k米米l:mi>
=米米l:mo>
N米米l:mi>
一个米米l:mi>
k米米l:mi>
*米米l:mi>
μ米米l:mi>
。米米l:mo>
N米米l:mi>
一个米米l:mi>
k米米l:mi>
在节点是蚂蚁的数量<我nline-formula>
年代米米l:mi>
k米米l:mi>
。每只蚂蚁代表<我nline-formula>
μ米米l:mi>
疏散人员。
C米米l:mi>
k米米l:mi>
节点的能力吗<我nline-formula>
年代米米l:mi>
k米米l:mi>
,这是通过计算
(14)米米l:mtext>
C米米l:mi>
k米米l:mi>
=米米l:mo>
是米米l:mtext>
一个米米l:mtext>
k米米l:mi>
是米米l:mtext>
一个米米l:mtext>
E米米l:mi>
。米米l:mo>
是米米l:mtext>
一个米米l:mtext>
k米米l:mi>
分区的面积是<我nline-formula>
k米米l:mi>
。<我nline-formula>
是米米l:mtext>
一个米米l:mtext>
E米米l:mi>
是一处避难的平均面积通常占据了。由文献[
22),每个撤离者占0.3<年代up>2年代up>。
是由潜在的限制
(15)米米l:mtext>
u米米l:mi>
k米米l:mi>
<米米l:mo>
u米米l:mi>
j米米l:mi>
,米米l:mo>
在哪里<我nline-formula>
u米米l:mi>
j米米l:mi>
是当前的潜在访问节点和<我nline-formula>
u米米l:mi>
k米米l:mi>
潜在的下一个访问节点。潜在的约束表明蚂蚁应该从高潜力的节点移动到低电位节点,即潜在的<我nline-formula>
u米米l:mi>
k米米l:mi>
的下一个访问节点<我nline-formula>
年代米米l:mi>
k米米l:mi>
应小于潜在的吗<我nline-formula>
u米米l:mi>
j米米l:mi>
当前访问的节点<我nline-formula>
年代米米l:mi>
j米米l:mi>
。
叠加的过程显示了基于势场的轮盘赌法算法
4。其原理可以解释为一个示例图
4。在图
4在每个节点上,数字是潜在的价值。撤离的红色节点的节点<我nline-formula>
我米米l:mi>
是在。潜在的,他可以选择节点的潜在价值低于他的节点作为候选人。所以,他可以选择三个邻居节点允许访问节点。允许访问节点的潜力,分别是4,4,2。然后,他必须选择其中一个作为下一个访问节点通过计算每个候选的转移概率和累积跃迁概率算法所示
4。
<大胆>算法4:< /大胆>叠加基于势场的轮盘赌法。
S1。
计算到邻居节点的距离。
的距离<我nline-formula>
D米米l:mi>
j米米l:mi>
k米米l:mi>
当前节点之间<我nline-formula>
年代米米l:mi>
j米米l:mi>
并允许访问的邻居节点<我nline-formula>
年代米米l:mi>
k米米l:mi>
是由:
D米米l:mi>
j米米l:mi>
k米米l:mi>
=米米l:mo>
(米米l:mo>
x米米l:mi>
j米米l:mi>
- - - - - -米米l:mo>
x米米l:mi>
k米米l:mi>
)米米l:mo>
2米米l:mn>
+米米l:mo>
(米米l:mo>
y米米l:mi>
j米米l:mi>
- - - - - -米米l:mo>
y米米l:mi>
k米米l:mi>
)米米l:mo>
2米米l:mn>
,米米l:mo>
年代米米l:mi>
k米米l:mi>
∈米米l:mo>
年代米米l:mi>
C米米l:mi>
,
在那里,<我nline-formula>
(米米l:mo>
x米米l:mi>
k米米l:mi>
,米米l:mo>
y米米l:mi>
k米米l:mi>
)米米l:mo>
是你的邻居节点的坐标<我nline-formula>
年代米米l:mi>
k米米l:mi>
;<我nline-formula>
(米米l:mo>
x米米l:mi>
j米米l:mi>
,米米l:mo>
y米米l:mi>
j米米l:mi>
)米米l:mo>
当前节点的坐标吗<我nline-formula>
年代米米l:mi>
j米米l:mi>
;<我nline-formula>
D米米l:mi>
j米米l:mi>
k米米l:mi>
的长度是链接
j米米l:mi>
k米米l:mi>
。
S2。
邻居节点的拥塞度计算。
允许访问的邻居节点<我nline-formula>
年代米米l:mi>
k米米l:mi>
的拥挤程度<我nline-formula>
CD米米l:mtext>
k米米l:mi>
(米米l:mo>
t米米l:mi>
)米米l:mo>
在<我nline-formula>
t米米l:mi>
th米米l:mtext>
时间给出的步骤是:
CD米米l:mtext>
k米米l:mi>
(米米l:mo>
t米米l:mi>
)米米l:mo>
=米米l:mo>
N米米l:mi>
E米米l:mi>
k米米l:mi>
(米米l:mo>
t米米l:mi>
)米米l:mo>
c米米l:mi>
k米米l:mi>
,米米l:mo>
年代米米l:mi>
k米米l:mi>
∈米米l:mo>
年代米米l:mi>
C米米l:mi>
,
在那里,<我nline-formula>
N米米l:mi>
E米米l:mi>
k米米l:mi>
(米米l:mo>
t米米l:mi>
)米米l:mo>
灾民在邻居节点的数量吗<我nline-formula>
年代米米l:mi>
k米米l:mi>
在<我nline-formula>
t米米l:mi>
th米米l:mtext>
时间步长。<我nline-formula>
c米米l:mi>
k米米l:mi>
节点的能力吗<我nline-formula>
年代米米l:mi>
k米米l:mi>
。
S3。
从节点计算转移概率
年代米米l:mi>
j米米l:mi>
来
年代米米l:mi>
k米米l:mi>
的转移概率<我nline-formula>
P米米l:mi>
j米米l:mi>
k米米l:mi>
我米米l:mi>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
,米米l:mo>
t米米l:mi>
)米米l:mo>
从节点<我nline-formula>
年代米米l:mi>
j米米l:mi>
来<我nline-formula>
年代米米l:mi>
k米米l:mi>
在<我nline-formula>
t米米l:mi>
th米米l:mtext>
时间给出的步骤是:
P米米l:mi>
j米米l:mi>
k米米l:mi>
我米米l:mi>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
,米米l:mo>
t米米l:mi>
)米米l:mo>
=米米l:mo>
{米米l:mo>
τ米米l:mi>
j米米l:mi>
k米米l:mi>
α米米l:mi>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
)米米l:mo>
η米米l:mi>
j米米l:mi>
k米米l:mi>
β米米l:mi>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
,米米l:mo>
t米米l:mi>
)米米l:mo>
∑米米l:mo>
年代米米l:mi>
w米米l:mi>
∈米米l:mo>
年代米米l:mi>
C米米l:mi>
τ米米l:mi>
j米米l:mi>
w米米l:mi>
α米米l:mi>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
)米米l:mo>
η米米l:mi>
j米米l:mi>
w米米l:mi>
β米米l:mi>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
,米米l:mo>
t米米l:mi>
)米米l:mo>
,米米l:mo>
年代米米l:mi>
k米米l:mi>
∈米米l:mo>
年代米米l:mi>
C米米l:mi>
0米米l:mn>
,米米l:mo>
否则米米l:mtext>
,米米l:mo>
在那里,<我nline-formula>
年代米米l:mi>
j米米l:mi>
是蚂蚁的分区<我nline-formula>
我米米l:mi>
在目前。<我nline-formula>
τ米米l:mi>
我米米l:mi>
j米米l:mi>
α米米l:mi>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
)米米l:mo>
信息素量连接吗<我nline-formula>
我米米l:mi>
j米米l:mi>
在<我nline-formula>
米米米l:mi>
th米米l:mtext>
一代
下<我nline-formula>
n米米l:mi>
th米米l:mtext>
信息素向量;<我nline-formula>
η米米l:mi>
我米米l:mi>
j米米l:mi>
β米米l:mi>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
,米米l:mo>
t米米l:mi>
)米米l:mo>
启发式信息相关的链接吗<我nline-formula>
我米米l:mi>
j米米l:mi>
在<我nline-formula>
t米米l:mi>
th米米l:mtext>
时间步长,在<我nline-formula>
n米米l:mi>
th米米l:mtext>
信息素
向量,在<我nline-formula>
米米米l:mi>
th米米l:mtext>
一代;<我nline-formula>
年代米米l:mi>
C米米l:mi>
候选节点的集合;<我nline-formula>
α米米l:mi>
和<我nline-formula>
β米米l:mi>
参数控制之间的相对重要性吗
信息素和启发式信息。
启发式信息<我nline-formula>
η米米l:mi>
我米米l:mi>
j米米l:mi>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
,米米l:mo>
t米米l:mi>
)米米l:mo>
在链接<我nline-formula>
我米米l:mi>
j米米l:mi>
在<我nline-formula>
t米米l:mi>
th米米l:mtext>
时间给出的步骤是:
η米米l:mi>
我米米l:mi>
j米米l:mi>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
,米米l:mo>
t米米l:mi>
)米米l:mo>
=米米l:mo>
1米米l:mn>
D米米l:mi>
我米米l:mi>
j米米l:mi>
*米米l:mi>
(米米l:mo>
(米米l:mo>
N米米l:mi>
E米米l:mi>
j米米l:mi>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
,米米l:mo>
t米米l:mi>
)米米l:mo>
+米米l:mo>
1米米l:mn>
)米米l:mo>
/米米l:mo>
(米米l:mo>
C米米l:mi>
j米米l:mi>
+米米l:mo>
1米米l:mn>
)米米l:mo>
)米米l:mo>
,
在那里,<我nline-formula>
D米米l:mi>
我米米l:mi>
j米米l:mi>
的长度是链接<我nline-formula>
我米米l:mi>
j米米l:mi>
;<我nline-formula>
N米米l:mi>
E米米l:mi>
j米米l:mi>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
,米米l:mo>
t米米l:mi>
)米米l:mo>
节点是疏散人员的数量<我nline-formula>
j米米l:mi>
在<我nline-formula>
t米米l:mi>
th米米l:mtext>
时间步长;<我nline-formula>
C米米l:mi>
j米米l:mi>
节点的能力吗<我nline-formula>
j米米l:mi>
。
S4。
选择一个候选节点根据累计转移概率
根据轮盘赌选择节点<我nline-formula>
年代米米l:mi>
k米米l:mi>
只会被选中,如果只有当吗
P米米l:mi>
P米米l:mi>
j米米l:mi>
(米米l:mo>
k米米l:mi>
- - - - - -米米l:mo>
1米米l:mn>
)米米l:mo>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
,米米l:mo>
t米米l:mi>
)米米l:mo>
<米米l:mo>
兰德米米l:mtext>
≤米米l:mo>
P米米l:mi>
P米米l:mi>
j米米l:mi>
k米米l:mi>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
,米米l:mo>
t米米l:mi>
)米米l:mo>
,兰德是一个随机实数在0和1之间。<我nline-formula>
P米米l:mi>
P米米l:mi>
j米米l:mi>
k米米l:mi>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
,米米l:mo>
t米米l:mi>
)米米l:mo>
是累积过渡
概率,这是由:
P米米l:mi>
P米米l:mi>
j米米l:mi>
k米米l:mi>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
,米米l:mo>
t米米l:mi>
)米米l:mo>
=米米l:mo>
∑米米l:mo>
w米米l:mi>
=米米l:mo>
0米米l:mn>
k米米l:mi>
P米米l:mi>
j米米l:mi>
w米米l:mi>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
,米米l:mo>
t米米l:mi>
)米米l:mo>
,米米l:mo>
年代米米l:mi>
k米米l:mi>
∈米米l:mo>
年代米米l:mi>
C米米l:mi>
此外,我们的规则<我nline-formula>
P米米l:mi>
P米米l:mi>
j米米l:mi>
0米米l:mn>
(米米l:mo>
米米米l:mi>
,米米l:mo>
n米米l:mi>
,米米l:mo>
t米米l:mi>
)米米l:mo>
=米米l:mo>
0米米l:mn>
。
一个例子来显示叠加基于势场的轮盘赌法。