机器人杂志 1687 - 9619 1687 - 9600 Hindawi 10.1155 / 2021/4109821 4109821 研究文章 平滑的移动机器人路径规划基于改进蚁群算法 https://orcid.org/0000 - 0002 - 8056 - 0520 1 https://orcid.org/0000 - 0002 - 6540 - 2540 江东 1 https://orcid.org/0000 - 0003 - 3285 - 1857 Zebin 2 https://orcid.org/0000 - 0003 - 2223 - 6439 1 命运 l 1 实验教学管理部门培训 西方安徽大学 路安237012 中国 wxc.edu.cn 2 机器人制造商实验室 西方安徽大学 路安237012 中国 wxc.edu.cn 2021年 10 9 2021年 2021年 19 7 2021年 30. 8 2021年 10 9 2021年 2021年 版权©2021王雯et al。 这是一个开放的文章在知识共享归属许可下发布的,它允许无限制的使用,分布和繁殖在任何媒介,提供最初的工作是正确的引用。

针对问题的收敛速度慢,容易陷入局部最优,穷人和平滑的传统蚁群算法在移动机器人路径规划,提出了一种改进蚁群算法提出了基于路径平滑因子。首先,环境地图构建是基于网格的方法,并且每个网格使蚁群的初始网格到目标网格路径搜索。然后,改进的启发式信息指的是起点和终点的方向信息,结合转向角。通过改进的启发式信息,搜索的方向是增加,机器人的转向角降低。最后,提高了信息素更新规则,被认为是二维的平滑路径,机器人的转动时间减少,引入了一种新的路径评价函数来提高有效路径的信息素分化。同时,极大极小蚂蚁系统(mma)算法被用来限制信息素浓度,以避免陷入局部最优路径。仿真结果表明,改进的蚁群算法可以搜索最优路径长度和计划顺畅和安全的道路快速收敛速度,有效地解决了全球移动机器人的路径规划问题。

安徽大学优秀青年人才支持计划项目 gxyq2019072 安徽省级质量工程项目 2020年jyxm2151
1。介绍</t我tle> <p>移动机器人的快速发展,路径规划已成为基础和核心的移动机器人的研究领域。移动机器人的路径规划技术是找到一个最优或次优的无碰撞路径从开始到结束在复杂环境中按照一定的评价标准,如最短的路线,至少转动,最少的能耗等。<xgydF4y2Baref ref-type="bibr" rid="B1"> 1</xgydF4y2Baref>]。传统的算法来解决路径规划问题主要包括人工势场算法(<xgydF4y2Baref ref-type="bibr" rid="B2"> 2</xgydF4y2Baref>[],迪杰斯特拉算法<xgydF4y2Baref ref-type="bibr" rid="B3"> 3</xgydF4y2Baref>),和一个<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"> <mml:msup> <mml:mrow></mml:mrow> <mml:mi> ∗</米米l:mi> </mml:msup> </mml:math> </inline-formula>算法(<xgydF4y2Baref ref-type="bibr" rid="B4"> 4</xgydF4y2Baref>]。近年来,一些研究人员采用仿生智能优化算法来解决路径规划的问题。这些仿生智能优化算法主要包括蚁群算法(<xgydF4y2Baref ref-type="bibr" rid="B5"> 5</xgydF4y2Baref>)、遗传算法(<xgydF4y2Baref ref-type="bibr" rid="B6"> 6</xgydF4y2Baref>),粒子群优化算法(<xgydF4y2Baref ref-type="bibr" rid="B7"> 7</xgydF4y2Baref>),免疫算法(<xgydF4y2Baref ref-type="bibr" rid="B8"> 8</xgydF4y2Baref>),模拟退火算法(<xgydF4y2Baref ref-type="bibr" rid="B9"> 9</xgydF4y2Baref>),和之间的组合优化算法算法(<xgydF4y2Baref ref-type="bibr" rid="B10"> 10</xgydF4y2Baref>- - - - - -<xgydF4y2Baref ref-type="bibr" rid="B12"> 12</xgydF4y2Baref>]。</p><p>gydF4y2Ba在上面的路径规划方法,蚁群算法具有较强的鲁棒性和搜索能力,由意大利著名学者首次提出民宿(1992年<xgydF4y2Baref ref-type="bibr" rid="B13"> 13</xgydF4y2Baref>]。作为一种启发式算法,它模拟了蚁群的觅食过程和获得解决方案的路径共同计划的蚂蚁。它有积极的反馈的特点,并行计算,简单的融合。然而,仍然有问题,如收敛速度慢,容易陷入局部最优的机器人路径规划。许多学者改进传统的蚁群算法。曹等人提出的建立一个初始信息素模型,以避免盲目搜索和改善传统蚁群算法的收敛速度<xgydF4y2Baref ref-type="bibr" rid="B14"> 14</xgydF4y2Baref>]。白等人设计了蚁群算法与负面的反馈机制来避免陷入局部最优解(<xgydF4y2Baref ref-type="bibr" rid="B15"> 15</xgydF4y2Baref>]。张等人提出了构建一个新的启发式函数信息素挥发因子的适应变化,确保快速收敛的蚂蚁即使全面搜索路径(<xgydF4y2Baref ref-type="bibr" rid="B16"> 16</xgydF4y2Baref>]。马和梅集成的蚁群算法的搜索策略和跳搜索算法,介绍了降低势场合力系数,介绍了简化跳搜索算法来更新初始信息素,并提出了基于势场跳的蚁群算法(<xgydF4y2Baref ref-type="bibr" rid="B17"> 17</xgydF4y2Baref>]。</p><p>gydF4y2Ba最上面的改进蚁群算法用于优化路径长度,提高寻路的效率。一些学者认为太大等问题转向角和太多的把整个路径的时候,导致机器人运行时间和能源消耗的增加,当寻找下一个移动节点。针对这一点,本文提出了一种改进的蚁群算法基于二维路径平滑因子对移动机器人路径规划。</p></年代ec> <sec id="sec2"> <title>2。环境建模和基本的蚁群算法</t我tle> <sec id="sec2.1"> <title>2.1。环境建模</t我tle> <p>常用的机器人环境建模方法包括网格方法,可视空间方法,自由空间法,几何信息方法和拓扑映射方法(<xgydF4y2Baref ref-type="bibr" rid="B18"> 18</xgydF4y2Baref>]。摘要网格方法选择模型的二维运动空间移动机器人,如图<xgydF4y2Baref ref-type="fig" rid="fig1"> 1</xgydF4y2Baref>。</p><gydF4y2Bafig id="fig1"> <label>图1</gydF4y2Balabel> <p>环境模型的网格方法。</p><ggydF4y2Baraphic xlink:href="//www.newsama.com/downloads/journals/jr/2021/4109821.fig.001"></graphic> </fig> <p>为了确保移动机器人不会撞上障碍物的边缘在运动的顺利进行,确保每一转,障碍是正确的大小扩大,然后保留一定的安全距离。安全距离是移动机器人的半径,和机器人可以简化为一个粒子处理(<xgydF4y2Baref ref-type="bibr" rid="B19"> 19</xgydF4y2Baref>]。</p><p>gydF4y2Ba网格数是用来表示机器人的具体位置和障碍,白色网格的自由网格,代表通行的区域,而黑色网格障碍区,这对移动机器人是不可逾越的。机器人的运动可以被视为从当前网格的中心转移到下一个网格的中心。八个方向相邻的可转让的网格是网格当前网格。八个相邻网格转向标签如图<xgydF4y2Baref ref-type="fig" rid="fig2"> 2</xgydF4y2Baref>。</p><gydF4y2Bafig id="fig2"> <label>图2</gydF4y2Balabel> <p>机器人运动的方向。</p><ggydF4y2Baraphic xlink:href="//www.newsama.com/downloads/journals/jr/2021/4109821.fig.002"></graphic> </fig> <p>在网格环境中,假设网格和网格G是机器人运动的起点和终点,分别。路径规划要解决的问题是搜索的一系列命令自由网格节点从S g .为了简化建设的路径搜索算法,下列规定了网格环境,如图<xgydF4y2Baref ref-type="fig" rid="fig1"> 1</xgydF4y2Baref>。<gydF4y2Balist> <list-item> <label>(1)</gydF4y2Balabel> </list-item> </list></p> <p>以网格地图的左上角为起点,网格编号的顺序从上到下,从左到右。此时,每个网格都有一个相应的坐标称为网格坐标,和网格位置的行<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"> <mml:mi> 我</米米l:mi> </mml:math> </inline-formula>和列<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"> <mml:mi> j</米米l:mi> </mml:math> </inline-formula>被标记<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"> <mml:mi> G</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。然后,障碍矩阵表示如下:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M5"> <mml:mtable> <mml:mlabeledtr id="EEq1"> <mml:mtd rowspan="1"> <mml:mtext> (1)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mi> G</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mrow> <mml:mfenced open="{" close="" separators="|"> <mml:mrow> <mml:mtable class="cases"> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mtext> 障碍网格的行</米米l:mtext> <mml:mtext> </mml:mtext> <mml:mi> 我</米米l:mi> <mml:mtext> 和列</米米l:mtext> <mml:mtext> </mml:mtext> <mml:mi> j</米米l:mi> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mn> 0</米米l:mn> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mtext> 没有连续的网格中的障碍</米米l:mtext> <mml:mtext> </mml:mtext> <mml:mi> 我</米米l:mi> <mml:mtext> </mml:mtext> <mml:mtext> 和列</米米l:mtext> <mml:mi> j</米米l:mi> <mml:mo> 。</米米l:mo> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <list-item> <label>(2)</gydF4y2Balabel> <p>以网格地图的左下角为坐标原点,<我talic> x</我talic>设在正方向被定义为从左到右,和<我talic> y</我talic>设在正方向被定义为从下到上。此时,相应的坐标网格的称为原点的坐标网格。假设网格地图上的行数<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M6"> <mml:mi> 米</米米l:mi> </mml:math> </inline-formula>,原点坐标之间的映射关系<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M7"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> x</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> y</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>和网格坐标<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M8"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>表示如下:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M9"> <mml:mtable> <mml:mlabeledtr id="EEq2"> <mml:mtd rowspan="1"> <mml:mtext> (2)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mrow> <mml:mrow> <mml:mfenced open="{" close="" separators="|"> <mml:mrow> <mml:mtable class="cases"> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mi> 米</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 0.5</米米l:mn> <mml:mo> −</米米l:mo> <mml:mi> y</米米l:mi> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mo> =</米米l:mo> <mml:mi> x</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 0.5。</米米l:mn> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mrow> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> </list-item> <p></p> </sec> <sec id="sec2.2"> <title>2.2。基本蚁群算法</t我tle> <p>蚁群算法是模拟蚂蚁群体的过程从起点到找到目标点来获取食物。蚂蚁在寻找食物的过程中,会释放一定量的路径信息素,和蚁群使用这些信息素相互通信。当越来越多的蚂蚁通过一定的路径,这个路径的信息素浓度高,和其他蚂蚁将有更大的概率选择这条路,扮演了一个积极的反馈作用,但它也很容易导致局部最优或死锁的发生<xgydF4y2Baref ref-type="bibr" rid="B20"> 20.</xgydF4y2Baref>]。</p><p>gydF4y2Ba如果有多个既无网格,蚂蚁的概率选择下一个网格从当前网格是取决于它们之间的距离和信息素浓度(<xgydF4y2Baref ref-type="bibr" rid="B21"> 21</xgydF4y2Baref>,<xgydF4y2Baref ref-type="bibr" rid="B22"> 22</xgydF4y2Baref>]。状态转移概率<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M10"> <mml:mtable> <mml:mlabeledtr id="EEq3"> <mml:mtd rowspan="1"> <mml:mtext> (3)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msubsup> <mml:mi> P</米米l:mi> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> k</米米l:mi> </mml:msubsup> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mrow> <mml:mfenced open="{" close="" separators="|"> <mml:mrow> <mml:mtable class="cases"> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mfrac> <mml:mrow> <mml:msup> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <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:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> α</米米l:mi> </mml:mrow> </mml:msup> <mml:mi> ∗</米米l:mi> <mml:msup> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <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:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> β</米米l:mi> </mml:mrow> </mml:msup> </mml:mrow> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:msub> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:msub> <mml:mrow> <mml:mtext> 允许</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mrow> <mml:msup> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> α</米米l:mi> </mml:mrow> </mml:msup> <mml:mi> ∗</米米l:mi> <mml:msup> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> η</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> β</米米l:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mfrac> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mtext> 如果</米米l:mtext> <mml:mi> j</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:msub> <mml:mrow> <mml:mtext> 允许</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mn> 0</米米l:mn> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mtext> 否则,</米米l:mtext> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq4"> <mml:mtd> <mml:mtext> (4)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mtable> <mml:mtr> <mml:mtd> <mml:mrow> <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:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mn> 1</米米l:mn> <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:mfrac> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> <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="M11"> <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:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>是代表了从电网信息素浓度<我talic> 我</我talic>网格<我talic> j</我talic>在时间<我talic> t</我talic>;<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M12"> <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:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>从电网启发式信息吗<我talic> 我</我talic>网格<我talic> j</我talic>蚂蚁从电网,表示期望的程度<我talic> 我</我talic>网格<我talic> j</我talic>;它通常是两个网格之间的距离的倒数,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M13"> <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:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> /</米米l:mo> <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="M14"> <mml:mi> α</米米l:mi> </mml:math> </inline-formula>信息素因子和吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M15"> <mml:mi> β</米米l:mi> </mml:math> </inline-formula>是启发式因子,分别表示的浓度信息素和启发式信息的相对重要性。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M16"> <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>代表了网格设置可以选择的蚂蚁<我talic> k</我talic>在下一步<我talic> t</我talic>时间。</p><p>gydF4y2Ba当所有蚂蚁完成一次遍历,路径上的信息素浓度将蒸发最初的信息素进行更新和增加蚂蚁的信息素积累。信息素更新公式<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M17"> <mml:mtable> <mml:mlabeledtr id="EEq5"> <mml:mtd rowspan="3"> <mml:mtext> (5)</米米l:mtext> </mml:mtd> <mml:mtd> <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:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:mi> ρ</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> ⋅</米米l: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:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> +</米米l:mo> <mml:mi> Δ</米米l:mi> <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:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:mi> Δ</米米l:mi> <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:mo> =</米米l:mo> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mrow> <mml:mo stretchy="true"> ∑</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mi> Δ</米米l:mi> <mml:msubsup> <mml:mi> τ</米米l:mi> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> k</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mi> Δ</米米l:mi> <mml:msubsup> <mml:mi> τ</米米l:mi> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> k</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mrow> <mml:mfenced open="{" close="" separators="|"> <mml:mrow> <mml:mtable class="cases"> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mfrac> <mml:mi> 问</米米l:mi> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mtext> 蚂蚁</米米l:mtext> <mml:mtext> </mml:mtext> <mml:mi> k</米米l:mi> <mml:mtext> 通过</米米l:mtext> <mml:mtext> 路径</米米l:mtext> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mn> 0</米米l:mn> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mtext> 否则,</米米l:mtext> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M18"> <mml:mi> ρ</米米l:mi> </mml:math> </inline-formula>信息素波动系数,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M19"> <mml:mi> ρ</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 0 1</米米l:mn> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M20"> <mml:mi mathvariant="normal"> Δ</米米l:mi> <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:math> </inline-formula>代表的信息素增量网格<我talic> 我</我talic>网格<我talic> j</我talic>在这个迭代。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M21"> <mml:mi mathvariant="normal"> Δ</米米l:mi> <mml:msubsup> <mml:mi> τ</米米l:mi> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> k</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>代表了蚂蚁的信息素释放量<我talic> k</我talic>从网格<我talic> 我</我talic>网格<我talic> j</我talic>在这个迭代。<我talic> 问</我talic>表示信息素强度,它是一个常数。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M22"> <mml:msub> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>代表了蚂蚁的路径长度<我talic> k</我talic>在这个迭代。</p></年代ec> </sec> <sec id="sec3"> <title>3所示。路径规划的改进蚁群算法</t我tle> <p>在传统的蚁群算法中,每个网格的初始信息素值是相同的,和启发式值没有明显的区别,所以搜索时间通常是长,算法收敛速度慢,很难找到全局最优解(<xgydF4y2Baref ref-type="bibr" rid="B23"> 23</xgydF4y2Baref>]。同时,网格地图的基本蚁群算法的路径规划可能更多,可怜的路径的平滑,消耗了大量的能量的机器人。为了提高原蚁群算法的性能,克服其缺陷,本文做了以下改进。</p><年代ec id="sec3.1"> <title>3.1。改进启发式信息</t我tle> <p>在传统的蚁群算法,启发式信息<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M23"> <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:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>相邻网格之间的距离的倒数,所以蚂蚁在相邻网格的启发式重量差异不明显,这使得启发式函数不发挥明显作用蚂蚁转移的决定,使算法的搜索效率相对较低。此外,当机器人通过一组障碍,如果只有最短路径被认为是主要的因素,它会导致机器人的转向角太大,容易偏离标点符号,这将大大增加的时间和能源消耗。</p><p>gydF4y2Ba因此,本文将转向角添加到蚁群算法的启发式信息,结合方向信息的起始点和目标点的改进启发式信息,以便移动机器人可以移动到目标点和选择一个路径与转向角尽可能小。通过改进启发式函数,蚁群搜索的目的是增加了,落入局部最优解的概率降低。改进的启发式信息如下:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M24"> <mml:mtable> <mml:mlabeledtr id="EEq6"> <mml:mtd rowspan="1"> <mml:mtext> (6)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msubsup> <mml:mi> η</米米l:mi> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:msubsup> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> φ</米米l:mi> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:msubsup> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> +</米米l:mo> <mml:msubsup> <mml:mi> γ</米米l:mi> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:msubsup> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq7"> <mml:mtd rowspan="2"> <mml:mtext> (7)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msubsup> <mml:mi> φ</米米l:mi> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:msubsup> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> d</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> </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:mo> +</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> d</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:msubsup> <mml:mi> γ</米米l:mi> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:msubsup> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:mfrac> <mml:mrow> <mml:mfenced open="|" close="|" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> N</米米l:mi> <mml:mrow> <mml:mi> p</米米l:mi> <mml:mi> 我</米米l:mi> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:msubsup> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> −</米米l:mo> <mml:msubsup> <mml:mi> N</米米l:mi> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:msubsup> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mn> 8</米米l:mn> </mml:mfrac> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M25"> <mml:msubsup> <mml:mi> φ</米米l:mi> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:msubsup> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>代表了蚂蚁的方向信息<我talic> 米</我talic>从网格<我talic> 我</我talic>网格<我talic> j</我talic>在时间<我talic> t</我talic>和导游蚂蚁移动到相邻的网格在终点的方向,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M26"> <mml:mn> 0</米米l:mn> <mml:mo> <</米米l:mo> <mml:mi> ϕ</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:mn> 1</米米l:mn> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M27"> <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:math> </inline-formula>表示当前网格的距离<我talic> 我</我talic>到下一个网格<我talic> j</我talic>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M28"> <mml:msub> <mml:mrow> <mml:mi> d</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mi> g</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>表示当前网格的距离<我talic> j</我talic>到最后网格<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M29"> <mml:mi> g</米米l:mi> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M30"> <mml:msubsup> <mml:mi> γ</米米l:mi> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:msubsup> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>代表了蚂蚁的转角<我talic> 米</我talic>从网格<我talic> 我</我talic>网格<我talic> j</我talic>在时间<我talic> t</我talic>、指导蚂蚁选择路径与小角,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M31"> <mml:mn> 1</米米l:mn> <mml:mo> /</米米l:mo> <mml:mn> 8</米米l:mn> <mml:mo> ≤</米米l:mo> <mml:mi> γ</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:mn> 1</米米l:mn> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M32"> <mml:msubsup> <mml:mi> N</米米l:mi> <mml:mrow> <mml:mtext> π</米米l:mtext> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:msubsup> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>代表了蚂蚁的把标签从之前的网格<我talic> p</我talic>当前的网格<我talic> 我</我talic>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M33"> <mml:msubsup> <mml:mi> N</米米l:mi> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:msubsup> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>表示蚂蚁的把标签从当前网格<我talic> 我</我talic>到下一个网格<我talic> j</我talic>。当<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M34"> <mml:mi> ϕ</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M35"> <mml:mi> γ</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:math> </inline-formula>启发式信息是最大的,这表明机器人不转身移动终端与最优路径。</p></年代ec> <sec id="sec3.2"> <title>3.2。提高信息素更新规则</t我tle> <sec id="sec3.2.1"> <title>3.2.1之上。改进信息素增量</t我tle> <p>当传统的蚁群算法是用来解决机器人路径规划问题,通常需要的路径长度作为唯一的参考评估质量的路径。然而,在机器人行走的实际场景,为了提高机器人的灵活性和安全行走,不仅路径的长度,而且机器人的转动时间应考虑在整个路径。此外,当障碍一定区域人口分布,机器人的频繁将在短时间内应该避免。因此,考虑机器人的二维路径的平滑度,引入了一种新的路径评价函数来提高信息分化的有效路径,以提高搜索路径的平滑度,提高机器人的安全,减少能源消耗。<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M36"> <mml:mtable> <mml:mlabeledtr id="EEq8"> <mml:mtd rowspan="1"> <mml:mtext> (8)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mi> Δ</米米l:mi> <mml:msubsup> <mml:mi> τ</米米l:mi> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mi> k</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mrow> <mml:mfenced open="{" close="" separators="|"> <mml:mrow> <mml:mtable class="cases"> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mfrac> <mml:mi> 问</米米l:mi> <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:mfrac> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> ∈</米米l:mo> <mml:msub> <mml:mrow> <mml:mtext> 参观了</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mn> 0</米米l:mn> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mtext> 别的,</米米l:mtext> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq9"> <mml:mtd> <mml:mtext> (9)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mtable> <mml:mtr> <mml:mtd> <mml:mrow> <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:mi> x</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> +</米米l:mo> <mml:mi> y</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> <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="M37"> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>的评价函数是由蚂蚁路径旅行吗<我talic> k</我talic>,信息素分配根据评价函数。评价函数越小,更好的路径,这个路径上信息素释放越多,吸引更多蚂蚁寻找这条路。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M38"> <mml:msub> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>是蚂蚁的路径长度<我talic> k</我talic>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M39"> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>将蚂蚁的时候吗<我talic> k</我talic>的道路上,代表的平滑路径;越小<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M40"> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,路径的平滑度越好。在哪里<我talic> x</我talic>路径长度调整系数和吗<我talic> y</我talic>次的调整系数,适当的价值根据所需的路径属性。</p></年代ec> <sec id="sec3.2.2"> <title>3.2.2。信息素的限制</t我tle> <p>若干次迭代后,在一条路径上信息素的价值可能远大于或远小于其他路径,使搜索无法继续和导致过早收敛。为了防止这种极端情况,信息素的值范围是有限的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M41"> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 最小值</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>来<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M42"> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 马克斯</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>通过引用mma算法(<xgydF4y2Baref ref-type="bibr" rid="B24"> 24</xgydF4y2Baref>,<xgydF4y2Baref ref-type="bibr" rid="B25"> 25</xgydF4y2Baref>]。<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M43"> <mml:mtable> <mml:mlabeledtr id="EEq10"> <mml:mtd rowspan="1"> <mml:mtext> (10)</米米l:mtext> </mml:mtd> <mml:mtd> <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:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mrow> <mml:mfenced open="{" close="" separators="|"> <mml:mrow> <mml:mtable class="cases"> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 马克斯</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mtext> 如果</米米l:mtext> <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:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> ></米米l:mo> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 马克斯</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 最小值</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mtext> 如果</米米l:mtext> <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:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> <</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> τ</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 最小值</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <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:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mtext> 其他的事情。</米米l:mtext> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> </sec> </sec> </sec> <sec id="sec4"> <title>4所示。改进的蚁群算法在路径规划中的应用</t我tle> <p>改进的蚁群算法应用于路径规划。具体步骤如下:<gydF4y2Balist> <list-item> <label></label> </list-item> </list></p> <p> <italic> 步骤1</我talic>。环境建模:机器人的运动空间环境是由网格建模方法。起点、终点和障碍位置的机器人是由网格坐标,和所有的蚂蚁都放置在机器人的起始点。</p><gydF4y2Balist-item> <label></label> <p> <italic> 步骤2</我talic>。初始化参数。起始位置,目标位置G,蚂蚁的数量<我talic> 米</我talic>迭代的最大数量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M44"> <mml:msub> <mml:mrow> <mml:mtext> 数控</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 马克斯</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,当前的迭代次数<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M45"> <mml:mtext> 数控</米米l:mtext> </mml:math> </inline-formula>,信息素因子重要性<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M46"> <mml:mi> α</米米l:mi> </mml:math> </inline-formula>启发式信息重要性的因素<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M47"> <mml:mi> β</米米l:mi> </mml:math> </inline-formula>,信息素波动系数<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M48"> <mml:mi> ρ</米米l:mi> </mml:math> </inline-formula>信息素的强度<我talic> 问</我talic>,路径长度调整系数<我talic> x</我talic>,把时间调整系数<我talic> y</我talic>。</p></gydF4y2Balist-item> <list-item> <label></label> <p> <italic> 步骤3</我talic>。计算启发式信息。根据当前位置的蚂蚁,启发式信息计算根据方程(<xgydF4y2Baref ref-type="disp-formula" rid="EEq6"> 6</xgydF4y2Baref>),结合回转角度和方向的信息。</p></gydF4y2Balist-item> <list-item> <label></label> <p> <italic> 步骤4</我talic>。选择路径。蚂蚁从当前的概率计算网格non-tabu网格根据方程(<xgydF4y2Baref ref-type="disp-formula" rid="EEq3"> 3</xgydF4y2Baref>),选择下一个网格通过轮盘赌方法和禁忌表更新。</p></gydF4y2Balist-item> <list-item> <label></label> <p> <italic> 步骤5</我talic>。确定所有的蚂蚁已经达到目标网格。如果是这样,记录每只蚂蚁的路径,路径的长度,和时间。否则,返回步骤3。</p></gydF4y2Balist-item> <list-item> <label></label> <p> <italic> 步骤6</我talic>。计算信息素增量。评价函数的路径是根据公式计算(<xgydF4y2Baref ref-type="disp-formula" rid="EEq9"> 9</xgydF4y2Baref>),根据信息素增量计算公式(<xgydF4y2Baref ref-type="disp-formula" rid="EEq8"> 8</xgydF4y2Baref>)。</p></gydF4y2Balist-item> <list-item> <label></label> <p> <italic> 步骤7</我talic>。更新信息素。根据方程(更新信息素<xgydF4y2Baref ref-type="disp-formula" rid="EEq5"> 5</xgydF4y2Baref>),由方程(信息素的数量是有限的<xgydF4y2Baref ref-type="disp-formula" rid="EEq10"> 10</xgydF4y2Baref>)。</p></gydF4y2Balist-item> <list-item> <label></label> <p> <italic> 步骤8</我talic>。记录所有蚂蚁的路径的信息。比较每个迭代的最优路径寻找当前全局最优路径。</p></gydF4y2Balist-item> <list-item> <label></label> <p> <italic> 步骤9</我talic>。确定迭代的算法达到最大数量;最优路径算法终止和输出;否则,重复步骤3到8。</p></gydF4y2Balist-item> <p></p> <p>改进的蚁群算法路径规划的流程图如图<xgydF4y2Baref ref-type="fig" rid="fig3"> 3</xgydF4y2Baref>。</p><gydF4y2Bafig id="fig3"> <label>图3</gydF4y2Balabel> <p>改进的蚁群算法路径规划的流程图。</p><ggydF4y2Baraphic xlink:href="//www.newsama.com/downloads/journals/jr/2021/4109821.fig.003"></graphic> </fig> </sec> <sec id="sec5"> <title>5。实验结果和分析</t我tle> <p>为了验证改进的蚁群算法的有效性(IACA),本文在MATLAB R2016A进行仿真实验。计算机操作系统是Windows10, AMD处理器,主频率为2.0 GHz, 8 g内存。移动机器人的移动环境20×20 30×30日分别和50×50网格地图。同时,为了验证该算法的优越性,该算法获得的结果与通过蚂蚁系统算法()(<xgydF4y2Baref ref-type="bibr" rid="B13"> 13</xgydF4y2Baref>)算法和蚁群系统(ACS) (<xgydF4y2Baref ref-type="bibr" rid="B26"> 26</xgydF4y2Baref>- - - - - -<xgydF4y2Baref ref-type="bibr" rid="B28"> 28</xgydF4y2Baref>在相同的环境中。此外,为了验证改进的蚁群算法的稳定性,10倍的三个算法模拟和实验结果如表所示<xgydF4y2Baref ref-type="table" rid="tab1"> 1</xgydF4y2Baref>。相关参数设置如下:<我talic> α</我talic>= 1,<我talic> β</我talic>= 6,<我talic> ρ</我talic>= 0.1,<我talic> 问</我talic>= 10,<我talic> x</我talic>= 1,<我talic> y</我talic>= 1,蚂蚁的数量<我talic> 米</我talic>= 50,迭代的最大数量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M49"> <mml:msub> <mml:mrow> <mml:mtext> 数控</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 马克斯</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 200年</米米l:mn> </mml:math> </inline-formula>。的起点是在左上角和右下角的终点G。</p><tgydF4y2Baable-wrap id="tab1"> <label>表1</gydF4y2Balabel> <p>比较三种算法在路径规划的结果。</p><tgydF4y2Baable> <thead> <tr> <th align="left">网格地图</tgydF4y2Bah> <th align="center">算法</tgydF4y2Bah> <th align="center">最优路径长度</tgydF4y2Bah> <th align="center">平均路径长度</tgydF4y2Bah> <th align="center">最小数量的迭代</tgydF4y2Bah> <th align="center">把最优路径</tgydF4y2Bah> </tr> </thead> <tbody> <tr> <td align="left" rowspan="3">20×20</td><tdgydF4y2Baalign="center">作为</td><tdgydF4y2Baalign="center">32.60</td><tdgydF4y2Baalign="center">32.76</td><tdgydF4y2Baalign="center">81年</td><tdgydF4y2Baalign="center">6</td></tgydF4y2Bar> <tr> <td align="center">ACS</td><tdgydF4y2Baalign="center">32.60</td><tdgydF4y2Baalign="center">33.00</td><tdgydF4y2Baalign="center">56</td><tdgydF4y2Baalign="center">10</td></tgydF4y2Bar> <tr> <td align="center">IACA</td><tdgydF4y2Baalign="center">32.60</td><tdgydF4y2Baalign="center">32.60</td><tdgydF4y2Baalign="center">35</td><tdgydF4y2Baalign="center">2</td></tgydF4y2Bar> <tr> <td align="left" colspan="6"> <hr></td> </tr> <tr> <td align="left" rowspan="3">30×30</td><tdgydF4y2Baalign="center">作为</td><tdgydF4y2Baalign="center">50.80</td><tdgydF4y2Baalign="center">51.20</td><tdgydF4y2Baalign="center">84年</td><tdgydF4y2Baalign="center">9</td></tgydF4y2Bar> <tr> <td align="center">ACS</td><tdgydF4y2Baalign="center">51.20</td><tdgydF4y2Baalign="center">51.55</td><tdgydF4y2Baalign="center">65年</td><tdgydF4y2Baalign="center">17</td></tgydF4y2Bar> <tr> <td align="center">IACA</td><tdgydF4y2Baalign="center">49.60</td><tdgydF4y2Baalign="center">49.90</td><tdgydF4y2Baalign="center">61年</td><tdgydF4y2Baalign="center">5</td></tgydF4y2Bar> <tr> <td align="left" colspan="6"> <hr></td> </tr> <tr> <td align="left" rowspan="3">50×50</td><tdgydF4y2Baalign="center">作为</td><tdgydF4y2Baalign="center">93.80</td><tdgydF4y2Baalign="center">97.00</td><tdgydF4y2Baalign="center">174年</td><tdgydF4y2Baalign="center">37</td></tgydF4y2Bar> <tr> <td align="center">ACS</td><tdgydF4y2Baalign="center">98.60</td><tdgydF4y2Baalign="center">100.60</td><tdgydF4y2Baalign="center">97年</td><tdgydF4y2Baalign="center">53</td></tgydF4y2Bar> <tr> <td align="center">IACA</td><tdgydF4y2Baalign="center">89.60</td><tdgydF4y2Baalign="center">90.20</td><tdgydF4y2Baalign="center">113年</td><tdgydF4y2Baalign="center">4</td></tgydF4y2Bar> </tbody> </table> </table-wrap> <sec id="sec5.1"> <title>5.1。20×20网格环境</t我tle> <p>首先,在一个简单的20×20的网格环境中,三种算法的仿真结果如图路径规划研究<xgydF4y2Baref ref-type="fig" rid="fig4"> 4</xgydF4y2Baref>。</p><gydF4y2Bafig-group id="fig4"> <label>图4</gydF4y2Balabel> <p>结果路径规划三个算法(20×20)。(一)路径规划三个算法(20×20)。(b)转次曲线三个算法(20×20)。(c)的收敛曲线三个算法(20×20)。</p><gydF4y2Bafig id="fig4a"> <label>(一)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/jr/2021/4109821.fig.004a"></graphic> </fig> <fig id="fig4b"> <label>(b)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/jr/2021/4109821.fig.004b"></graphic> </fig> <fig id="fig4c"> <label>(c)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/jr/2021/4109821.fig.004c"></graphic> </fig> </fig-group> <p>在实验中,发现在20×20网格环境中,所有三个算法可以搜索最短可行路径在运行过程中,使移动机器人可以移动安全从起点到终点。然而,路径规划的算法和ACS算法有一个很大的圈数和路径的平滑度差,导致多个当机器人移动很短的距离,和频繁的在短时间内并不有利于机器人的安全。数量的改进算法具有明显的优势,规划路径平滑,收敛速度快。</p></年代ec> <sec id="sec5.2"> <title>5.2。30×30网格环境</t我tle> <p>为了进一步验证本文改进算法的可靠性,网格地图是扩大到30×30多障碍,并再次进行了仿真。三种算法的仿真结果如图路径规划研究<xgydF4y2Baref ref-type="fig" rid="fig5"> 5</xgydF4y2Baref>。</p><gydF4y2Bafig-group id="fig5"> <label>图5</gydF4y2Balabel> <p>结果路径规划三个算法(30×30)。(一)路径规划三个算法(30×30)。(b)转次曲线三个算法(30×30)。(c)的收敛曲线三个算法(30×30)。</p><gydF4y2Bafig id="fig5a"> <label>(一)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/jr/2021/4109821.fig.005a"></graphic> </fig> <fig id="fig5b"> <label>(b)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/jr/2021/4109821.fig.005b"></graphic> </fig> <fig id="fig5c"> <label>(c)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/jr/2021/4109821.fig.005c"></graphic> </fig> </fig-group> <p>从图可以看出<xgydF4y2Baref ref-type="fig" rid="fig5"> 5</xgydF4y2Baref>当网格地图的规模扩张和障碍的增加,算法和ACS算法不能很好的适应全局路径规划这种相对复杂的环境和最优路径长度计划是50.8和51.2,分别。然而,本文算法仍然可以表现良好,和最优路径发现49.6,有效地缩短了路径长度与前两种算法。图<xgydF4y2Baref ref-type="fig" rid="fig5c"> 5 (c)</xgydF4y2Baref>显示了三种算法的收敛曲线(30×30);可以看出,本文算法在收敛速度和最短路径长度时,环境是复杂的。图<xgydF4y2Baref ref-type="fig" rid="fig5b"> 5 (b)</xgydF4y2Baref>显示了变倍曲线的三个算法(30×30);可以看出,的把时间的最优路径算法本文明显低于作为ACS算法和算法。</p></年代ec> <sec id="sec5.3"> <title>5.3。50×50网格环境</t我tle> <p>为了进一步验证改进算法的适应性的大规模网格地图(50×50),这种规模的三个算法模拟地图。路径规划是如图<xgydF4y2Baref ref-type="fig" rid="fig6"> 6</xgydF4y2Baref>。</p><gydF4y2Bafig-group id="fig6"> <label>图6</gydF4y2Balabel> <p>结果路径规划三个算法(50×50)。(一)路径规划三个算法(50×50)。(b)转次曲线三个算法(50×50)。(c)的收敛曲线三个算法(50×50)。</p><gydF4y2Bafig id="fig6a"> <label>(一)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/jr/2021/4109821.fig.006a"></graphic> </fig> <fig id="fig6b"> <label>(b)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/jr/2021/4109821.fig.006b"></graphic> </fig> <fig id="fig6c"> <label>(c)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/jr/2021/4109821.fig.006c"></graphic> </fig> </fig-group> <p>从图可以看出<xgydF4y2Baref ref-type="fig" rid="fig6c"> 6 (c)</xgydF4y2Baref>在大规模网格地图,所有三个算法时间消耗的增加,算法和ACS算法容易陷入局部最优。从图可以看出<xgydF4y2Baref ref-type="fig" rid="fig6b"> 6 (b)</xgydF4y2Baref>网格地图的许多障碍,算法和ACS算法赚很多当搜索最优路径。从图可以看出<xgydF4y2Baref ref-type="fig" rid="fig6a"> 6(一)</xgydF4y2Baref>改进的算法具有明显的优势,这不仅降低了匝数和增加了平滑的路径,但也有更快的收敛速度比算法和ACS算法,可以找到最优路径。</p><p>gydF4y2Ba从表中的数据可以看出<xgydF4y2Baref ref-type="table" rid="tab1"> 1</xgydF4y2Baref>计划的路径长度的改进蚁群算法较短的大规模的环境,更多的障碍和相对复杂的(50×50)。与作为算法相比,收敛于最优解所需的迭代次数减少了约61。此外,《纽约时报》将在最优路径是减少来自37个算法和53 ACS算法4。路径的平滑度显著提高,有效地避免了大规模机器人的行为。</p><p>gydF4y2Ba总之,当环境变得相对复杂,传统算法的搜索路径变得更加曲折,优化能力并不理想,很容易陷入局部最优解。有一些局限性在复杂环境中的路径规划。改进的算法可以快速、有效地找到最优路径,即使在复杂的环境中,和计划路径少和更好的路径平滑。算法的有效性和优越性得到进一步证实。</p></年代ec> </sec> <sec id="sec6"> <title>6。结论</t我tle> <p>路径规划是机器人的关键技术在复杂环境中移动。作为仿生算法,蚁群算法可以有效地实现机器人的路径规划。针对收敛速度慢的问题,搜索效率低,穷人和路径平滑传统蚁群算法在路径规划,本文改进了蚁群算法的改进启发式信息,引入一种新的路径评价函数,考虑到二维的平滑路径,和更新的有效路径信息素分化。路径规划的仿真结果在三个不同的网格环境中表明,该改进算法具有更好的路径规划,收敛速度更快,更少的,平滑的路径,减少了移动机器人的能量损失,使其安全、迅速移动到目标点。它有效地证明了算法的有效性和适应性在复杂的环境。</p><p>gydF4y2Ba微流体技术,集成了基本操作单位如样品制备、反应、分离、检测过程中生物、化学、医学分析成微米尺寸芯片自动完成整个过程的分析(<xgydF4y2Baref ref-type="bibr" rid="B29"> 29日</xgydF4y2Baref>,<xgydF4y2Baref ref-type="bibr" rid="B30"> 30.</xgydF4y2Baref>]。数字微流控生物芯片(DMFB)以离散microdroplets为单元,实现液滴的各种基本操作或处理,如发电、运输、合并、混合、分离、储存、和检测,通过液滴驱动模式。液滴路径规划是一种先进的合成DMFB的核心步骤。它的目标是计划一群液滴的移动路径和需要滴正确执行生化反应过程的检测和分析。每个液滴被解释为一个点移动机器人在一个离散二维配置空间。在这种假设下,路径规划的水滴变成了多个移动机器人运动规划问题(<xgydF4y2Baref ref-type="bibr" rid="B31"> 31日</xgydF4y2Baref>- - - - - -<xgydF4y2Baref ref-type="bibr" rid="B34"> 34</xgydF4y2Baref>]。因此,在未来的研究中,我们将进一步尝试使用蚁群算法来解决滴DMFB路径规划和调度的问题。</p></年代ec> <back> <sec sec-type="data-availability"> <title>数据可用性</t我tle> <p>使用的数据来支持本研究的发现可以从相应的作者。</p></年代ec> <sec sec-type="COI-statement"> <title>的利益冲突</t我tle> <p>作者宣称没有利益冲突有关的出版。</p></年代ec> <ack> <title>确认</t我tle> <p>这项工作是支持的安徽大学优秀青年人才支持计划项目(没有。gxyq2019072)大学和安徽省级质量工程项目(没有。2020 jyxm2151)。</p></gydF4y2Baack> <ref-list> <ref id="B1" content-type="article"> <label>1</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 张</年代urname> <given-names> d . H。</g我ven-names> </name> <name> <surname> 你</年代urname> <given-names> x M。</g我ven-names> </name> <name> <surname> 刘</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> 锅</年代urname> <given-names> H。</g我ven-names> </name> </person-group> <article-title> 动态多用途自适应协作蚁群优化机器人路径规划</gydF4y2Baarticle-title> <source> <italic> IEEE访问</我talic> <year> 2020年</ygydF4y2Baear> <volume> 8</gydF4y2Bavolume> <fpage> 129958年</gydF4y2Bafpage> <lpage> 129974年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / access.2020.3009399</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B2" content-type="article"> <label>2</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 李</年代urname> <given-names> f . L。</g我ven-names> </name> </person-group> <article-title> 一种优化的基于进化的人工势场路径规划方法</gydF4y2Baarticle-title> <source> <italic> 应用力学和材料</我talic> <year> 2013年</ygydF4y2Baear> <volume> 380 - 384</gydF4y2Bavolume> <issue> 384年</我年代年代ue> <fpage> 1414年</gydF4y2Bafpage> <lpage> 1417年</gydF4y2Balpage> <pub-id pub-id-type="doi"> /www.scientific.net/amm.380 10.4028 - 384.1414</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84884860134</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B3" content-type="article"> <label>3</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 迪杰斯特拉</年代urname> <given-names> e·W。</g我ven-names> </name> </person-group> <article-title> 图的注意在连接两个问题</gydF4y2Baarticle-title> <source> <italic> Numerische Mathematik</我talic> <year> 1959年</ygydF4y2Baear> <volume> 1</gydF4y2Bavolume> <issue> 1</我年代年代ue> <fpage> 269年</gydF4y2Bafpage> <lpage> 271年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1007 / bf01386390</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 34147120474</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B4" content-type="article"> <label>4</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 黄</年代urname> <given-names> C。</g我ven-names> </name> <name> <surname> 范</年代urname> <given-names> J。</g我ven-names> </name> <name> <surname> 刘</年代urname> <given-names> Y。</g我ven-names> </name> <name> <surname> 李</年代urname> <given-names> H。</g我ven-names> </name> <name> <surname> 刘</年代urname> <given-names> X。</g我ven-names> </name> </person-group> <article-title> 光滑的基于动态反馈的路径规划方法<年代up>∗</年代up>蚁群算法</gydF4y2Baarticle-title> <source> <italic> 中国农业机械学会的事务</我talic> <year> 2017年</ygydF4y2Baear> <volume> 48</gydF4y2Bavolume> <issue> 4</我年代年代ue> <fpage> 34</gydF4y2Bafpage> <lpage> 40</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.6041 / j.issn.1000-1298.2017.04.004</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85025065482</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B5" content-type="article"> <label>5</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 悦</年代urname> <given-names> l</g我ven-names> </name> <name> <surname> 陈</年代urname> <given-names> H。</g我ven-names> </name> </person-group> <article-title> 无人驾驶车辆使用一种新的蚁群算法路径规划</gydF4y2Baarticle-title> <source> <italic> EURASIP无线通讯和网络》杂志上</我talic> <year> 2019年</ygydF4y2Baear> <volume> 2019年</gydF4y2Bavolume> <issue> 1</我年代年代ue> <fpage> 1</gydF4y2Bafpage> <lpage> 9</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1186 / s13638 - 019 - 1474 - 5</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85066498458</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B6" content-type="article"> <label>6</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Lamini</年代urname> <given-names> C。</g我ven-names> </name> <name> <surname> Benhlima</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> Elbekri</年代urname> <given-names> 一个。</g我ven-names> </name> </person-group> <article-title> 基于遗传算法的自主移动机器人路径规划方法</gydF4y2Baarticle-title> <source> <italic> Procedia计算机科学</我talic> <year> 2018年</ygydF4y2Baear> <volume> 127年</gydF4y2Bavolume> <fpage> 180年</gydF4y2Bafpage> <lpage> 189年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1016 / j.procs.2018.01.113</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85045640923</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B7" content-type="article"> <label>7</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 过</年代urname> <given-names> y K。</g我ven-names> </name> </person-group> <article-title> 使用简化的群优化智能移动机器人的路径规划</gydF4y2Baarticle-title> <source> <italic> Procedia计算机科学</我talic> <year> 2017年</ygydF4y2Baear> <volume> 120年</gydF4y2Bavolume> <fpage> 83年</gydF4y2Bafpage> <lpage> 90年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1016 / j.procs.2017.11.213</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85040225490</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B8" content-type="article"> <label>8</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 龚</年代urname> <given-names> T。</g我ven-names> </name> <name> <surname> 王</年代urname> <given-names> M。</g我ven-names> </name> </person-group> <article-title> 一种改进的免疫算法求解路径优化问题在深免疫基因网络的学习</gydF4y2Baarticle-title> <source> <italic> 计算机和通讯》杂志上</我talic> <year> 2019年</ygydF4y2Baear> <volume> 7</gydF4y2Bavolume> <issue> 12</我年代年代ue> <fpage> 166年</gydF4y2Bafpage> <lpage> 174年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.4236 / jcc.2019.712016</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B9" content-type="inproceedings"> <label>9</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 王</年代urname> <given-names> l</g我ven-names> </name> <name> <surname> 郭</年代urname> <given-names> J。</g我ven-names> </name> <name> <surname> 王</年代urname> <given-names> Q。</g我ven-names> </name> <name> <surname> 康ydF4y2Ba</surname> <given-names> J。</g我ven-names> </name> </person-group> <article-title> 地面机器人路径规划基于模拟退火遗传算法</gydF4y2Baarticle-title> <conf-name> 《2018年国际会议上Cyber-Enabled分布式计算和知识发现(CyberC)</gydF4y2Baconf-name> <conf-date> 2018年10月</gydF4y2Baconf-date> <conf-loc> 郑州,中国</gydF4y2Baconf-loc> <fpage> 417年</gydF4y2Bafpage> <lpage> 4177年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / CyberC.2018.00081</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85062661557</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B10" content-type="article"> <label>10</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 廖</年代urname> <given-names> j . Q。</g我ven-names> </name> </person-group> <article-title> PAGV路径规划研究基于人工免疫蚁群融合算法</gydF4y2Baarticle-title> <source> <italic> 智能和模糊系统杂志》上</我talic> <year> 2018年</ygydF4y2Baear> <volume> 35</gydF4y2Bavolume> <issue> 16</我年代年代ue> <fpage> 1</gydF4y2Bafpage> <lpage> 6</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.3233 /出售jif - 169635</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85054861436</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B11" content-type="article"> <label>11</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 刘</年代urname> <given-names> l</g我ven-names> </name> <name> <surname> 姚</年代urname> <given-names> J。</g我ven-names> </name> <name> <surname> 他</年代urname> <given-names> D。</g我ven-names> </name> <name> <surname> 陈</年代urname> <given-names> J。</g我ven-names> </name> <name> <surname> 黄</年代urname> <given-names> J。</g我ven-names> </name> <name> <surname> 徐</年代urname> <given-names> H。</g我ven-names> </name> <name> <surname> 王</年代urname> <given-names> B。</g我ven-names> </name> <name> <surname> 郭</年代urname> <given-names> J。</g我ven-names> </name> </person-group> <article-title> 全球动态路径规划融合算法结合跳<年代up>∗</年代up>算法和动态窗口的方法</gydF4y2Baarticle-title> <source> <italic> IEEE访问</我talic> <year> 2021年</ygydF4y2Baear> <volume> 9</gydF4y2Bavolume> <fpage> 19632年</gydF4y2Bafpage> <lpage> 19638年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / access.2021.3052865</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B12" content-type="article"> <label>12</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 女子</年代urname> <given-names> 一个。</g我ven-names> </name> <name> <surname> Varma Nadimpalli</年代urname> <given-names> 年代。</g我ven-names> </name> </person-group> <article-title> 新融合算法提供了一种替代方法的机器人路径规划方法</gydF4y2Baarticle-title> <source> <italic> 国际期刊的信息工程和电子商务</我talic> <year> 2020年</ygydF4y2Baear> <volume> 12</gydF4y2Bavolume> <issue> 3</我年代年代ue> <fpage> 1</gydF4y2Bafpage> <lpage> 7</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.5815 / ijieeb.2020.03.01</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B13" content-type="article"> <label>13</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 民宿</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> Maniezzo</年代urname> <given-names> V。</g我ven-names> </name> <name> <surname> Colorni</年代urname> <given-names> 一个。</g我ven-names> </name> </person-group> <article-title> 由一群蚂蚁系统:优化合作代理</gydF4y2Baarticle-title> <source> <italic> IEEE系统,人,控制论,B部分(控制论)</我talic> <year> 1996年</ygydF4y2Baear> <volume> 26</gydF4y2Bavolume> <issue> 1</我年代年代ue> <fpage> 29日</gydF4y2Bafpage> <lpage> 41</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109/3477.484436</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0030082551</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B14" content-type="article"> <label>14</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 曹</年代urname> <given-names> X.-L。</g我ven-names> </name> <name> <surname> 王</年代urname> <given-names> z。</g我ven-names> </name> <name> <surname> 冯</年代urname> <given-names> J。</g我ven-names> </name> <name> <surname> 咋</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> 王</年代urname> <given-names> 中州。</g我ven-names> </name> </person-group> <article-title> 全局路径规划的机器人基于改进蚁群算法</gydF4y2Baarticle-title> <source> <italic> 计算机工程与科学</我talic> <year> 2020年</ygydF4y2Baear> <volume> 42</gydF4y2Bavolume> <issue> 3</我年代年代ue> <fpage> 187年</gydF4y2Bafpage> <lpage> 193年</gydF4y2Balpage> </element-citation> </ref> <ref id="B15" content-type="article"> <label>15</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 白</年代urname> <given-names> J.-L。</g我ven-names> </name> <name> <surname> 陈</年代urname> <given-names> h。</g我ven-names> </name> <name> <surname> 胡</年代urname> <given-names> Y.-B。</g我ven-names> </name> <name> <surname> 他</年代urname> <given-names> 硕士。</g我ven-names> </name> <name> <surname> 梁</年代urname> <given-names> X.-D。</g我ven-names> </name> <name> <surname> 公园</年代urname> <given-names> D。</g我ven-names> </name> </person-group> <article-title> 蚁群算法基础上负面的反馈及其在机器人路径规划中的应用</gydF4y2Baarticle-title> <source> <italic> 计算机集成制造系统</我talic> <year> 2019年</ygydF4y2Baear> <volume> 25</gydF4y2Bavolume> <issue> 7</我年代年代ue> <fpage> 1</gydF4y2Bafpage> <lpage> 9</gydF4y2Balpage> </element-citation> </ref> <ref id="B16" content-type="article"> <label>16</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 赵</年代urname> <given-names> J。</g我ven-names> </name> <name> <surname> 唐</年代urname> <given-names> Y.-F。</g我ven-names> </name> <name> <surname> 江</年代urname> <given-names> G.-P。</g我ven-names> </name> <name> <surname> 徐</年代urname> <given-names> F.-Y。</g我ven-names> </name> <name> <surname> 丁</年代urname> <given-names> J。</g我ven-names> </name> </person-group> <article-title> 移动机器人路径规划的基础上改进的蚁群算法</gydF4y2Baarticle-title> <source> <italic> 南京邮电大学学报(自然科学版)</我talic> <year> 2019年</ygydF4y2Baear> <volume> 39</gydF4y2Bavolume> <issue> 6</我年代年代ue> <fpage> 73年</gydF4y2Bafpage> <lpage> 78年</gydF4y2Balpage> </element-citation> </ref> <ref id="B17" content-type="article"> <label>17</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 马</年代urname> <given-names> X。</g我ven-names> </name> <name> <surname> 梅</年代urname> <given-names> H。</g我ven-names> </name> </person-group> <article-title> 移动机器人全局路径规划基于改进蚁群系统算法与潜在的领域</gydF4y2Baarticle-title> <source> <italic> 机械工程学报</我talic> <year> 2021年</ygydF4y2Baear> <volume> 57</gydF4y2Bavolume> <issue> 1</我年代年代ue> <fpage> 19</gydF4y2Bafpage> <lpage> 27</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.3901 / jme.2021.01.019</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B18" content-type="article"> <label>18</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 田</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> 李</年代urname> <given-names> Y。</g我ven-names> </name> <name> <surname> 康</年代urname> <given-names> Y。</g我ven-names> </name> <name> <surname> 夏</年代urname> <given-names> J。</g我ven-names> </name> </person-group> <article-title> 多机器人路径规划算法在无线传感器网络中基于跳机制和安全避障的差距</gydF4y2Baarticle-title> <source> <italic> 未来一代计算机系统</我talic> <year> 2020年</ygydF4y2Baear> <volume> 118年</gydF4y2Bavolume> <issue> 6</我年代年代ue> <fpage> 37</gydF4y2Bafpage> <lpage> 47</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1016 / j.future.2020.12.012</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B19" content-type="article"> <label>19</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 郭</年代urname> <given-names> X。</g我ven-names> </name> <name> <surname> 霁</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> 赵</年代urname> <given-names> Z。</g我ven-names> </name> <name> <surname> 温</年代urname> <given-names> D。</g我ven-names> </name> <name> <surname> 张</年代urname> <given-names> W。</g我ven-names> </name> </person-group> <article-title> 全局路径规划和多目标路径控制的无人地面车辆基于改进粒子群优化(PSO)算法</gydF4y2Baarticle-title> <source> <italic> 海洋工程</我talic> <year> 2020年</ygydF4y2Baear> <volume> 216年</gydF4y2Bavolume> <pub-id pub-id-type="publisher-id"> 107693年</pgydF4y2Baub-id> <pub-id pub-id-type="doi"> 10.1016 / j.oceaneng.2020.107693</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B20" content-type="article"> <label>20.</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 王</年代urname> <given-names> Z。</g我ven-names> </name> <name> <surname> 李</年代urname> <given-names> J。</g我ven-names> </name> <name> <surname> 方</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> 李</年代urname> <given-names> Y。</g我ven-names> </name> </person-group> <article-title> multimetric蚁群优化算法在车辆动态路径规划网络</gydF4y2Baarticle-title> <source> <italic> 国际期刊的分布式传感器网络</我talic> <year> 2015年</ygydF4y2Baear> <volume> 2015年</gydF4y2Bavolume> <lpage> 10</gydF4y2Balpage> <pub-id pub-id-type="publisher-id"> 271067年</pgydF4y2Baub-id> <pub-id pub-id-type="doi"> 10.1155 / 2015/271067</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84947483790</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B21" content-type="article"> <label>21</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 高</年代urname> <given-names> W。</g我ven-names> </name> <name> <surname> 唐</年代urname> <given-names> Q。</g我ven-names> </name> <name> <surname> 叶</年代urname> <given-names> B。</g我ven-names> </name> <name> <surname> 杨</年代urname> <given-names> Y。</g我ven-names> </name> <name> <surname> 姚</年代urname> <given-names> J。</g我ven-names> </name> </person-group> <article-title> 一个增强的启发式蚁群优化移动机器人路径规划</gydF4y2Baarticle-title> <source> <italic> 软计算</我talic> <year> 2020年</ygydF4y2Baear> <volume> 24</gydF4y2Bavolume> <issue> 2</我年代年代ue> <fpage> 6139年</gydF4y2Bafpage> <lpage> 6150年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1007 / s00500 - 020 - 04749 - 3</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B22" content-type="article"> <label>22</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 罗</年代urname> <given-names> Q。</g我ven-names> </name> <name> <surname> 王</年代urname> <given-names> H。</g我ven-names> </name> <name> <surname> 郑</年代urname> <given-names> Y。</g我ven-names> </name> <name> <surname> 他</年代urname> <given-names> J。</g我ven-names> </name> </person-group> <article-title> 移动机器人路径规划研究基于改进蚁群算法</gydF4y2Baarticle-title> <source> <italic> 神经计算和应用</我talic> <year> 2020年</ygydF4y2Baear> <volume> 32</gydF4y2Bavolume> <issue> 6</我年代年代ue> <fpage> 1555年</gydF4y2Bafpage> <lpage> 1566年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1007 / s00521 - 019 - 04172 - 2</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B23" content-type="article"> <label>23</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 宁</年代urname> <given-names> J。</g我ven-names> </name> <name> <surname> 张</年代urname> <given-names> Q。</g我ven-names> </name> <name> <surname> 张</年代urname> <given-names> C。</g我ven-names> </name> <name> <surname> 张</年代urname> <given-names> B。</g我ven-names> </name> </person-group> <article-title> 一个best-path-updating information-guided蚁群优化算法</gydF4y2Baarticle-title> <source> <italic> 信息科学</我talic> <year> 2018年</ygydF4y2Baear> <volume> 433 - 434</gydF4y2Bavolume> <issue> 434年</我年代年代ue> <fpage> 142年</gydF4y2Bafpage> <lpage> 162年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1016 / j.ins.2017.12.047</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85039795404</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B24" content-type="inproceedings"> <label>24</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Stutzle</年代urname> <given-names> T。</g我ven-names> </name> <name> <surname> 呼!</年代urname> <given-names> H。</g我ven-names> </name> </person-group> <article-title> 不等式性质蚂蚁系统和旅行商问题的局部搜索</gydF4y2Baarticle-title> <conf-name> 学报1997年IEEE国际会议97年进化计算(欧洲的)</gydF4y2Baconf-name> <conf-date> 1997年4月</gydF4y2Baconf-date> <conf-loc> 美国在印第安纳波利斯</gydF4y2Baconf-loc> <fpage> 309年</gydF4y2Bafpage> <lpage> 314年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / ICEC.1997.592327</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B25" content-type="article"> <label>25</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 陆</年代urname> <given-names> l . C。</g我ven-names> </name> <name> <surname> 悦</年代urname> <given-names> t·W。</g我ven-names> </name> </person-group> <article-title> 面向ant-team min-max MTSP算法</gydF4y2Baarticle-title> <source> <italic> 应用软计算</我talic> <year> 2018年</ygydF4y2Baear> <volume> 76年</gydF4y2Bavolume> <fpage> 436年</gydF4y2Bafpage> <lpage> 444年</gydF4y2Balpage> </element-citation> </ref> <ref id="B26" content-type="article"> <label>26</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 民宿</年代urname> <given-names> M。</g我ven-names> </name> <name> <surname> Gambardella</年代urname> <given-names> l . M。</g我ven-names> </name> </person-group> <article-title> 蚁群系统:合作学习方法旅行推销员问题</gydF4y2Baarticle-title> <source> <italic> IEEE进化计算</我talic> <year> 1997年</ygydF4y2Baear> <volume> 1</gydF4y2Bavolume> <issue> 1</我年代年代ue> <fpage> 53</gydF4y2Bafpage> <lpage> 66年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109/4235.585892</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0031122887</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B27" content-type="article"> <label>27</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 唐ydF4y2Ba</surname> <given-names> g . Z。</g我ven-names> </name> <name> <surname> 黄ydF4y2Ba</surname> <given-names> H。</g我ven-names> </name> <name> <surname> 斯洛曼</年代urname> <given-names> 一个。</g我ven-names> </name> </person-group> <article-title> 蚁群系统算法的移动机器人实时全局最优路径规划</gydF4y2Baarticle-title> <source> <italic> 《自动化学报》</我talic> <year> 2007年</ygydF4y2Baear> <volume> 33</gydF4y2Bavolume> <issue> 3</我年代年代ue> <fpage> 279年</gydF4y2Bafpage> <lpage> 285年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1360 / aas - 007 - 0279</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 34248184408</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B28" content-type="article"> <label>28</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 周</年代urname> <given-names> S.-Z。</g我ven-names> </name> <name> <surname> 张ydF4y2Ba</surname> <given-names> Z.-H。</g我ven-names> </name> <name> <surname> 陈</年代urname> <given-names> Z.-G。</g我ven-names> </name> <name> <surname> 邝</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> 张</年代urname> <given-names> J。</g我ven-names> </name> </person-group> <article-title> 多目标蚁群系统算法的航空公司机组人员名单问题公平和满意</gydF4y2Baarticle-title> <source> <italic> IEEE智能交通系统</我talic> <year> 2020年</ygydF4y2Baear> <fpage> 1</gydF4y2Bafpage> <lpage> 15</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / TITS.2020.2994779</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B29" content-type="article"> <label>29日</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Sapuppo</年代urname> <given-names> F。</g我ven-names> </name> <name> <surname> Schembri</年代urname> <given-names> F。</g我ven-names> </name> <name> <surname> 命运</年代urname> <given-names> l</g我ven-names> </name> <name> <surname> Bucolo</年代urname> <given-names> M。</g我ven-names> </name> </person-group> <article-title> 微流控电路和系统</gydF4y2Baarticle-title> <source> <italic> IEEE电路和系统杂志</我talic> <year> 2009年</ygydF4y2Baear> <volume> 9</gydF4y2Bavolume> <issue> 3</我年代年代ue> <fpage> 6</gydF4y2Bafpage> <lpage> 19</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / mcas.2009.933853</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 70349097305</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B30" content-type="article"> <label>30.</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Schembri</年代urname> <given-names> F。</g我ven-names> </name> <name> <surname> Sapuppo</年代urname> <given-names> F。</g我ven-names> </name> <name> <surname> Bucolo</年代urname> <given-names> M。</g我ven-names> </name> </person-group> <article-title> 非线性动力学实验分类在微流体泡沫的流</gydF4y2Baarticle-title> <source> <italic> 非线性动力学</我talic> <year> 2012年</ygydF4y2Baear> <volume> 67年</gydF4y2Bavolume> <issue> 4</我年代年代ue> <fpage> 2807年</gydF4y2Bafpage> <lpage> 2819年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1007 / s11071 - 011 - 0190 - 4</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84858865870</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B31" content-type="article"> <label>31日</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Bohringer</年代urname> <given-names> k . F。</g我ven-names> </name> </person-group> <article-title> droplet-based微流控系统的建模和控制并行任务</gydF4y2Baarticle-title> <source> <italic> IEEE计算机辅助设计的集成电路和系统</我talic> <year> 2006年</ygydF4y2Baear> <volume> 25</gydF4y2Bavolume> <issue> 2</我年代年代ue> <fpage> 334年</gydF4y2Bafpage> <lpage> 344年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / tcad.2005.855958</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 31344436167</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B32" content-type="inproceedings"> <label>32</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 锅</年代urname> <given-names> 我。</g我ven-names> </name> <name> <surname> 达斯古普塔</年代urname> <given-names> P。</g我ven-names> </name> <name> <surname> Rahaman</年代urname> <given-names> H。</g我ven-names> </name> <name> <surname> Samanta</年代urname> <given-names> T。</g我ven-names> </name> </person-group> <article-title> 基于蚁群优化的液滴路由技术在数字微流控生物芯片</gydF4y2Baarticle-title> <conf-name> 《2011年国际研讨会上电子系统设计</gydF4y2Baconf-name> <conf-date> 2011年12月</gydF4y2Baconf-date> <conf-loc> 印度科钦</gydF4y2Baconf-loc> <fpage> 223年</gydF4y2Bafpage> <lpage> 229年</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / ISED.2011.23</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84856183555</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B33" content-type="inproceedings"> <label>33</gydF4y2Balabel> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 郑</年代urname> <given-names> W。</g我ven-names> </name> <name> <surname> 余</年代urname> <given-names> H。</g我ven-names> </name> <name> <surname> 冯</年代urname> <given-names> l</g我ven-names> </name> <name> <surname> 傅</年代urname> <given-names> P。</g我ven-names> </name> <name> <surname> 江</年代urname> <given-names> H。</g我ven-names> </name> </person-group> <article-title> 数字微流控生物芯片单液滴联机测试路径优化基于改进蚁群算法</gydF4y2Baarticle-title> <conf-name> 《2017年IEEE国际仪器和测量技术会议(I2MTC)</gydF4y2Baconf-name> <conf-date> 2017年5月</gydF4y2Baconf-date> <conf-loc> 意大利都灵</gydF4y2Baconf-loc> <fpage> 1</gydF4y2Bafpage> <lpage> 6</gydF4y2Balpage> <pub-id pub-id-type="doi"> 10.1109 / i2mtc.2017.7969904</pgydF4y2Baub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85026833254</pgydF4y2Baub-id> </element-citation> </ref> <ref id="B34" content-type="article"> <label>34</gydF4y2Balabel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 穆克吉</年代urname> <given-names> 年代。</g我ven-names> </name> <name> <surname> 锅</年代urname> <given-names> 我。</g我ven-names> </name> <name> <surname> Samanta</年代urname> <given-names> T。</g我ven-names> </name> </person-group> <article-title> 粒子群优化方法去除数字微流控生物芯片的故障定位和残渣</gydF4y2Baarticle-title> <source> <italic> 应用软计算</我talic> <year> 2019年</ygydF4y2Baear> <volume> 85年</gydF4y2Bavolume> <issue> 1</我年代年代ue> <pub-id pub-id-type="publisher-id"> 105839年</pgydF4y2Baub-id> </element-citation> </ref> </ref-list> </back> </article> </body> </html>