CIN 计算智能和神经科学 1687 - 5273 1687 - 5265 Hindawi出版公司 369016年 10.1155 / 2013/369016 369016年 研究文章 多目标优化疏散路线在体育场使用叠加势场网络基础 0000-0001-8898-6406 古时的 1 Shengwu 1 0000 - 0003 - 1651 - 878 - x Zhixiang 2 宗庆后 Xinlu 3 0000-0002-7483-9699 1 陈健 1 计算机科学与技术学院的 武汉科技大学 武汉430070 中国 whut.edu.cn 2 在测量信息工程国家重点实验室 映射和遥感 武汉大学 武汉430079 中国 whu.edu.cn 3 计算机科学与技术学院的 湖北科技大学 武汉430068 中国 hbut.edu.cn 2013年 19 6 2013年 2013年 21 03 2013年 16 05年 2013年 21 05年 2013年 2013年 版权©2013古时口等。 这是一个开放的文章在知识共享归属许可下发布的,它允许无限制的使用,分布和繁殖在任何媒介,提供最初的工作是正确的引用。

定义多目标疏散路线优化问题来找出最佳疏散路线的疏散人员在多个疏散的目标。对于提高疏散效率,我们抽象的疏散区叠加势场网络(SPFN),我们提出了SPFN-based ACO算法(SPFN-ACO),基于该模型来解决这个问题。在武汉体育中心的情况下,我们比较SPFN-ACO算法与HMERP-ACO算法和传统算法算法在三个疏散目标,也就是说,总疏散时间、疏散路线总长度,和累积拥堵程度。实验结果表明,SPFN-ACO算法有更好的性能,同时与HMERP-ACO疏散路线算法和传统算法算法求解多目标优化问题。

1。介绍</t我tle> <p>疏散计划在大型公共区域通常有两个难点:<list> <list-item> <label>(1)</label> </list-item> </list></p> <p>大范围:大型公共区域有一个复杂的平面结构。它可以容纳成千上万的人。</p> <list-item> <label>(2)</label> <p>源和multisink:在疏散过程中,疏散人员经常在不同的地方开始从不同的出口在公共区域和逃跑。</p> </list-item> <p></p> <p>总之,大规模的公共区域的疏散规划是一个具有挑战性的问题。为解决这一问题,研究人员提出了一些有效的方法。施等。<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B1"> 1</xref>)使用基于代理模型来模拟和分析在大型公共建筑在火灾条件下疏散过程。陈和Miller-Hooks [<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B2"> 2</xref>)采用弯管机分解确定一组疏散路线、疏散人员的分配这些路线对于大型建筑。Tayfur和Taaffe<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B3"> 3</xref>)利用线性规划松弛模型,解决资源需求和调度问题在医院疏散成本最小化的目标在一个预定的疏散完成时间。方等。<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B4"> 4</xref>疏散建模过程与multiexits教学楼,通过细胞自动机模拟,分析了multiexits选择现象找出最优退出所有疏散人员的选择组合。通常情况下,需要考虑多个宏观目标在实际疏散计划,和一组nondominated计划需要决策。因此,疏散规划问题可以转化成多目标优化问题。然而,就在研究,如文献[<xrefref- - - - - -- - - - - -- - - - - - - - -type="bibr" rid="B5"> 5</xref>- - - - - -<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B7"> 7</xref>),关注。在这些文献中,文献[<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B7"> 7</xref>疏散路线]成功地解决了多目标优化问题在体育场使用HMERP-ACO算法。方等。<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B7"> 7</xref>)抽象疏散区作为分层定向网络根据功能,疏散人员通常移动远离中心的疏散区在疏散过程。然而,另一个特点,即每个撤离者常常走向,最终达到出口之一,并不考虑方舟子的论文。那么,如何考虑这两个特性?在物理学中,潜在的一个点在空间产生的多个点费用可以计算电势的叠加原理<xrefref- - - - - -- - - - - -- - - - - - - - -type="bibr" rid="B8"> 8</xref>]。灵感来自这个,我们的球场的中心点为正电荷,每个出口作为一个消极的点电荷,使用电势的叠加原理一起之前提到的两个特点。的基础上叠加的潜力,我们的武汉体育中心体育馆作为叠加势场网络(SPFN)。SPFN的基础上,我们提出了SPFN-ACO疏散路线算法来解决多目标优化问题。相比之下,HMERP-ACO [<xrefref- - - - - -- - - - - - - - - -type="bibr" rid="B7"> 7</xref>)和算法(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B9"> 9</xref>),SPFN-ACO显示更好的优化疏散路线解决多目标优化问题的性能。</p> <p>本文的其余部分组织如下。部分<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="sec" rid="sec2"> 2</xref>介绍了先进的疏散计划利用群体智慧。部分<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="sec" rid="sec3"> 3</xref>定义多目标疏散路线优化问题。部分<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="sec" rid="sec4"> 4</xref>介绍了SPFN。部分<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="sec" rid="sec5"> 5</xref>州SPFN-ACO算法。部分<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="sec" rid="sec6"> 6</xref>通过实验验证优化的性能SPFN-ACO和包含了一些分析。部分<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="sec" rid="sec7"> 7</xref>本文得出的结论是,这个研究的未来方向。</p> </sec> <sec id="sec2"> <title>2。相关的工作</t我tle> <p>在大型公共场所的人们处于危险之中,因为很多人为或自然的事故,如火灾、飓风,和炸弹<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B10"> 10</xref>]。为应对这些突发事件,许多科学家和工程师都重视对疏散路线规划研究。在这些研究中,群体智能技术的应用程序疏散路径规划是一个热门话题,因为疏散过程本身是一种集体行为。群体智能技术主要包括粒子群优化(PSO) (<xrefref- - - - - -- - - - - -- - - - - - - - -type="bibr" rid="B11"> 11</xref>)技术和蚁群优化(ACO) (<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B9"> 9</xref>)技术。群体智能技术主要用于两个方面:疏散过程的模拟和优化疏散路线<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B7"> 7</xref>,<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B12"> 12</xref>]。一方面,群体智能技术有天然优势来模拟疏散等集体行为过程(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B13"> 13</xref>]。另一方面,群体智能算法的优化机制可以有效地优化疏散由迭代目标的配置影响疏散效率的因素(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B7"> 7</xref>,<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B14"> 14</xref>]。影响疏散效率的因素包括信息素(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B7"> 7</xref>在疏散区[],避难所的位置<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B15"> 15</xref>],车道的方向[<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B16"> 16</xref>),道路障碍的位置(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B17"> 17</xref>),为每个撤离疏散的调度<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B18"> 18</xref>]。</p> <p>此外,疏散路线优化问题通常需要考虑多个目标,如总间隙时间(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B19"> 19</xref>掩藏(总数)<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B20"> 20.</xref>]。几个研究[<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B5"> 5</xref>,<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B6"> 6</xref>)疏散涉及到多目标路由优化问题。他们中的一些应用群体智能技术来解决这类问题(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B7"> 7</xref>,<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B14"> 14</xref>]。</p> </sec> <sec id="sec3"> <title>3所示。问题公式化</t我tle> <p>摘要疏散区被分成许多个。疏散计划由每个撤离的路线。所以每个疏散计划<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"> <mml:mi mathvariant="bold"> E</米米l:mi> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>可以表示成<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"> <mml:mtable> <mml:mlabeledtr id="EEq1"> <mml:mtd> <mml:mtext> (1)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:maligngroup></mml:maligngroup> <mml:malignmark></mml:malignmark> <mml:mi mathvariant="bold"> E</米米l:mi> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mrow> <mml:mo symmetric="false" class="bmatrix"> (</米米l:mo> <mml:mrow> <mml:mtable class="bmatrix"> <mml:mtr> <mml:mtd> <mml:mi mathvariant="bold"> e</米米l:mi> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mtd> <mml:mtd> <mml:mi mathvariant="bold"> e</米米l:mi> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:mtd> <mml:mtd> <mml:mo> ⋯</米米l:mo> </mml:mtd> <mml:mtd> <mml:mi mathvariant="bold"> e</米米l:mi> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mtd> <mml:mtd> <mml:mo> ⋯</米米l:mo> </mml:mtd> <mml:mtd> <mml:mi mathvariant="bold"> e</米米l:mi> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> <mml:mo symmetric="false" class="bmatrix"> ]</米米l:mo> </mml:mrow> <mml:mo> ,</米米l:mo> <mml:mo linebreak="newline" indentalign="left"></mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn mathvariant="normal"> 1、2</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>计划的数量,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"> <mml:mi mathvariant="bold-italic"> e</米米l:mi> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold-italic"> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>撤离的路线吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M5"> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:math> </inline-formula>,它可以被描述为<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M6"> <mml:mtable> <mml:mlabeledtr id="EEq2"> <mml:mtd> <mml:mtext> (2)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:maligngroup></mml:maligngroup> <mml:malignmark></mml:malignmark> <mml:mi mathvariant="bold"> e</米米l:mi> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mrow> <mml:mo symmetric="false" class="bmatrix"> (</米米l:mo> <mml:mrow> <mml:mtable class="bmatrix"> <mml:mtr> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mtext> 开始</米米l:mtext> </mml:mrow> </mml:msub> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mtd> <mml:mtd> <mml:mo> ⋯</米米l:mo> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mtd> <mml:mtd> <mml:mo> ⋯</米米l:mo> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mtext> 结束</米米l:mtext> </mml:mrow> </mml:msub> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> <mml:mo symmetric="false" class="bmatrix"> ]</米米l:mo> </mml:mrow> <mml:mo> ,</米米l:mo> <mml:mo linebreak="newline" indentalign="left"></mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mi> j</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn mathvariant="normal"> 1、2</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M7"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>疏散人员的数量,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M8"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mtext> 开始</米米l:mtext> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M9"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mtext> 结束</米米l:mtext> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>分别是开始和结束分区吗<我t一个lic> j</我t一个lic>撤离路线。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M10"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是<我t一个lic> k</我t一个lic>临时的分区<我t一个lic> j</我t一个lic>撤离路线。最终的分区是一个出口的疏散区。</p> <p>因此,本文中的多目标疏散路线优化问题可以制定算法<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="other" rid="alg1"> 1</xref>。</p> <p id="alg1"> <list list-content="algorithm"> <title><大胆>算法1:< /大胆>多目标的制定疏散路线优化问题。</t我tle> <list-item></list-item> </list></p> <p>找到帕累托最优设置(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B21"> 21</xref>的疏散</p> <list-item> <p>计划,使</p> </list-item> <list-item> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M11"> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mtable> <mml:mtr> <mml:mtd> <mml:maligngroup></mml:maligngroup> <mml:malignmark></mml:malignmark> <mml:mo id="EAAAEADBA"></mml:mo> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mrow> <mml:mrow> <mml:mi> 最小值</米米l:mi> <mml:mo></mml:mo> </mml:mrow> <mml:mo></mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mtext> 春节</米米l:mtext> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:mrow> <mml:mo linebreak="newline" indentalign="id" indenttarget="EAAAEADBA"></mml:mo> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mrow> <mml:mrow> <mml:mi> 最小值</米米l:mi> <mml:mo></mml:mo> </mml:mrow> <mml:mo></mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mtext> TERL</米米l:mtext> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:mrow> <mml:mo linebreak="newline" indentalign="id" indenttarget="EAAAEADBA"></mml:mo> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 3</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mrow> <mml:mrow> <mml:mi> 最小值</米米l:mi> <mml:mo></mml:mo> </mml:mrow> <mml:mo></mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mtext> CCD</米米l:mtext> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </inline-formula></p> </list-item> <list-item> <p>受</p> </list-item> <list-item> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M12"> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:mo> ≤</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,</p> </list-item> <list-item> <p>在那里,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M13"> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> t</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>分区的疏散人员数量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M14"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M15"> <mml:mi> t</米米l:mi> <mml:mtext> th</米米l:mtext> </mml:math> </inline-formula></p> </list-item> <list-item> <p>时间步长,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M16"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>分区的容量吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M17"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>。</p> </list-item> <p></p> <p>疏散路线优化问题涉及到三个目标需要同时实现,即最小化总疏散时间的最小化总疏散路线的长度和累积拥堵最小化程度。</p> <p>(春节)是由总疏散时间<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M18"> <mml:mtable> <mml:mlabeledtr id="EEq5"> <mml:mtd> <mml:mtext> (3)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mtext> 春节</米米l:mtext> <mml:mo> =</米米l:mo> <mml:mrow> <mml:munderover> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mtext> E</米米l:mtext> <mml:msub> <mml:mrow> <mml:mtext> T</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mrow> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M19"> <mml:mtext> E</米米l:mtext> <mml:msub> <mml:mrow> <mml:mtext> T</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mtext> </mml:mtext> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1、2</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>撤离的撤离时间吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M20"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>。</p> <p>总疏散路线长度(TERL)是由<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M21"> <mml:mtable> <mml:mlabeledtr id="EEq6"> <mml:mtd> <mml:mtext> (4)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mtext> TERL</米米l:mtext> <mml:mo> =</米米l:mo> <mml:mrow> <mml:munderover> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mtext> 呃</米米l:mtext> <mml:msub> <mml:mrow> <mml:mtext> l</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mrow> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M22"> <mml:mtext> 呃</米米l:mtext> <mml:msub> <mml:mrow> <mml:mtext> l</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mtext> </mml:mtext> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1、2</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>疏散路线撤离的长度吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M23"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>。</p> <p>累积拥堵程度(CCD)是由<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M24"> <mml:mtable> <mml:mlabeledtr id="EEq7"> <mml:mtd> <mml:mtext> (5)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mtext> CCD</米米l:mtext> <mml:mo> =</米米l:mo> <mml:mrow> <mml:munderover> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> t</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mo> </mml:mo> <mml:mrow> <mml:munderover> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mrow> </mml:mrow> </mml:mrow> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M25"> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> t</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>分区的疏散人员数量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M26"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>在<我t一个lic> t</我t一个lic>时间步长,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M27"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>分区的疏散能力吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M28"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M29"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是时间步骤的数目,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M30"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>个的数量。</p> </sec> <sec id="sec4"> <title>4所示。叠加势场网络(SPFN)</t我tle> <p>点的电势场如图<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="fig" rid="fig1"> 1</xref>。如果选择0的潜力无穷,潜力<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M31"> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> </mml:math> </inline-formula>(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B8"> 8</xref>]在远处<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M32"> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:math> </inline-formula>从一个点电荷<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M33"> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> </mml:math> </inline-formula>是<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M34"> <mml:mtable> <mml:mlabeledtr id="EEq8"> <mml:mtd> <mml:mtext> (6)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mi> u</米米l:mi> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:mfrac> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>正电荷(图<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="fig" rid="fig1a"> 1(一)</xref>)或<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M35"> <mml:mtable> <mml:mlabeledtr id="EEq9"> <mml:mtd> <mml:mtext> (7)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mi> u</米米l:mi> <mml:mo> =</米米l:mo> <mml:mo> - - - - - -</米米l:mo> <mml:mfrac> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:mfrac> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>消极的点电荷(图<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="fig" rid="fig1b"> 1 (b)</xref>)。</p> <fig-group id="fig1"> <p>点电荷的势场。</p> <fig id="fig1a"> <label>(一)</label> <p>正电荷</p> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.001a"></graphic> </fig> <fig id="fig1b"> <label>(b)</label> <p>消极的点电荷</p> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.001b"></graphic> </fig> </fig-group> <p>体育场的中心点可能被视为一个积极的点电荷,每个出口可被视为消极的点电荷。武汉体育中心(图<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="fig" rid="fig2"> 2</xref>)可以看到叠加势场。根据电势的叠加原理,叠加在体育场的潜力<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M36"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>可以推导出<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M37"> <mml:mtable> <mml:mlabeledtr id="EEq10"> <mml:mtd> <mml:mtext> (8)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> +</米米l:mo> <mml:mrow> <mml:munderover> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mtext> 出口</米米l:mtext> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mrow> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> - - - - - -</米米l:mo> <mml:mrow> <mml:munderover> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mtext> 出口</米米l:mtext> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mrow> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M38"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mtext> 出口</米米l:mtext> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是出口的数量,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M39"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是出口的潜力<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M40"> <mml:mi> j</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi></mml:mi> <mml:mi></mml:mi> <mml:mo> </mml:mo> <mml:mi></mml:mi> <mml:msub> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> <mml:mi></mml:mi> <mml:mo> =</米米l:mo> <mml:mi></mml:mi> <mml:mo> - - - - - -</米米l:mo> <mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> /</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mrow> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M41"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>退出的容量吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M42"> <mml:mi> j</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi></mml:mi> <mml:mi></mml:mi> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>距离出口吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M43"> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M44"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是中心的潜力点。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M45"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>距离中心点,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M46"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>中心点的容量。</p> <fig id="fig2"> <label>图2</label> <p>武汉体育中心(<ext- - - - - -- - - - - -- - - - - -- - - - - -- - - - - -- - - - - -link ext-link-type="uri" xlink:href="http://www.wuhansport.com/"> http://www.wuhansport.com/</ext- - - - - -- - - - - -- - - - - -- - - - - -- - - - - -- - - - - -link>)。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.002"></graphic> </fig> <p>基于叠加的潜力,我们提出了势场叠加网络(SPFN)抽象的体育场。该模型在一定程度上是基于点模型中使用(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B5"> 5</xref>]。SPFN可以作为制定<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M47"> <mml:mtable> <mml:mlabeledtr id="EEq11"> <mml:mtd> <mml:mtext> (9)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mi> G</米米l:mi> <mml:mo> =</米米l:mo> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> H</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> Z</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> U</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M48"> <mml:mrow> <mml:mi> H</米米l:mi> </mml:mrow> </mml:math> </inline-formula>是一组节点,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M49"> <mml:mrow> <mml:mi> Z</米米l:mi> </mml:mrow> </mml:math> </inline-formula>是链接的集合,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M50"> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> </mml:math> </inline-formula>是每个节点组的潜力,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M51"> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:math> </inline-formula>的设置每个节点的能力。</p> <p>体育场被划分为157个。在SPFN每个分区都抽象为一个节点。每两个节点之间的联系是一个连接两个恢复之间的关系。每个节点的可能是潜在的中心点对应的分区。每个节点的能力相应的分区的容量。每个节点的坐标的中心点的坐标对应的分区。如果一个撤离或一组撤离者被视为一个积极的测试电荷,它总是从高潜力节点移动到低电位节点。有216个链接和157个节点的SPFN武汉体育中心体育场,包括10个节点和42看台节点退出。图<xrefref- - - - - -type="fig" rid="fig3"> 3</xref>显示了电位分布的SPFN武汉体育中心体育场。</p> <fig id="fig3"> <label>图3</label> <p>电位分布的SPFN武汉体育中心体育场。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.003"></graphic> </fig> </sec> <sec id="sec5"> <title>5。SPFN-ACO</t我tle> <p>为解决多目标疏散路线优化问题中提到的部分<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="sec" rid="sec3"> 3</xref>SPFN的基础上,我们提出SPFN-ACO算法。</p> <sec id="sec5.1"> <title>5.1。SPFN-ACO算法的主要过程</t我tle> <p>SPFN-ACO算法的主要过程中列出的算法<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="other" rid="alg2"> 2</xref>。我们用信息素向量来表示信息素配置在每个链接网络。信息素向量(PV)是由<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M52"> <mml:mtable> <mml:mlabeledtr id="EEq12"> <mml:mtd> <mml:mtext> (10)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mtext> 光伏</米米l:mtext> <mml:mo> =</米米l:mo> <mml:mrow> <mml:mo symmetric="false" class="bmatrix"> (</米米l:mo> <mml:mrow> <mml:mtable class="bmatrix"> <mml:mtr> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 3</米米l:mn> </mml:mrow> </mml:msub> </mml:mtd> <mml:mtd> <mml:mo> ⋯</米米l:mo> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mtext> 链接</米米l:mtext> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> <mml:mo symmetric="false" class="bmatrix"> ]</米米l:mo> </mml:mrow> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M53"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是信息素<我t一个lic> k</我t一个lic>th链接连接节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M54"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>和节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M55"> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M56"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mtext> 链接</米米l:mtext> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>在网络节点之间链接的总数。</p> <p id="alg2"> <list list-content="algorithm"> <title><大胆>算法2:< /大胆> SPFN-ACO的程序。</t我tle> <list-item></list-item> </list></p> <p> <bold> S1。</bold>初始化初始pv人口<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M57"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn fontstyle="italic"> 0</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>零向量。的人口规模<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M58"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn fontstyle="italic"> 0</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M59"> <mml:mn fontstyle="italic"> 2</米米l:mn> <mml:mi> *</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。蚂蚁的数量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M60"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M61"> <mml:mi> 米</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn fontstyle="italic"> 1</米米l:mn> </mml:math> </inline-formula>。</p> <list-item> <p> <bold> S2。</bold>对于每个PV,做:</p> </list-item> <list-item> <p> <bold> S2.1。</bold>每个蚂蚁同时发现其当前光伏下疏散路线<bold> 疏散过程的模拟</bold>;</p> </list-item> <list-item> <p> <bold> S2.2。</bold>所有蚂蚁的路径构造相应的疏散计划在目前光伏和目标的价值</p> </list-item> <list-item> <p> <bold> </bold>在这个计划上的计算。</p> </list-item> <list-item> <p> <bold> S3。</bold>Non-dominated排序<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M62"> <mml:mn fontstyle="italic"> 2</米米l:mn> <mml:mi> *</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> </mml:mo> </mml:math> </inline-formula>pv根据相应的路线计划的目标。选择顶部<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M63"> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> </mml:mo> </mml:math> </inline-formula>pv。</p> </list-item> <list-item> <p> <bold> S4。</bold>更新前<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M64"> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> </mml:mo> </mml:math> </inline-formula>pv。更新后的前<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M65"> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> </mml:mo> </mml:math> </inline-formula>pv构建pv人口<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M66"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <bold> S5。</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M67"> <mml:mi> 米</米米l:mi> <mml:mo> =</米米l:mo> <mml:mi> 米</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn fontstyle="italic"> 1</米米l:mn> </mml:math> </inline-formula>。</p> </list-item> <list-item> <p> <bold> S6。</bold>为每个PV在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M68"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> - - - - - -</米米l:mo> <mml:mn fontstyle="italic"> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>做:</p> </list-item> <list-item> <p> <bold> S6.1。</bold>每个蚂蚁同时发现其当前光伏下疏散路线<bold> 疏散过程的模拟</bold>;</p> </list-item> <list-item> <p> <bold> S6.2。</bold>所有蚂蚁的路径构造相应的疏散计划在目前光伏和目标的价值观在这个计划上的</p> </list-item> <list-item> <p> <bold> </bold>计算。</p> </list-item> <list-item> <p> <bold> S7。</bold>更新<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M69"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>信息素向量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M70"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> - - - - - -</米米l:mo> <mml:mn fontstyle="italic"> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。更新后的前<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M71"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>人口信息素向量构造信息素向量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M72"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。</p> </list-item> <list-item> <p>的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M73"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> - - - - - -</米米l:mo> <mml:mn fontstyle="italic"> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M74"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>构造<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M75"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,即<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M76"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> - - - - - -</米米l:mo> <mml:mn fontstyle="italic"> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ∪</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。的人口规模<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M77"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M78"> <mml:mn fontstyle="italic"> 2</米米l:mn> <mml:mi> *</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。</p> </list-item> <list-item> <p> <bold> S8。</bold>Non-dominated排序<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M79"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>根据相应的路线计划的目标。选择顶部<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M80"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>信息素向量</p> </list-item> <list-item> <p>构造新的人口<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M81"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。</p> </list-item> <list-item> <p> <bold> S9。</bold>如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M82"> <mml:mi> 米</米米l:mi> <mml:mo> ⩽</米米l:mo> <mml:mi> 米</米米l:mi> <mml:mo> _</米米l:mo> <mml:mi> 马克斯</米米l:mi> <mml:mo></mml:mo> </mml:math> </inline-formula>,去<bold> S5。</bold>否则,终止算法和输出最终的帕累托最优的撤离计划。</p> </list-item> <list-item> <p> <bold> 注意:</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M83"> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:math> </inline-formula>是一代又一代的数量;<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M84"> <mml:mi> 米</米米l:mi> <mml:mo> _</米米l:mo> <mml:mi> 马克斯</米米l:mi> <mml:mo></mml:mo> </mml:math> </inline-formula>是几代人的最大数量。</p> </list-item> <p></p> </sec> <sec id="sec5.2"> <title>5.2。重叠节点选择基于势场的轮盘赌方法</t我tle> <p>叠加的主要过程基于势场的轮中列出的方法算法<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="other" rid="alg3"> 3</xref>。有<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M85"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>允许访问的邻居节点。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M86"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是允许访问的邻居节点的集合。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M87"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是<我t一个lic> k</我t一个lic>th候选节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M88"> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mo> </mml:mo> <mml:mi></mml:mi> <mml:mi> k</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1、2</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:mi></mml:mi> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M89"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是蚂蚁的节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M90"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>在目前。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M91"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>可以由<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M92"> <mml:mtable> <mml:mlabeledtr id="EEq13"> <mml:mtd> <mml:mtext> (11)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mrow> <mml:mo class="left"> {</米米l:mo> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mrow> <mml:mo> ∣</米米l:mo> </mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mo> ≤</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mo> </mml:mo> <mml:msub> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> <</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo class="right"> }</米米l:mo> </mml:mrow> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>你的邻居节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M93"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>必须符合两个条件:容量约束和潜在的约束。</p> <p id="alg3"> <list list-content="algorithm"> <title><大胆>算法3:< /大胆>模拟疏散过程。</t我tle> <list-item></list-item> </list></p> <p>为每个PV,生成相应的疏散计划如下:</p> <list-item> <p> <bold> S1。</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M94"> <mml:mi> t</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn fontstyle="italic"> 0</米米l:mn> </mml:math> </inline-formula>;</p> </list-item> <list-item> <p> <bold> S2。</bold>设置当前光伏信息素数量在所有连接。</p> </list-item> <list-item> <p> <bold> S3。</bold>随机初始化每个蚂蚁的位置和速度,并选择临时目的地节点为每只蚂蚁<bold> 叠加的潜力</bold></p> </list-item> <list-item> <p> <bold> 领域基于轮盘赌方法</bold>;</p> </list-item> <list-item> <p> <bold> S4。</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M95"> <mml:mi> t</米米l:mi> <mml:mo> =</米米l:mo> <mml:mi> t</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn fontstyle="italic"> 1</米米l:mn> </mml:math> </inline-formula>;</p> </list-item> <list-item> <p> <bold> S5。</bold>对于每一个蚂蚁,做:</p> </list-item> <list-item> <p> <bold> S5.1。</bold>一步朝着目的地分区的中心点;</p> </list-item> <list-item> <p> <bold> S5.2。</bold>如果这只蚂蚁达到临时目标节点,选择新的临时目标节点<bold> 基于叠加势场</bold></p> </list-item> <list-item> <p> <bold> 轮盘赌方法</bold>;</p> </list-item> <list-item> <p> <bold> S5.3。</bold>如果这只蚂蚁达到出口之一,这只蚂蚁停止移动;</p> </list-item> <list-item> <p> <bold> S6。</bold>如果所有蚂蚁已经退出,退出和输出每个蚂蚁的疏散路线;否则,S4。</p> </list-item> <p></p> <p>的容量约束<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M96"> <mml:mtable> <mml:mlabeledtr id="EEq14"> <mml:mtd> <mml:mtext> (12)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mo> ≤</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M97"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>节点是疏散人员的数量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M98"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,这是由<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M99"> <mml:mtable> <mml:mlabeledtr id="EEq15"> <mml:mtd> <mml:mtext> (13)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mi> *</米米l:mi> <mml:mi> μ</米米l:mi> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M100"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>在节点是蚂蚁的数量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M101"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。每只蚂蚁代表<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M102"> <mml:mrow> <mml:mi> μ</米米l:mi> </mml:mrow> </mml:math> </inline-formula>疏散人员。</p> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M103"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>节点的能力吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M104"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,这是通过计算<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M105"> <mml:mtable> <mml:mlabeledtr id="EEq16"> <mml:mtd> <mml:mtext> (14)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:mtext> 是</米米l:mtext> <mml:msub> <mml:mrow> <mml:mtext> 一个</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:mtext> 是</米米l:mtext> <mml:msub> <mml:mrow> <mml:mtext> 一个</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M106"> <mml:mtext> 是</米米l:mtext> <mml:msub> <mml:mrow> <mml:mtext> 一个</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>分区的面积是<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M107"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M108"> <mml:mtext> 是</米米l:mtext> <mml:msub> <mml:mrow> <mml:mtext> 一个</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>是一处避难的平均面积通常占据了。由文献[<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B22"> 22</xref>),每个撤离者占0.3<年代up>2</年代up>。</p> <p>是由潜在的限制<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M109"> <mml:mtable> <mml:mlabeledtr id="EEq17"> <mml:mtd> <mml:mtext> (15)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> <</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M110"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是当前的潜在访问节点和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M111"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>潜在的下一个访问节点。潜在的约束表明蚂蚁应该从高潜力的节点移动到低电位节点,即潜在的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M112"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>的下一个访问节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M113"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>应小于潜在的吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M114"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> u</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>当前访问的节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M115"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。</p> <p>叠加的过程显示了基于势场的轮盘赌法算法<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="other" rid="alg4"> 4</xref>。其原理可以解释为一个示例图<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="fig" rid="fig4"> 4</xref>。在图<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="fig" rid="fig4"> 4</xref>在每个节点上,数字是潜在的价值。撤离的红色节点的节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M116"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>是在。潜在的,他可以选择节点的潜在价值低于他的节点作为候选人。所以,他可以选择三个邻居节点允许访问节点。允许访问节点的潜力,分别是4,4,2。然后,他必须选择其中一个作为下一个访问节点通过计算每个候选的转移概率和累积跃迁概率算法所示<xrefref- - - - - -- - - - - - - - - -type="other" rid="alg4"> 4</xref>。</p> <p id="alg4"> <list list-content="algorithm"> <title><大胆>算法4:< /大胆>叠加基于势场的轮盘赌法。</t我tle> <list-item></list-item> </list></p> <p> <bold> S1。</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M117"> <mml:mi> </mml:mi> <mml:mo> </mml:mo> </mml:math> </inline-formula> <bold> 计算到邻居节点的距离</bold>。</p> <list-item> <p>的距离<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M118"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>当前节点之间<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M119"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>并允许访问的邻居节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M120"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是由:</p> </list-item> <list-item> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M121"> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msqrt> <mml:msup> <mml:mrow> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> - - - - - -</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 2</米米l:mn> </mml:mrow> </mml:msup> <mml:mo> +</米米l:mo> <mml:msup> <mml:mrow> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> - - - - - -</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 2</米米l:mn> </mml:mrow> </mml:msup> </mml:msqrt> <mml:mo> ,</米米l:mo> <mml:mo> </mml:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ∈</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,</p> </list-item> <list-item> <p>在那里,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M122"> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:math> </inline-formula>是你的邻居节点的坐标<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M123"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>;<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M124"> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:math> </inline-formula>当前节点的坐标吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M125"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>;<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M126"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>的长度是链接</p> </list-item> <list-item> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M127"> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:math> </inline-formula>。</p> </list-item> <list-item> <p> <bold> S2。</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M128"> <mml:mi> </mml:mi> <mml:mo> </mml:mo> </mml:math> </inline-formula> <bold> 邻居节点的拥塞度计算</bold>。</p> </list-item> <list-item> <p>允许访问的邻居节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M129"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>的拥挤程度<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M130"> <mml:msub> <mml:mrow> <mml:mtext> CD</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:math> </inline-formula>在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M131"> <mml:mi> t</米米l:mi> <mml:mtext> th</米米l:mtext> </mml:math> </inline-formula>时间给出的步骤是:</p> </list-item> <list-item> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M132"> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:msub> <mml:mrow> <mml:mtext> CD</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> ,</米米l:mo> <mml:mo> </mml:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ∈</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,</p> </list-item> <list-item> <p>在那里,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M133"> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> t</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>灾民在邻居节点的数量吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M134"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M135"> <mml:mi> t</米米l:mi> <mml:mtext> th</米米l:mtext> </mml:math> </inline-formula>时间步长。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M136"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>节点的能力吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M137"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。</p> </list-item> <list-item> <p> <bold> S3。</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M138"> <mml:mi> </mml:mi> <mml:mo> </mml:mo> </mml:math> </inline-formula> <bold> 从节点计算转移概率</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M139"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula> <bold> 来</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M140"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <list-item> <p>的转移概率<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M141"> <mml:msubsup> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:math> </inline-formula>从节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M142"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>来<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M143"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M144"> <mml:mi> t</米米l:mi> <mml:mtext> th</米米l:mtext> </mml:math> </inline-formula>时间给出的步骤是:</p> </list-item> <list-item> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M145"> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:msubsup> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:mo> =</米米l:mo> <mml:mrow> <mml:mo class="Bmatrix"> {</米米l:mo> <mml:mrow> <mml:mtable class="cases"> <mml:mtr> <mml:mtd columnalign="left"> <mml:mfrac> <mml:mrow> <mml:msubsup> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> α</米米l:mi> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:msubsup> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> β</米米l:mi> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:mrow> <mml:msubsup> <mml:mstyle displaystyle="true"> <mml:mo stretchy="false"> ∑</米米l:mo> </mml:mstyle> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> w</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ∈</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mrow></mml:mrow> </mml:msubsup> <mml:mrow> <mml:msubsup> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> w</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> α</米米l:mi> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:msubsup> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> w</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> β</米米l:mi> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:mrow> </mml:mrow> </mml:mrow> </mml:mfrac> <mml:mo> ,</米米l:mo> </mml:mtd> <mml:mtd columnalign="left"> <mml:msub> <mml:mrow> <mml:mi mathvariant="normal"> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ∈</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd columnalign="left"> <mml:mn mathvariant="normal"> 0</米米l:mn> <mml:mo> ,</米米l:mo> </mml:mtd> <mml:mtd columnalign="left"> <mml:mtext> 否则</米米l:mtext> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <list-item> <p>在那里,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M146"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是蚂蚁的分区<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M147"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>在目前。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M148"> <mml:msubsup> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> α</米米l:mi> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:math> </inline-formula>信息素量连接吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M149"> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:math> </inline-formula>在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M150"> <mml:mi> 米</米米l:mi> <mml:mtext> th</米米l:mtext> </mml:math> </inline-formula>一代</p> </list-item> <list-item> <p>下<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M151"> <mml:mi> n</米米l:mi> <mml:mtext> th</米米l:mtext> </mml:math> </inline-formula>信息素向量;<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M152"> <mml:msubsup> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> β</米米l:mi> </mml:mrow> </mml:msubsup> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>启发式信息相关的链接吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M153"> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:math> </inline-formula>在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M154"> <mml:mi> t</米米l:mi> <mml:mtext> th</米米l:mtext> </mml:math> </inline-formula>时间步长,在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M155"> <mml:mi> n</米米l:mi> <mml:mtext> th</米米l:mtext> </mml:math> </inline-formula>信息素</p> </list-item> <list-item> <p>向量,在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M156"> <mml:mi> 米</米米l:mi> <mml:mtext> th</米米l:mtext> </mml:math> </inline-formula>一代;<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M157"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>候选节点的集合;<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M158"> <mml:mrow> <mml:mi> α</米米l:mi> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M159"> <mml:mrow> <mml:mi> β</米米l:mi> </mml:mrow> </mml:math> </inline-formula>参数控制之间的相对重要性吗</p> </list-item> <list-item> <p>信息素和启发式信息。</p> </list-item> <list-item> <p>启发式信息<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M160"> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:math> </inline-formula>在链接<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M161"> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:math> </inline-formula>在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M162"> <mml:mi> t</米米l:mi> <mml:mtext> th</米米l:mtext> </mml:math> </inline-formula>时间给出的步骤是:</p> </list-item> <list-item> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M163"> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> <mml:mi mathvariant="normal"> *</米米l:mi> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mrow> <mml:mrow> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:mo> +</米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:mrow> <mml:mo> /</米米l:mo> <mml:mrow> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> +</米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:mrow> </mml:mrow> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:mrow> </mml:mfrac> </mml:math> </inline-formula>,</p> </list-item> <list-item> <p>在那里,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M164"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>的长度是链接<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M165"> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:math> </inline-formula>;<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M166"> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:math> </inline-formula>节点是疏散人员的数量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M167"> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:math> </inline-formula>在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M168"> <mml:mi> t</米米l:mi> <mml:mtext> th</米米l:mtext> </mml:math> </inline-formula>时间步长;<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M169"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>节点的能力吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M170"> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:math> </inline-formula>。</p> </list-item> <list-item> <p> <bold> S4。</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M171"> <mml:mi> </mml:mi> <mml:mo> </mml:mo> </mml:math> </inline-formula> <bold> 选择一个候选节点根据累计转移概率</bold></p> </list-item> <list-item> <p>根据轮盘赌选择节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M172"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>只会被选中,如果只有当吗</p> </list-item> <list-item> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M173"> <mml:mi> P</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mo stretchy="false"> (</米米l:mo> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> - - - - - -</米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:mrow> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:mo> <</米米l:mo> <mml:mtext> 兰德</米米l:mtext> <mml:mo> </mml:mo> <mml:mo> ≤</米米l:mo> <mml:mi> P</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:math> </inline-formula>,兰德是一个随机实数在0和1之间。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M174"> <mml:mi> P</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>是累积过渡</p> </list-item> <list-item> <p>概率,这是由:</p> </list-item> <list-item> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M175"> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mo> </mml:mo> <mml:mi> P</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:mo> =</米米l:mo> <mml:mrow> <mml:munderover> <mml:mstyle displaystyle="true"> <mml:mo stretchy="false"> ∑</米米l:mo> </mml:mstyle> <mml:mrow> <mml:mi> w</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn mathvariant="normal"> 0</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> w</米米l:mi> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:mrow> </mml:mrow> <mml:mo> ,</米米l:mo> <mml:mo> </mml:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ∈</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula></p> </list-item> <list-item> <p>此外,我们的规则<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M176"> <mml:mi> P</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mn fontstyle="italic"> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> <mml:mo> =</米米l:mo> <mml:mn fontstyle="italic"> 0</米米l:mn> </mml:math> </inline-formula>。</p> </list-item> <p></p> <fig id="fig4"> <label>图4</label> <p>一个例子来显示叠加基于势场的轮盘赌法。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.004"></graphic> </fig> </sec> <sec id="sec5.3"> <title>5.3。速度、位置和移动策略</t我tle> <p>当临时目的地节点被选中时,蚂蚁<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M177"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>开始沿着当前节点之间的联系<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M178"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>和临时目标节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M179"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。移动速度(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B7"> 7</xref>]<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M180"> <mml:msup> <mml:mrow> <mml:mi> v</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msup> <mml:mrow> <mml:mo stretchy="false"> (</米米l:mo> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo stretchy="false"> )</米米l:mo> </mml:mrow> </mml:math> </inline-formula>的蚂蚁<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M181"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>是由<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M182"> <mml:mtable> <mml:mlabeledtr id="EEq23"> <mml:mtd> <mml:mtext> (16)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msup> <mml:mrow> <mml:mi> v</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msup> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> v</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:mi> <mml:mo></mml:mo> </mml:mrow> </mml:msub> <mml:mi> *</米米l:mi> <mml:msup> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> - - - - - -</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mo minsize="0.75em" maxsize="0.75em"> (</米米l:mo> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo minsize="0.75em" maxsize="0.75em"> )</米米l:mo> <mml:mo> /</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M183"> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> t</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>节点是疏散人员的数量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M184"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>在<我t一个lic> t</我t一个lic>th ste,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M185"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>节点的能力吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M186"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M187"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> v</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:mi> <mml:mo></mml:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>蚂蚁的最大速度吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M188"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>。</p> <p>我们定义了一个概念叫做剩余距离临时目标节点测量是否蚂蚁<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M189"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:math> </inline-formula>已经到达临时目标节点。保持距离是由的迭代公式<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M190"> <mml:mtable> <mml:mlabeledtr id="EEq24"> <mml:mtd> <mml:mtext> (17)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mtext> R</米米l:mtext> <mml:msup> <mml:mrow> <mml:mtext> D</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msup> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> t</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:mo> =</米米l:mo> <mml:mtext> R</米米l:mtext> <mml:msup> <mml:mrow> <mml:mtext> D</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msup> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:mo> - - - - - -</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> v</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msup> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:mi> *</米米l:mi> <mml:mi mathvariant="normal"> Δ</米米l:mi> <mml:mi> t</米米l:mi> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M191"> <mml:mtext> R</米米l:mtext> <mml:msup> <mml:mrow> <mml:mtext> D</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msup> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> t</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M192"> <mml:mtext> R</米米l:mtext> <mml:msup> <mml:mrow> <mml:mtext> D</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msup> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> t</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>在余下的路程吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M193"> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> t</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>th和<我t一个lic> t</我t一个lic>时间步长。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M194"> <mml:mi mathvariant="normal"> Δ</米米l:mi> <mml:mi> t</米米l:mi> </mml:math> </inline-formula>是时间步的间隔,如10到20秒。当一只蚂蚁到达临时目标节点,余下的路程的长度设置为临时目标节点之间的联系和下一个临时目的地节点。</p> </sec> <sec id="sec5.4"> <title>5.4。信息素更新</t我tle> <p>更新信息素在每个节点之间的联系<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M195"> <mml:mtable> <mml:mlabeledtr id="EEq25"> <mml:mtd> <mml:mtext> (18)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn mathvariant="normal"> 1</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:mo> =</米米l:mo> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mn mathvariant="normal"> 1</米米l:mn> <mml:mo> - - - - - -</米米l:mo> <mml:mi> ρ</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:mo> +</米米l:mo> <mml:mi> ρ</米米l:mi> <mml:mi mathvariant="normal"> Δ</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M196"> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 米</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M197"> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>信息素数量在链接吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M198"> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:math> </inline-formula>节点之间<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M199"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M200"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M201"> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 米</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>th和<我t一个lic> 米</我t一个lic>th代下<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M202"> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> </mml:math> </inline-formula>信息素向量。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M203"> <mml:mi mathvariant="normal"> Δ</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>变化的信息素量链接吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M204"> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:math> </inline-formula>。信息素的变化量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M205"> <mml:mi mathvariant="normal"> Δ</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>是由<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M206"> <mml:mtable> <mml:mlabeledtr id="EEq26"> <mml:mtd> <mml:mtext> (19)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mi mathvariant="normal"> Δ</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:mn mathvariant="normal"> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mi> *</米米l:mi> <mml:mrow> <mml:msubsup> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> t</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn mathvariant="normal"> 0</米米l:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> </mml:msub> <mml:mo minsize="0.75em" maxsize="0.75em"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> </mml:mrow> <mml:mo minsize="0.75em" maxsize="0.75em"> )</米米l:mo> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mrow> <mml:mo class="left"> (</米米l:mo> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:mrow> <mml:mo> /</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mrow> </mml:mrow> <mml:mo class="right"> )</米米l:mo> </mml:mrow> </mml:mrow> </mml:mrow> </mml:mrow> </mml:mfrac> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M207"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>的长度是链接<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M208"> <mml:mi> j</米米l:mi> <mml:mi> k</米米l:mi> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M209"> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> (</米米l:mo> <mml:mi> 米</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> n</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> t</米米l:mi> <mml:mo stretchy="false"> )</米米l:mo> </mml:math> </inline-formula>节点是疏散人员的数量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M210"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>在<我t一个lic> t</我t一个lic>th时间步,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M211"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>节点的能力吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M212"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。</p> </sec> </sec> <sec id="sec6"> <title>6。实验和分析</t我tle> <sec id="sec6.1"> <title>6.1。实验设计</t我tle> <p>在本文中,我们采取了20000灾民钻在武汉体育中心体育场为例,做仿真实验。这个体育场看台42个和10个退出。蚂蚁是随机分配到看台42个,每个蚂蚁代表100灾民。每只蚂蚁的最大速度是2米/秒(<xrefref- - - - - -- - - - - -- - - - - - - - -type="bibr" rid="B23"> 23</xref>从0到2米/秒)和不同拥挤程度。SPFN-ACO的优化性能与HMERP-ACO和传统算法用于方的论文(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B7"> 7</xref>]。通过经验,三种算法的参数设置如表<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="table" rid="tab1"> 1</xref>。<我t一个lic> m_</我t一个lic>马克斯是一代又一代的总数。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M213"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是疏散计划在每一代的人口规模。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M214"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> v</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:mi> <mml:mo></mml:mo> </mml:mrow> </mml:msub> <mml:mi></mml:mi> </mml:mrow> </mml:math> </inline-formula>每只蚂蚁的最大速度。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M215"> <mml:mi mathvariant="normal"> Δ</米米l:mi> <mml:mi> t</米米l:mi> </mml:math> </inline-formula>每个时间步的长度。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M216"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>蚂蚁的总数。每只蚂蚁代表<我t一个lic> <italic> μ</我t一个lic> </italic>疏散人员。<我t一个lic> <italic> α</我t一个lic> </italic>和<我t一个lic> <italic> β</我t一个lic> </italic>的参数来控制信息素和启发式信息之间的相对重要性。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M217"> <mml:mrow> <mml:mi> ρ</米米l:mi> </mml:mrow> </mml:math> </inline-formula>蒸发率(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B24"> 24</xref>),<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M218"> <mml:mi> ρ</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:mo stretchy="false"> (</米米l:mo> <mml:mn> 0 1</米米l:mn> <mml:mo stretchy="false"> ]</米米l:mo> </mml:math> </inline-formula>。</p> <table-wrap id="tab1"> <label>表1</label> <p>参数值在SPFN-ACO HMERP-ACO和算法。</p> <table> <thead> <tr> <th align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M219"> <mml:mi> 米</米米l:mi> <mml:mo> _</米米l:mo> <mml:mi> 马克斯</米米l:mi> <mml:mo></mml:mo> </mml:math> </inline-formula></th> <th align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M220"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula></th> <th align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M221"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> v</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 马克斯</米米l:mi> <mml:mo></mml:mo> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula></th> <th align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M222"> <mml:mi mathvariant="normal"> Δ</米米l:mi> <mml:mi> t</米米l:mi> </mml:math> </inline-formula></th> <th align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M223"> <mml:mrow> <mml:mi> α</米米l:mi> </mml:mrow> </mml:math> </inline-formula></th> <th align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M224"> <mml:mrow> <mml:mi> β</米米l:mi> </mml:mrow> </mml:math> </inline-formula></th> <th align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M225"> <mml:mrow> <mml:mi> ρ</米米l:mi> </mml:mrow> </mml:math> </inline-formula></th> <th align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M226"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula></th> <th align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M227"> <mml:mrow> <mml:mi> μ</米米l:mi> </mml:mrow> </mml:math> </inline-formula></th> </tr> </thead> <tbody> <tr> <td align="left">200年</td> <td align="center">10</td> <td align="center">2米/秒</td> <td align="center">25岁的年代</td> <td align="center">1</td> <td align="center">3</td> <td align="center">0.5</td> <td align="center">200年</td> <td align="center">One hundred.</td> </tr> </tbody> </table> </table-wrap> <p></p> </sec> <sec id="sec6.2"> <title>6.2。实验结果分析</t我tle> <p>图<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="fig" rid="fig5"> 5</xref>显示了<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M228"> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M229"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>non-dominated计划的价值来源于三个算法。“蓝十字”、“红五角星形”和“黑色实心圆,”分别代表了<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M230"> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M231"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>值non-dominated计划来源于SPFN-ACO HMERP-ACO, ACO算法。的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M232"> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mi></mml:mi> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M233"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>non-dominated计划的价值来源于SPFN-ACO算法更小比其他两个生成的算法。根据Bierlaire的观点(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B25"> 25</xref>],疏散过程可以看作是一系列的节点选择由疏散人员<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M234"> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mi></mml:mi> <mml:mi></mml:mi> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M235"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>值non-dominated计划将取决于节点选择策略。对于本文中提到的三个算法,节点选择策略的效率诉诸过渡概率。转移概率主要取决于两个方面:候选邻居节点的选择和相对重要性信息素和启发式信息。后者的观点是由相对重要性的设置参数<我t一个lic> α</我t一个lic>和<我t一个lic> β</我t一个lic>。前方面是由条件决定候选人的邻居节点的选择。在条件下,相同容量约束的三种算法。因此,不同的是另一个条件:ACO算法采用禁忌列表;方HMERP-ACO采用层次结构中定义的论文(<xrefref- - - - - -- - - - - - - - - -type="bibr" rid="B7"> 7</xref>];摘要介绍了SPFN-ACO采用潜力。禁忌列表的访问节点在每个蚂蚁的路线为这只蚂蚁禁止访问节点。它没有考虑任何领域知识,可以提高疏散效率。分层定向网络使用功能,每个撤离行动远离球场的中心点,但没有考虑的另一个功能,每个撤离走向一个退出。叠加势场网络的两个特性考虑在内,显然进一步提高疏散效率,改善优化目标。这是的原因<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M236"> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mi></mml:mi> <mml:mi></mml:mi> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M237"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>non-dominated计划的价值来源于SPFN-ACO比那些来自HMERP-ACO和算法。</p> <fig-group id="fig5"> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M238"> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mi></mml:mi> <mml:mi></mml:mi> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mi></mml:mi> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M239"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>nondominated计划的价值来源于三个算法。</p> <fig id="fig5a"> <label>(一)</label> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.005a"></graphic> </fig> <fig id="fig5b"> <label>(b)</label> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.005b"></graphic> </fig> <fig id="fig5c"> <label>(c)</label> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.005c"></graphic> </fig> <fig id="fig5d"> <label>(d)</label> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.005d"></graphic> </fig> </fig-group> <p>图<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="fig" rid="fig6"> 6</xref>显示了疏散曲线(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B26"> 26</xref>)的三个算法。到SPFN-ACO, 95%的灾民已经离开了体育场在450秒,和100%的灾民已经被疏散的体育场在725秒。分别通过HMERP-ACO,它需要575和875秒;通过算法,它甚至需要1675和3525秒。结果表明,选择候选节点条件使用领域知识可以缩短疏散时间和提高疏散效率。如果考虑到两个因素,可以促进疏散,疏散时间不到,只是考虑的一个因素。SPFN-ACO显示一个更好的疏散时间性能比其他两种算法。</p> <fig id="fig6"> <label>图6</label> <p>疏散曲线的三种算法。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.006"></graphic> </fig> <p>图<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="fig" rid="fig7"> 7</xref>显示节点的时变拥挤度的三个算法。在第一个X秒,所有三个算法表现出相对较高的拥塞节点1到100。随着时间的增加,生成的计划算法和HMERP-ACO算法表现出缓慢降低重型拥塞节点。但拥堵节点计划由SPFN-ACO大幅减少。这表明,与其他两种算法相比,SPFN-ACO最能疏散撤离的体育场的中间地带,因此减少拥堵程度迅速在中间地带。然而,在所有的三个算法,需要一个相对长的时间使所有节点的拥塞度降低为零,虽然SPFN-ACO扩展的时间最少。“长尾信息素”表明,所有这三个算法需要一个相对较长的时间(相对于网络间隙时间)采取一切疏散人员的体育场。此外,SPFN-ACO拥有最小的累积拥堵程度三个算法。因此,完全讲,SPFN-ACO生成计划的拥堵情况优于其他两种算法,但SPFN-ACO的拥堵情况仍需要改善。</p> <fig-group id="fig7"> <p>时变拥挤度在三个算法。</p> <fig id="fig7a"> <label>(一)</label> <p>SPFN-ACO</p> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.007a"></graphic> </fig> <fig id="fig7b"> <label>(b)</label> <p>HMERP-ACO</p> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.007b"></graphic> </fig> <fig id="fig7c"> <label>(c)</label> <p>华</p> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.007c"></graphic> </fig> </fig-group> <p>图<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="fig" rid="fig8"> 8</xref>显示了三个超体积的自然对数算法。横纵坐标是一代又一代的进化;垂直纵是超体积的自然对数(高压)。超体积是趋同的度量(<xrefref- - - - - -- - - - - -- - - - - - - - -type="bibr" rid="B27"> 27</xref>]。自然对数的超体积越大,算法的收敛性越好。因此,从图<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="fig" rid="fig8"> 8</xref>,我们可以得出这样的结论:SPFN-ACO获得最好的收敛性能,HMERP-ACO是第二,ACO最坏的打算。随着一代又一代的崛起,提高所有三个算法的收敛。它表明,迭代每个链接的信息素,所有这三个算法生成的撤离计划可以逐渐略有改善。然而,三种算法之间的优缺点并不是改变。这表明三种算法之间的优缺点是由候选节点的选择和相对重要性信息素和启发式信息但不具体的信息素值在每个链接。</p> <fig-group id="fig8"> <p>超体积的自然对数的三种算法。</p> <fig id="fig8a"> <label>(一)</label> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.008a"></graphic> </fig> <fig id="fig8b"> <label>(b)</label> <p>SPFN-ACO</p> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.008b"></graphic> </fig> <fig id="fig8c"> <label>(c)</label> <p>HMERP-ACO</p> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.008c"></graphic> </fig> <fig id="fig8d"> <label>(d)</label> <p>华</p> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.008d"></graphic> </fig> </fig-group> <p>图<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="fig" rid="fig9"> 9</xref>显示non-dominated计划在所有计划的比例来自三个算法。如图<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="fig" rid="fig8"> 8</xref>40代之前,所有三个算法,non-dominated计划的比例波动;从40到197代,比例增加的阶段。但在第198代,HMERP-ACO,比例急剧下降到20%。最后,200代的进化,non-dominated SPFN-ACO计划的比例达到50%,高于HMERP-ACO(20%)和算法(40%)。</p> <fig id="fig9"> <label>图9</label> <p>non-dominated计划的比例来自三个算法。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/cin/2013/369016.fig.009"></graphic> </fig> </sec> </sec> <sec id="sec7"> <title>7所示。结论和未来的工作</t我tle> <p>我们提出了一种多目标优化算法的疏散路线SPFN-ACO,基于组织疏散人员的时空路径在一个叠加势场的网络(SPFN)。ACO算法组织疏散人员的时空路径没有任何领域知识,可以帮助提高疏散效率;HMERP-ACO算法只是利用一个奖励的因素来提高疏散效率;SPFN有效地结合在一起,两个因素可以促进提高疏散效率的合理组织疏散人员的时空路径。仿真实验验证,与HMERP-ACO和ACO算法相比,SPFN-ACO算法更适合解决多目标优化问题的疏散路线。</p> <p>计划做进一步研究的基础上,SPFN-ACO,如定义更现实的疏散场景,研究疏散人员的分组的影响大小和疏散人员的总数对疏散效率,并探讨了人口规模的影响信息素向量和的进化代算法的性能。</p> </sec> <back> <ack> <title>承认</t我tle> <p>这项工作是由美国国家科学基金会支持部分下的中国批准号。61170202,40971233,61202287。</p> </ack> <ref-list> <ref id="B1" content-type="article"> <label>1</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 史</年代urn一个米e> <given-names> J。</given-names> </name> <name> <surname> 任</年代urn一个米e> <given-names> 一个。</given-names> </name> <name> <surname> 陈</年代urn一个米e> <given-names> C。</given-names> </name> </person-group> <article-title> 基于代理的疏散模型在火灾条件下大型公共建筑</一个rt我cle-title> <source> <italic> 自动化建设</我t一个lic> <year> 2009年</ye一个r> <volume> 18</volume> <issue> 3</我年代年代ue> <fpage> 338年</fp一个ge> <lpage> 347年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 58949083680</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.autcon.2008.09.009</pub-id> </nlm-citation> </ref> <ref id="B2" content-type="article"> <label>2</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 陈</年代urn一个米e> <given-names> l</given-names> </name> <name> <surname> Miller-Hooks</年代urn一个米e> <given-names> E。</given-names> </name> </person-group> <article-title> 共享信息的建筑疏散问题</一个rt我cle-title> <source> <italic> 海军研究物流</我t一个lic> <year> 2008年</ye一个r> <volume> 55</volume> <issue> 4</我年代年代ue> <fpage> 363年</fp一个ge> <lpage> 376年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 43949087564</pub-id> <pub-id pub-id-type="doi"> 10.1002 / nav.20288</pub-id> </nlm-citation> </ref> <ref id="B3" content-type="article"> <label>3</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Tayfur</年代urn一个米e> <given-names> E。</given-names> </name> <name> <surname> Taaffe</年代urn一个米e> <given-names> K。</given-names> </name> </person-group> <article-title> 在医院疏散模型分配资源</一个rt我cle-title> <source> <italic> 计算机和工业工程</我t一个lic> <year> 2009年</ye一个r> <volume> 57</volume> <issue> 4</我年代年代ue> <fpage> 1313年</fp一个ge> <lpage> 1323年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 71849109768</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.cie.2009.06.013</pub-id> </nlm-citation> </ref> <ref id="B4" content-type="article"> <label>4</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 方</年代urn一个米e> <given-names> Z。</given-names> </name> <name> <surname> 首歌</年代urn一个米e> <given-names> W。</given-names> </name> <name> <surname> 张</年代urn一个米e> <given-names> J。</given-names> </name> <name> <surname> 吴</年代urn一个米e> <given-names> H。</given-names> </name> </person-group> <article-title> 实验和建模在建筑疏散exit-selecting行为</一个rt我cle-title> <source> <italic> 自然史一</我t一个lic> <year> 2010年</ye一个r> <volume> 389年</volume> <issue> 4</我年代年代ue> <fpage> 815年</fp一个ge> <lpage> 824年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 71349087751</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.physa.2009.10.019</pub-id> </nlm-citation> </ref> <ref id="B5" content-type="article"> <label>5</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Saadatseresht</年代urn一个米e> <given-names> M。</given-names> </name> <name> <surname> Mansourian</年代urn一个米e> <given-names> 一个。</given-names> </name> <name> <surname> Taleai</年代urn一个米e> <given-names> M。</given-names> </name> </person-group> <article-title> 疏散计划使用多目标进化优化方法</一个rt我cle-title> <source> <italic> 欧洲运筹学杂志》上</我t一个lic> <year> 2009年</ye一个r> <volume> 198年</volume> <issue> 1</我年代年代ue> <fpage> 305年</fp一个ge> <lpage> 314年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 62549083039</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.ejor.2008.07.032</pub-id> </nlm-citation> </ref> <ref id="B6" content-type="article"> <label>6</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Stepanov</年代urn一个米e> <given-names> 一个。</given-names> </name> <name> <surname> 史密斯</年代urn一个米e> <given-names> j . M。</given-names> </name> </person-group> <article-title> 多目标疏散交通网络的路由</一个rt我cle-title> <source> <italic> 欧洲运筹学杂志》上</我t一个lic> <year> 2009年</ye一个r> <volume> 198年</volume> <issue> 2</我年代年代ue> <fpage> 435年</fp一个ge> <lpage> 446年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 63349091727</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.ejor.2008.08.025</pub-id> </nlm-citation> </ref> <ref id="B7" content-type="article"> <label>7</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 方</年代urn一个米e> <given-names> Z。</given-names> </name> <name> <surname> 宗庆后</年代urn一个米e> <given-names> X。</given-names> </name> <name> <surname> 李</年代urn一个米e> <given-names> Q。</given-names> </name> <name> <surname> 李</年代urn一个米e> <given-names> Q。</given-names> </name> <name> <surname> 熊</年代urn一个米e> <given-names> 年代。</given-names> </name> </person-group> <article-title> 分层多目标疏散路由在体育场使用蚁群优化方法</一个rt我cle-title> <source> <italic> 交通地理杂志</我t一个lic> <year> 2011年</ye一个r> <volume> 19</volume> <issue> 3</我年代年代ue> <fpage> 443年</fp一个ge> <lpage> 451年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 79953297475</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.jtrangeo.2010.10.001</pub-id> </nlm-citation> </ref> <ref id="B8" content-type="book"> <label>8</label> <nlm-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 艾略特</年代urn一个米e> <given-names> r S。</given-names> </name> </person-group> <source> <italic> 电磁学:历史、理论和应用程序</我t一个lic> <year> 1999年</ye一个r> <publisher-loc> 美国新泽西州霍博肯</publisher-loc> <publisher-name> 威利</publisher-name> </nlm-citation> </ref> <ref id="B9" content-type="article"> <label>9</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 民宿</年代urn一个米e> <given-names> M。</given-names> </name> <name> <surname> Maniezzo</年代urn一个米e> <given-names> V。</given-names> </name> <name> <surname> Colorni</年代urn一个米e> <given-names> 一个。</given-names> </name> </person-group> <article-title> 由一群蚂蚁系统:优化合作代理</一个rt我cle-title> <source> <italic> IEEE系统,人,控制论B</我t一个lic> <year> 1996年</ye一个r> <volume> 26</volume> <issue> 1</我年代年代ue> <fpage> 29日</fp一个ge> <lpage> 41</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0030082551</pub-id> <pub-id pub-id-type="doi"> 10.1109/3477.484436</pub-id> </nlm-citation> </ref> <ref id="B10" content-type="incollection"> <label>10</label> <nlm-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 聚氨酯</年代urn一个米e> <given-names> 年代。</given-names> </name> <name> <surname> Zlatanova</年代urn一个米e> <given-names> 年代。</given-names> </name> </person-group> <person-group person-group-type="editor"> <name> <surname> 范Oosterom</年代urn一个米e> <given-names> P。</given-names> </name> <name> <surname> Zlatanova</年代urn一个米e> <given-names> 年代。</given-names> </name> <name> <surname> Fendel</年代urn一个米e> <given-names> e . M。</given-names> </name> </person-group> <article-title> 内部建筑的疏散路线计算</一个rt我cle-title> <source> <italic> 灾难管理信息</我t一个lic> <year> 2005年</ye一个r> <publisher-loc> 柏林,德国</publisher-loc> <publisher-name> 施普林格</publisher-name> <fpage> 1143年</fp一个ge> <lpage> 1161年</lpage> </nlm-citation> </ref> <ref id="B11" content-type="inproceedings"> <label>11</label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 肯尼迪</年代urn一个米e> <given-names> J。</given-names> </name> <name> <surname> Eberhart</年代urn一个米e> <given-names> R。</given-names> </name> </person-group> <article-title> 粒子群优化</一个rt我cle-title> <conf-name> 《IEEE国际会议上神经网络</conf-name> <conf-date> 1995年12月</conf-date> <fpage> 1942年</fp一个ge> <lpage> 1948年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0029535737</pub-id> </nlm-citation> </ref> <ref id="B12" content-type="inproceedings"> <label>12</label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 拉赫曼</年代urn一个米e> <given-names> 一个。</given-names> </name> <name> <surname> 马哈茂德</年代urn一个米e> <given-names> 答:K。</given-names> </name> <name> <surname> 施耐德</年代urn一个米e> <given-names> E。</given-names> </name> </person-group> <article-title> 使用以代理人为基础的模拟人类行为的减少疏散时间</一个rt我cle-title> <conf-name> 第十一届环太平洋学报》国际会议上多智能:智能代理和多主体系统</conf-name> <conf-date> 2008年</conf-date> <fpage> 357年</fp一个ge> <lpage> 369年</lpage> </nlm-citation> </ref> <ref id="B13" content-type="phdthesis"> <label>13</label> <nlm-citation publication-type="thesis"> <person-group person-group-type="author"> <name> <surname> 雪</年代urn一个米e> <given-names> Z。</given-names> </name> </person-group> <source> <italic> 基于粒子群优化的随机多智能主体疏散仿真模型[博士。论文)</我t一个lic> <year> 2009年</ye一个r> <publisher-name> 纽约大学</publisher-name> </nlm-citation> </ref> <ref id="B14" content-type="incollection"> <label>14</label> <nlm-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> Tavares</年代urn一个米e> <given-names> r·M。</given-names> </name> <name> <surname> 最低潮</年代urn一个米e> <given-names> e·R。</given-names> </name> </person-group> <person-group person-group-type="editor"> <name> <surname> Klingsch</年代urn一个米e> <given-names> w·w·F。</given-names> </name> <name> <surname> Rogsch</年代urn一个米e> <given-names> C。</given-names> </name> <name> <surname> Schadschneider</年代urn一个米e> <given-names> 一个。</given-names> </name> <name> <surname> Schreckenberg</年代urn一个米e> <given-names> M。</given-names> </name> </person-group> <article-title> 数值优化技术应用于疏散分析</一个rt我cle-title> <source> <italic> 行人和疏散动力学2008</我t一个lic> <year> 2010年</ye一个r> <publisher-loc> 柏林,德国</publisher-loc> <publisher-name> 施普林格</publisher-name> <fpage> 555年</fp一个ge> <lpage> 561年</lpage> </nlm-citation> </ref> <ref id="B15" content-type="article"> <label>15</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Sherali</年代urn一个米e> <given-names> h . D。</given-names> </name> <name> <surname> 卡特</年代urn一个米e> <given-names> t . B。</given-names> </name> <name> <surname> Hobeika</年代urn一个米e> <given-names> a·G。</given-names> </name> </person-group> <article-title> 子模型和算法在飓风和洪水条件下疏散计划</一个rt我cle-title> <source> <italic> 交通研究B部分</我t一个lic> <year> 1991年</ye一个r> <volume> 25</volume> <issue> 6</我年代年代ue> <fpage> 439年</fp一个ge> <lpage> 452年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 38149143239</pub-id> </nlm-citation> </ref> <ref id="B16" content-type="article"> <label>16</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 谢</年代urn一个米e> <given-names> C。</given-names> </name> <name> <surname> 林</年代urn一个米e> <given-names> D.-Y。</given-names> </name> <name> <surname> 特拉维斯沃勒</年代urn一个米e> <given-names> 年代。</given-names> </name> </person-group> <article-title> 动态疏散网络优化问题与车道逆转和穿越消除策略</一个rt我cle-title> <source> <italic> 交通研究E</我t一个lic> <year> 2010年</ye一个r> <volume> 46</volume> <issue> 3</我年代年代ue> <fpage> 295年</fp一个ge> <lpage> 316年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 74449091182</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.tre.2009.11.004</pub-id> </nlm-citation> </ref> <ref id="B17" content-type="inproceedings"> <label>17</label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 蔡</年代urn一个米e> <given-names> H。</given-names> </name> <name> <surname> 拉赫曼</年代urn一个米e> <given-names> 一个。</given-names> </name> </person-group> <article-title> 放置的方法开发和优化道路障碍为大学校园紧急疏散</一个rt我cle-title> <conf-name> 学报建设研究国会:重塑建设创新实践</conf-name> <conf-date> 2010年5月</conf-date> <fpage> 409年</fp一个ge> <lpage> 419年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 77956326399</pub-id> <pub-id pub-id-type="doi"> 10.1061/41109 (373)41</pub-id> </nlm-citation> </ref> <ref id="B18" content-type="article"> <label>18</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Sbayti</年代urn一个米e> <given-names> H。</given-names> </name> <name> <surname> Mahmassani</年代urn一个米e> <given-names> h·S。</given-names> </name> </person-group> <article-title> 疏散的最优调度操作</一个rt我cle-title> <source> <italic> 交通研究记录</我t一个lic> <year> 2006年</ye一个r> <issue> 1964年</我年代年代ue> <fpage> 238年</fp一个ge> <lpage> 246年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 33846877215</pub-id> </nlm-citation> </ref> <ref id="B19" content-type="article"> <label>19</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Pursals</年代urn一个米e> <given-names> s . C。</given-names> </name> <name> <surname> 加尔松</年代urn一个米e> <given-names> f·G。</given-names> </name> </person-group> <article-title> 最优建筑疏散时间考虑疏散路线</一个rt我cle-title> <source> <italic> 欧洲运筹学杂志》上</我t一个lic> <year> 2009年</ye一个r> <volume> 192年</volume> <issue> 2</我年代年代ue> <fpage> 692年</fp一个ge> <lpage> 699年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 51449111088</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.ejor.2007.10.004</pub-id> </nlm-citation> </ref> <ref id="B20" content-type="article"> <label>20.</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 林</年代urn一个米e> <given-names> P。</given-names> </name> <name> <surname> 罗</年代urn一个米e> <given-names> s M。</given-names> </name> <name> <surname> 黄</年代urn一个米e> <given-names> h . C。</given-names> </name> <name> <surname> 袁</年代urn一个米e> <given-names> K·K。</given-names> </name> </person-group> <article-title> 使用多级时变的最快时间为疏散规划的优化方法</一个rt我cle-title> <source> <italic> 消防安全》杂志</我t一个lic> <year> 2008年</ye一个r> <volume> 43</volume> <issue> 4</我年代年代ue> <fpage> 282年</fp一个ge> <lpage> 290年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 43549092833</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.firesaf.2007.08.005</pub-id> </nlm-citation> </ref> <ref id="B21" content-type="article"> <label>21</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Ancǎu</年代urn一个米e> <given-names> M。</given-names> </name> <name> <surname> Caizar</年代urn一个米e> <given-names> C。</given-names> </name> </person-group> <article-title> 帕累托最优设置的计算multicriterial快速成型过程的优化</一个rt我cle-title> <source> <italic> 计算机和工业工程</我t一个lic> <year> 2010年</ye一个r> <volume> 58</volume> <issue> 4</我年代年代ue> <fpage> 696年</fp一个ge> <lpage> 708年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 77950595987</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.cie.2010.01.015</pub-id> </nlm-citation> </ref> <ref id="B22" content-type="article"> <label>22</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Izquierdo</年代urn一个米e> <given-names> J。</given-names> </name> <name> <surname> 蒙塔沃</年代urn一个米e> <given-names> 我。</given-names> </name> <name> <surname> 佩雷斯</年代urn一个米e> <given-names> R。</given-names> </name> <name> <surname> 要塞</年代urn一个米e> <given-names> 诉。</given-names> </name> </person-group> <article-title> 预测行人疏散时间利用群体智慧</一个rt我cle-title> <source> <italic> 自然史一</我t一个lic> <year> 2009年</ye一个r> <volume> 388年</volume> <issue> 7</我年代年代ue> <fpage> 1213年</fp一个ge> <lpage> 1220年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 58549105921</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.physa.2008.12.008</pub-id> </nlm-citation> </ref> <ref id="B23" content-type="article"> <label>23</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 陈</年代urn一个米e> <given-names> 林志信。</given-names> </name> <name> <surname> 冯</年代urn一个米e> <given-names> F。</given-names> </name> </person-group> <article-title> 快速流控制算法实时紧急疏散在大型室内区域</一个rt我cle-title> <source> <italic> 消防安全》杂志</我t一个lic> <year> 2009年</ye一个r> <volume> 44</volume> <issue> 5</我年代年代ue> <fpage> 732年</fp一个ge> <lpage> 740年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 67349251497</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.firesaf.2009.02.005</pub-id> </nlm-citation> </ref> <ref id="B24" content-type="incollection"> <label>24</label> <nlm-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 民宿</年代urn一个米e> <given-names> M。</given-names> </name> <name> <surname> Stutzle</年代urn一个米e> <given-names> T。</given-names> </name> </person-group> <person-group person-group-type="editor"> <name> <surname> Gendreau</年代urn一个米e> <given-names> M。</given-names> </name> <name> <surname> 波特凡</年代urn一个米e> <given-names> Y。</given-names> </name> </person-group> <article-title> 蚁群优化:概述和最新进展</一个rt我cle-title> <source> <italic> 手册的Metaheuristics</我t一个lic> <year> 2010年</ye一个r> <volume> 146年</volume> <edition> 2日</edition> <publisher-loc> 纽约,纽约,美国</publisher-loc> <publisher-name> 施普林格</publisher-name> <fpage> 227年</fp一个ge> <lpage> 263年</lpage> <series> 国际系列运筹学和管理科学</年代er我e年代> </nlm-citation> </ref> <ref id="B25" content-type="inproceedings"> <label>25</label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Bierlaire</年代urn一个米e> <given-names> M。</given-names> </name> <name> <surname> 安托尼尼</年代urn一个米e> <given-names> G。</given-names> </name> <name> <surname> 韦伯</年代urn一个米e> <given-names> M。</given-names> </name> </person-group> <person-group person-group-type="editor"> <name> <surname> Axhausen</年代urn一个米e> <given-names> K。</given-names> </name> </person-group> <article-title> 行人行为动力学,通过网:移动的物理和社会维度旅行</一个rt我cle-title> <conf-name> 学报第十届国际会议旅游行为研究</conf-name> <conf-date> 2003年</conf-date> <conf-loc> 荷兰阿姆斯特丹</conf-loc> <publisher-name> 爱思唯尔</publisher-name> <fpage> 1</fp一个ge> <lpage> 18</lpage> </nlm-citation> </ref> <ref id="B26" content-type="article"> <label>26</label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 汉</年代urn一个米e> <given-names> l D。</given-names> </name> <name> <surname> 元</年代urn一个米e> <given-names> F。</given-names> </name> <name> <surname> Urbanik</年代urn一个米e> <given-names> T。</given-names> </name> </person-group> <article-title> 什么是一个有效的疏散行动?</一个rt我cle-title> <source> <italic> 城市规划与发展》杂志上</我t一个lic> <year> 2007年</ye一个r> <volume> 133年</volume> <issue> 1</我年代年代ue> <fpage> 3</fp一个ge> <lpage> 8</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 33847230197</pub-id> <pub-id pub-id-type="doi"> 10.1061 /(第3期)0733 - 9488 (2007)133:1 (3)</pub-id> </nlm-citation> </ref> <ref id="B27" content-type="inproceedings"> <label>27</label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 钻</年代urn一个米e> <given-names> 一个。</given-names> </name> <name> <surname> 贝德</年代urn一个米e> <given-names> J。</given-names> </name> <name> <surname> Brockhoff</年代urn一个米e> <given-names> D。</given-names> </name> <name> <surname> Zitzler</年代urn一个米e> <given-names> E。</given-names> </name> </person-group> <article-title> 超体积指标的理论:最优的<我t一个lic> μ</我t一个lic>分布和参考点的选择</一个rt我cle-title> <conf-name> 学报第十届ACM SIGEVO研讨会的基础遗传算法(FOGA ' 09)</conf-name> <conf-date> 2009年1月</conf-date> <fpage> 87年</fp一个ge> <lpage> 102年</lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 70349104508</pub-id> <pub-id pub-id-type="doi"> 10.1145/1527125.1527138</pub-id> </nlm-citation> </ref> </ref-list> </back> </article> </body> </html>