一次备案多个网站,网络与新媒体就业方向及前景,保定最新消息发布,网站的建设和编程文章介绍了一种有用的算法#xff0c;称为逃生或逃生算法#xff08;ESC#xff09;#xff0c;受人群疏散行为的启发#xff0c;用于解决现实世界的案例和基准问题。ESC算法模拟了疏散过程中人群的行为#xff0c;其中人群在探索阶段被分为平静、羊群和恐慌组#xff0…文章介绍了一种有用的算法称为逃生或逃生算法ESC受人群疏散行为的启发用于解决现实世界的案例和基准问题。ESC算法模拟了疏散过程中人群的行为其中人群在探索阶段被分为平静、羊群和恐慌组反映了不同级别的决策和情绪状态。
冷静的个体引导人群走向安全放牧的个体在不太安全的区域模仿他人恐慌的个体在最危险的区域做出不稳定的决定。随着算法过渡到利用阶段人群趋向最优解决方案类似于找到最安全的出口。该算法于2024年11月最新发表在JCR1区中科院2区Top SCI期刊 Artificial Intelligence Review。
NO.1|ESC算法模型
ESC算法的有效性在CEC 2017和CEC 2022两个可调节问题大小测试套件上得到验证。ESC在CEC 2017的10维、30维测试以及CEC 2022的10维和20维测试中排名第一在CEC 2017的50维和100维测试中排名第二。
(1)灵感来源
ESC的灵感来自人们在紧急疏散期间的行为。本节解释了人群疏散系统的背景以及这些行为如何启发了ESC算法的设计。通过对人群中个体的不同反应——平静、羊群和恐慌——进行建模ESC算法有效地平衡了解决复杂优化问题的探索和利用。
ESC的发展从紧急疏散期间人类行为的微妙动态中汲取了深刻的灵感周等人2019年。在紧急情景的混乱背景下——从自然灾害到人为威胁——个体表现出一系列受恐慌、环境条件和人群集体运动影响的行为。这些行为显著影响疏散过程的效率凸显了适应性和战略规划的重要性。我们的算法通过计算镜头封装了这种复杂性将观察到的人类行为转化为解决优化问题的元启发式框架。
ESC算法特别受到在人群中观察到的“领导者-追随者”系统的启发在这个系统中个人自然承担指导集体运动的角色。在这个系统中领导者静态和动态出现影响疏散的方向和速度而追随者构成了人群的主体他们的运动受到周围人的影响。这一现象反映在我们的算法中通过在算法的探索阶段将代理划分为平静、羊群和恐慌的人群每个人都表现出不同的行为共同推动搜索过程走向最佳解决方案。
冷静人群人群中冷静的个体他们以清晰的头脑评估情况并做出理性的决定。这些代理人有条不紊地搜索问题空间类似于冷静的个体在疏散中找到有效的路径引导他人通过他们稳定的影响。
羊群行为个体在没有明确个人方向的情况下跟随人群的羊群行为反映在我们算法的一致性代理中。这种行为增强了利用阶段因为代理聚集在搜索空间的有希望的区域类似于人群中的个体如何跟随其他人到达感知的出口或安全区域。
恐慌人群惊慌失措的个体其不可预测和不稳定的动作既会阻碍也会出人意料地帮助寻找逃生路线激发了我们算法中的多样化机制。他们的行为在恐慌代理中被复制引入随机性并防止过早收敛到局部最优类似于人群中的恐慌如何导致发现非常规出口。
通过ESC算法我们利用紧急情况下人群行为的内在智慧将平静、羊群和恐慌的相互作用转化为计算模型。这种方法不仅为算法设计提供了一个有用的视角还强调了自然和人类现象作为开发高级问题解决策略灵感来源的潜力。
(2)初始化 x i , j r a n d ⋅ ( U B j − L B j ) L B j , i 1 , 2 , … … , N , j 1 , 2 , … , n \begin{aligned}x_{i,j} rand \cdot(UB_j - LB_j) LB_j, i 1, 2,\ldots\ldots, N,j 1, 2,\ldots, n\end{aligned} xi,jrand⋅(UBj−LBj)LBj,i1,2,……,N,j1,2,…,n
LB为下届UB为上届rand为0到1之间的随机数xij为种群位置。初始化总体后使用适应度函数f评估每个个体的适应度 。然后根据适应度按升序对群体进行排序将最优秀的个体存储在精英池E中该参数表示群体发现的潜在安全出口的数量。 E { x ( 1 ) , x ( 2 ) , … , x ( exist) } {{E}}\{{{{x}}}_{(1)},{{{x}}}_{(2)},\dots ,{{{x}}}_{(\text{exist)}}\} E{x(1),x(2),…,x(exist)}
(3)恐慌指数和迭代过程
ESC算法对迭代过程进行建模以反映人群在疏散过程中不断变化的行为。该算法根据个人运动的分类调整其平静、一致或恐慌群体对应疏散过程中的不同行为反应在每次迭代t开始时恐慌指数P(t)计算如下 P ( t ) c o s ( π t 6T ) P(t)\mathit{cos}\left(\frac{\pi t}{\text{6T}}\right) P(t)cos(6Tπt) 恐慌指数反映了人群中恐慌的总体水平数值越高表明行为越混乱。随着时间的推移该指数会下降从0到迭代次数T模拟人群对疏散环境的适应。
(4)冷静组更新 冷静群体中的个体行为理性走向中心位置Cj代表小组的集体决定 x i , j new x i , j m 1 × ( w 1 × ( C j − x i , j ) v c , j ) × P ( t ) {x}_{i,j}^{\text{new}}{x}_{i,j}{m}_{1}\times \left({w}_{1}\times ({C}_{j}-{x}_{i,j}){v}_{c,j}\right)\times P(t) xi,jnewxi,jm1×(w1×(Cj−xi,j)vc,j)×P(t) v c , j R c , j − x i , j ϵ j {v}_{c,j}{R}_{c,j}-{x}_{i,j}{\epsilon }_{j} vc,jRc,j−xi,jϵj R c , j r m i n , j c r i , j × ( r m a x , j c − r m i n , j c ) {R}_{c,j}{r}_{min,j}^{c}{r}_{i,j}\times ({r}_{max,j}^{c}-{r}_{min,j}^{c}) Rc,jrmin,jcri,j×(rmax,jc−rmin,jc)
(5)牧群更新(随大流组)
放牧个体遵循冷静和恐慌群体的行为。他们的位置会根据两者的影响进行更新 x i , j new x i , j m 1 × ( w 1 × ( C j − x i , j ) m 2 × w 2 × ( x p , j − x i , j ) v h , j × P ( t ) ) {x}_{i,j}^{\text{new}}{x}_{i,j}{m}_{1}\times \left({w}_{1}\times ({C}_{j}-{x}_{i,j}){m}_{2}\times {w}_{2}\times ({x}_{p,j}-{x}_{i,j}){v}_{h,j}\times P(t)\right) xi,jnewxi,jm1×(w1×(Cj−xi,j)m2×w2×(xp,j−xi,j)vh,j×P(t)) v h , j R h , j − x i , j ϵ j {v}_{h,j}{R}_{h,j}-{x}_{i,j}{\epsilon }_{j} vh,jRh,j−xi,jϵj R h , j r m i n , j h r i , j × ( r m a x , j h − r m i n , j h ) {R}_{h,j}{r}_{min,j}^{h}{r}_{i,j}\times ({r}_{max,j}^{h}-{r}_{min,j}^{h}) Rh,jrmin,jhri,j×(rmax,jh−rmin,jh)
(6)恐慌群更新
恐慌驱动的个体更不稳定地探索解决方案空间受到潜在出口精英池和其他个体随机方向的影响 x i , j new x i , j m 1 × ( w 1 × ( E j − x i , j ) m 2 × w 2 × ( x rand, j − x i , j ) v p , j × P ( t ) ) {x}_{i,j}^{\text{new}}{x}_{i,j}{m}_{1}\times \left({w}_{1}\times ({E}_{j}-{x}_{i,j}){m}_{2}\times {w}_{2}\times ({x}_{\text{rand,}j}-{x}_{i,j}){v}_{p,j}\times P(t)\right) xi,jnewxi,jm1×(w1×(Ej−xi,j)m2×w2×(xrand,j−xi,j)vp,j×P(t)) v p , j R p , j − x i , j ϵ j {v}_{p,j}{R}_{p,j}-{x}_{i,j}{\epsilon }_{j} vp,jRp,j−xi,jϵj R p , j r m i n , j p r i , j × ( r m a x , j p − r m i n , j p ) {R}_{p,j}{r}_{min,j}^{p}{r}_{i,j}\times ({r}_{max,j}^{p}-{r}_{min,j}^{p}) Rp,jrmin,jpri,j×(rmax,jp−rmin,jp)
开发阶段
随着迭代的进行超出T/2算法将过渡到开发阶段在该阶段所有个体都被视为 Calm。重点转移到根据迄今为止确定的最佳解决方案进行微调。在此阶段个体通过更接近 Elite Pool 的成员来完善自己的位置Elite Pool 代表可能的安全出口和之前迭代中确定的最佳解决方案以及从人群中随机选择的个体。这个过程模拟了人群逐渐向确定的最佳出口收敛。此阶段的位置更新由方程给出。 x i , j n e w x i , j m 1 ⋅ w 1 ⋅ ( E j − x i , j ) m 2 ⋅ w 2 ⋅ ( x rand, j − x i , j ) {x}_{i,j}^{new}{x}_{i,j}{m}_{1}\cdot {w}_{1}\cdot \left({E}_{j}-{x}_{i,j}\right){m}_{2}\cdot {w}_{2}\cdot \left({x}_{\text{rand,}j}-{x}_{i,j}\right) xi,jnewxi,jm1⋅w1⋅(Ej−xi,j)m2⋅w2⋅(xrand,j−xi,j) 这允许个人通过更接近 Elite Pool 成员和随机选择的个人来优化他们的位置模拟人群逐渐向确定的最佳出口汇聚。 Ref: Ouyang, K., Fu, S., Chen, Y. et al. Escape: an optimization method based on crowd evacuation behaviors. Artif Intell Rev 58, 19 (2025). https://doi.org/10.1007/s10462-024-11008-6.
