针对标准粒子群优化(PSO)算法的缺点,容易陷入局部最优,本文提出了一种优化算法(LTQPSO)改善量子行为粒子群。针对粒子群算法的过早收敛问题,单个粒子的进化速度和人口分散用于动态调整惯性权重,使它们适应和控制,从而避免过早收敛。同时,自然选择的方法是引入传统的位置更新公式保持群体的多样性,加强LTQPSO算法的全局搜索能力,加快算法的收敛速度。改进的LTQPSO算法应用于景观跟踪路径规划,并研究结果证明算法的有效性和可行性。gydF4y2B一个
在优先的前提下环境美化,最优路径的景观绿带通道的设计应以人为本。景观步道的地方人们悠闲地散步。因此,建立一个最优道路模型是至关重要的设计方便行人的景观步道。人的许多方面进行研究景观道路设计和提出了相关优化算法。其中,粒子群优化算法(PSO)算法进行拉塞尔·埃伯哈特和詹姆斯·肯尼迪于1995年提出。算法来源于鸟类捕食行为的集团(gydF4y2B一个
粒子群优化算法的改进研究主要在以下方面:改进粒子群优化算法的惯性权重的角度来看,学习因素,位置和速度更新公式,并与其他算法融合(gydF4y2B一个
尽管上述算法取得了良好的效果,PSO算法仍然是容易陷入局部最优。这不仅不能实现更好的实验结果,还增加时间消费。因此,本文提出了一种基于改进的粒子群优化算法。本文的贡献如下:gydF4y2B一个
针对粒子群算法的过早收敛的问题,本文使用单个粒子的进化速度和人口分散动态调整惯性权重,使它们适应和控制,从而避免过早收敛。gydF4y2B一个
介绍了自然选择的方法为传统的位置更新公式保持群体的多样性,加强LTQPSO算法的全局搜索能力,加快算法的收敛速度。gydF4y2B一个
粒子群优化算法(gydF4y2B一个
在基本粒子群优化算法中,每个粒子被认为是一个潜在的问题的解决方案进行优化,并且每个粒子具有健身价值取决于优化功能。与此同时,每个粒子不断迭代更新自己的速度和位置,和全局最优位置终于找到问题的最优解是发现的算法进行了优化。gydF4y2B一个
假设,在一个gydF4y2B一个
其中,gydF4y2B一个
惯性权重gydF4y2B一个
实验结果(gydF4y2B一个
粒子群优化算法的基本步骤如下:gydF4y2B一个
步骤1:设置相关参数的粒子群算法gydF4y2B一个
步骤2:初始化粒子的位置和速度gydF4y2B一个
步骤3:计算每个粒子的适应度值的粒子群算法,计算粒子的最优位置和整个集团的最优位置在同一时间gydF4y2B一个
步骤4:使用公式(gydF4y2B一个
第五步:如果达到最大迭代次数,该算法停止计算,进入步骤6;否则,它将返回到步骤3gydF4y2B一个
第六步:输出最优值gydF4y2B一个
粒子群优化算法的流程图如图gydF4y2B一个
粒子群优化算法的流程图。gydF4y2B一个
由于粒子群优化算法的优点是简单的概念,一些调整参数,编程简单,容易实现,它已经成功地应用于许多实际工程优化领域,但是粒子群优化算法本身仍有以下问题(gydF4y2B一个
惯性权重的改进战略一直是许多学者的研究热点。一般的改进策略是基于以下理念:在算法搜索的早期阶段,惯性权重可以获得更大的重量,和加强算法的全局搜索能力。后期的算法搜索,惯性权重可以获得一个更小的重量,这有利于本地搜索的算法。然而,大多数的改进惯性权重策略基于这个想法缺乏严格的理论证明。有时,基于这一策略的改进算法将减少粒子速度在搜索期间,导致粒子的趋势在人口最优解的位置,人口的多样性将会逐渐失去,和算法的搜索效率也会逐渐减弱,导致无法跳出局部最优的算法。gydF4y2B一个
在粒子群优化算法,在不同的参数选择不同的值时,粒子群优化算法的优化结果也不同;对于不同的改进算法,没有具体的参数设置的标准来解决这个问题。粒子群优化算法在具体的实际应用,改进后的算法可能无法达到良好的优化性能,有时有必要结合问题本身做出相应的改进算法。gydF4y2B一个
对于大多数改进粒子群优化算法,算法解决多峰函数问题时,常常会陷入局部最优值点。因此,粒子可能无法逃离局部最优搜索过程和在随后的出现过早收敛。解决方案的精度也很难提高。对于大多数改进粒子群算法,如何提高算法的收敛速度在达到指定的精度也是主要研究问题的粒子群算法。gydF4y2B一个
根据基本粒子群收敛性质和量子物理学基本理论的启发,太阳等人提出了量子粒子群优化(QPSO)算法。该算法提高了整个PSO算法的搜索策略。其演化方程不需要速度矢量和有一个简单的形式,更少的参数,和容易控制。QPSO算法优于所有发达PSO算法的搜索能力。gydF4y2B一个
将PSO算法,获得的方程表达式如下:gydF4y2B一个
其中,的位置gydF4y2B一个
粒子群算法的公式(gydF4y2B一个
在进化算法,合理的算法控制参数对算法性能的影响更大。为了提高算法的收敛QPSO算法,其进化的表达式(gydF4y2B一个
从方程(gydF4y2B一个
算法参数的选择,本文使用单个粒子的进化速度和分散组的动态调整惯性权重,因此自适应惯性权重,以避免陷入局部最优;同时,自然选择是引入最优位置后处理。这种方法的优点是保持群体的多样性和稳定性,加强QPSO算法的全局搜索能力,并提高算法的收敛速度。gydF4y2B一个
假设gydF4y2B一个
在0
假设粒子的最佳位置的标准差在粒子的维数gydF4y2B一个
从公式可以看出(gydF4y2B一个
我们使用标准函数来测试提出了惯性权重。选中的测试函数两个非线性单峰函数球面非线性多峰和两个光栅的功能。测试粒子的数量是20,迭代的最大数量是100,粒子尺寸是4。在QPSO算法,gydF4y2B一个
它可以看到从方程(gydF4y2B一个
为了提高算法的精度和稳定性,自然选择算法选择粒子的位置。在迭代过程中,根据函数值的粒子排列从好到坏,和国家选择最好的粒子数量根据选择规则。最严重的人口改变粒子的粒子最终排序。方程(gydF4y2B一个
LTQPSO算法的流程图。gydF4y2B一个
路径规划的粒子群算法,通常需要多次仿真实验。在进化算法中,粒子的数量,粒子尺寸和最大迭代次数是三个重要的参数。当规划最优路径,首先确定基本参数,然后再考虑工作环境之间的关系,建立评估方法参数来实现连接路径规划。本文通过一个收敛和可行的参数仿真实验基于LTQPSO算法在无障碍环境中,基本参数的线性回归方程。gydF4y2B一个
为了进一步分析粒子尺寸的变化之间的关系和数量的迭代,本文利用Matlab仿真,2014粒子尺寸gydF4y2B一个
仿真实验的具体方法如下:根据粒子尺寸的顺序,粒子的数量和顺序的迭代数量增加重复试验,以及最优解的平均值通过执行100次实验和记录的最大和最小值时,标准偏差小于0.05。可行的收敛区间可以表示为最大值和最小值。本文算法的参数,执行两个初始分布的回归分析,分别。图gydF4y2B一个
均匀分布的仿真结果。gydF4y2B一个
从图gydF4y2B一个
均匀分布参数的回归分析结果。gydF4y2B一个
| 参数gydF4y2B一个 | 最小值gydF4y2B一个 | 马克斯gydF4y2B一个 | |
|---|---|---|---|
| 回归系数gydF4y2B一个 |
|
−1.4432gydF4y2B一个 | −0.8512gydF4y2B一个 |
|
|
1.8701gydF4y2B一个 | 1.7805gydF4y2B一个 | |
|
|
|||
| 面积系数gydF4y2B一个 |
|
(−1.71−1.13)gydF4y2B一个 | (−1.06−0.58)gydF4y2B一个 |
|
|
(1.78,1.87)gydF4y2B一个 | (1.52,1.79)gydF4y2B一个 | |
|
|
|||
| 统计数据gydF4y2B一个 |
|
1gydF4y2B一个 | 1gydF4y2B一个 |
|
|
1478.1gydF4y2B一个 | 1385.9gydF4y2B一个 | |
|
|
0gydF4y2B一个 | 0gydF4y2B一个 | |
|
|
0gydF4y2B一个 | 0gydF4y2B一个 | |
从参数的实验结果回归分析表gydF4y2B一个
粒子聚集的数量平均初始分布,可以通过公式计算的迭代次数(gydF4y2B一个
根据上述方法,使用LTQPSO算法对粒子尺寸执行100次实验在正态分布下,粒子的最大数量,最小数量的粒子,得到如图的迭代次数gydF4y2B一个
正态分布的仿真结果。gydF4y2B一个
粒子数的变化特征,可以看到在图的迭代次数gydF4y2B一个
表gydF4y2B一个
正态分布的参数回归分析结果。gydF4y2B一个
| 参数gydF4y2B一个 | 最小值gydF4y2B一个 | 马克斯gydF4y2B一个 | |
|---|---|---|---|
| 回归系数gydF4y2B一个 |
|
−1.7086gydF4y2B一个 | −1.1562gydF4y2B一个 |
|
|
1.9906gydF4y2B一个 | 1.8865gydF4y2B一个 | |
|
|
|||
| 面积系数gydF4y2B一个 |
|
(−2.11−1.33)gydF4y2B一个 | (−1.76−0.98)gydF4y2B一个 |
|
|
(1.98,2.17)gydF4y2B一个 | (1.72,1.99)gydF4y2B一个 | |
|
|
|||
| 统计数据gydF4y2B一个 |
|
0.988gydF4y2B一个 | 1gydF4y2B一个 |
|
|
778.1gydF4y2B一个 | 1125.9gydF4y2B一个 | |
|
|
0gydF4y2B一个 | 0gydF4y2B一个 | |
|
|
0.011gydF4y2B一个 | 0gydF4y2B一个 | |
总之,移动机器人路径规划的基础上,LQPSO算法本文LTQPSO算法可以使用方程(gydF4y2B一个
使用自适应BP算法和动量词、基本粒子群优化(全局搜索)算法和改进的粒子群优化(LTQPSO)算法的误差曲线如图gydF4y2B一个
粒子群优化算法的误差曲线。gydF4y2B一个
从图可以看出gydF4y2B一个
利用改进的粒子群优化近似给定的函数,获得的曲线如图gydF4y2B一个
优化函数近似图的影响。gydF4y2B一个
优化后的回归分析结果。gydF4y2B一个
为了验证提出的改进粒子群算法的有效性,与200步以上的测试函数进行优化,测试是重复30次。网络的测试结果均方误差得到优化的三个算法如表所示gydF4y2B一个
比较三种算法的均方误差结果的测试函数。gydF4y2B一个
| 方法gydF4y2B一个 | 英国石油公司gydF4y2B一个 | 全局搜索gydF4y2B一个 | LTQPSOgydF4y2B一个 |
|---|---|---|---|
| 最优MSEgydF4y2B一个 | 0.0018gydF4y2B一个 | 0.0037gydF4y2B一个 | 0.0009gydF4y2B一个 |
| MSE最差gydF4y2B一个 | 0.0321gydF4y2B一个 | 0.0978gydF4y2B一个 | 0.0015gydF4y2B一个 |
| 的意思是gydF4y2B一个 | 0.0187gydF4y2B一个 | 0.0265gydF4y2B一个 | 0.0018gydF4y2B一个 |
| 方差gydF4y2B一个 | 0.0012gydF4y2B一个 | 0.0024gydF4y2B一个 | 0.0006gydF4y2B一个 |
测试结果表gydF4y2B一个
传统的设计方法消耗巨大的计算资源和浪费时间。本文的设计优化算法解决了这个问题。目前遗传算法具有最好的效果。粒子群优化算法的最大特点是它可以节省时间和计算资源比遗传算法。比较的结果显示在图gydF4y2B一个
比较四种算法的适应度函数值和迭代时间。gydF4y2B一个
从图可以看出gydF4y2B一个
表gydF4y2B一个
四种算法的运行时间结果的比较。gydF4y2B一个
| 方法gydF4y2B一个 | 英国石油公司(s)gydF4y2B一个 | 全局搜索(s)gydF4y2B一个 | 遗传算法(s)gydF4y2B一个 | LTQPSO (s)gydF4y2B一个 |
|---|---|---|---|---|
| 时间gydF4y2B一个 | 0.115gydF4y2B一个 | 0.137gydF4y2B一个 | 1.002gydF4y2B一个 | 0.019gydF4y2B一个 |
景观路线优化模型设计的改进的粒子群算法是可行的和有效的,可以降低施工成本的景观步道。本文提出了一个改进的量子行为粒子群优化算法(LTQPSO)。针对粒子群算法的过早收敛问题,单个粒子的进化速度和人口分散用于动态调整惯性权重,使它们适应和控制,从而避免过早收敛。同时,自然选择的方法是引入传统的位置更新公式保持群体的多样性,加强LTQPSO算法的全局搜索能力,加快算法的收敛速度。改进的LTQPSO算法应用于景观跟踪路径规划。研究结果证明,该算法容易指导和有一个更高效的全局搜索能力,表现出更高的效率和鲁棒性。gydF4y2B一个
使用的数据来支持本研究的发现可以要求从相应的作者。gydF4y2B一个
作者宣称他们没有利益冲突或人际关系可能出现影响工作报告。gydF4y2B一个