共查询到20条相似文献，搜索用时 15 毫秒
1.
为解决不规则区域内农用无人机植保作业问题,以农用无人机的总飞行距离和多余覆盖率为指标建立模型,将无人机的植保作业航向角作为优化目标,并考虑有障碍物下的情形,采用差分进化算法(different evolution algorithm,DE)与量子退火算法(quantum annealing algorithm,QA)融合的方法对应用模型进行求解,分析算法的执行过程并进行MATLAB仿真试验。结果显示:在设定的不含障碍物农田区域环境下,相较于未规划与差分进化算法规划情况,采用差分量子退火算法(differential evolution algorithm-quantum annealing,DEQA)时无人机总的飞行距离分别减少101.52、73.00 m,转弯路径分别减少43.02、43.10 m,多余覆盖率分别减少22.25%和12.79%;在设定的含障碍物农田区域环境下,相较于未规划与差分进化算法规划情况,采用差分量子退火算法时无人机总的飞行距离分别减少73.24、24.54 m,转弯路径分别减少52.50、12.72 m,多余覆盖率分别减少72.34%、23.52%,其余指标均有所下降。仿真结果表明,采用差分量子退火算法能够完成农田区域路径规划问题,可为农用无人机路径规划提供技术支持。 相似文献
2.
《沈阳农业大学学报》2020,(2)
目前无人机已经在农业领域逐步应用,在精量播种、农药喷洒、植被检测等不同类型的农业航空作业中有着广泛的应用,采用无人机进行农药喷洒已经成为农业植保过程中的一项重要任务。多喷洒点遍历及障碍物避障的航迹规划问题,影响着无人机喷洒作业的效率。如何规划无人机喷洒作业点的顺序及低空作业避障问题在农田喷洒任务中受到了广泛的关注。使用传统灰狼优化算法求解能力强,但这易陷入局部最优解。针对此问题提出了一种改进的灰狼优化算法(IGWO)与A~*算法相结合的无人机农田喷洒航迹规划算法。IGWO算法引入了K-Means算法进行种群初始化以加强种群多样性,引入了非线性收敛因子以平衡算法的全局搜索与局部开发能力,引入了粒子群优化算法个体优越性进行位置更新以避免算法陷入局部最优,从而使得IGWO算法具有更强的模型求解能力。运用IGWO算法无障碍物的求解遍历多喷洒点的最优航迹路径,随后在障碍物阻挡的航迹路径段运用A~*算法避障规划以修正段内航迹。试验仿真结果表明:IGWO算法与GWO算法在随机生成的5个喷洒任务点的遍历航迹规划长度相同,而在随机生成的30个喷洒点遍历航迹规划中IGWO算法是GWO算法寻找最优解所需迭代次数的1/3,且规划路径缩短4.17%,说明IGWO算法对大任务量喷洒任务点更具有优越性,收敛速度更快,模型求解能力更强,规划航迹效率更高,同时验证了基于IGWO-A~*算法的无人机农田喷洒航迹规划的真实有效性。该研究为农业植保提供了一定的理论基础,为无人机自主作业解决了前提条件。 相似文献
3.
对于存在障碍物的农田区域,为了解决植保无人机在全自动作业中的避障问题,提出1种含障不规则区域的航迹规划算法。该算法将全局规划和局部规划相结合,全局规划算法对不规则地块进行"Z"字形扫描,快速得到往复遍历式植保无人机的作业路径。局部规划算法根据大小将障碍物分为点状障碍物和区域障碍物,对2类障碍物通过插入航点的方式进行局部规划,最终得到含障不规则区域的作业路径。仿真结果表明,采用该算法进行航迹规划,无人机的飞行航迹和规划航迹重合,证明了该算法的可行性。在相同条件下进行10组田间试验,实际飞行航迹与理论规划航迹的最大偏差小于0.4 m,满足实际作业的精度要求。 相似文献
4.
许多复杂的无约束优化问题不存在多项式时间复杂度的求解算法,为一类NP-难的问题。基于差分进化算法具有全局优化性能好,结构简单和易于实现的特点,提出了求解无约束优化问题的差分进化算法。数值试验结果验证该算法是可行有效的。 相似文献
5.
作为一种比较优秀的最优化方法,差分进化算法具有良好的鲁棒性、实践性和收敛性.阐述了差分进化算法的基本概念、形式,分析了传统差分进化算法的优点与不足,提出了基于耗散结构理论的差分进化优化算法. 相似文献
6.
针对差分进化算法存在进化后期收敛速度慢、易早熟等缺点,提出了一种基于动态局部搜索的差分进化算法(DLSDE).采用随机选择的方式进行变异并运用小概率扰动操作,增加种群的多样性,平衡算法的开发能力和探索能力;同时,对当前的最优解进行动态局部搜索,以加快算法的收敛速度.对标准测试函数进行仿真实验并与其他6种算法进行比较,结果表明DLSDE算法具有较快的收敛速度和较高的求解精度,对复杂的数值优化问题寻优效果很好. 相似文献
7.
【目的】研究自适应差分进化算法在反求含水层参数中的适用性。【方法】以理论计算值与实际观测值的离差平方和的均值作为目标函数,应用自适应差分进化算法优化待估含水层参数;计算相关实例,对比改进直线图解法、混沌序列优化算法、简算法、泰斯配线法、线性回归法与自适应差分进化算法的最终优化结果。【结果】与改进直线图解法、混沌序列优化算法和简算法等计算方法相比,自适应差分进化算法的计算结果更加精确,与实际观测值的差异较小;对于不同的含水层参数取值范围,自适应差分进化算法较传统差分进化算法稳定且寻优率与计算结果精度更高。【结论】自适应差分进化算法是一种有效的反求含水层参数的方法。 相似文献
8.
为了更精确地反映主轴系统在工作状态下的情况，针对高速磨床主轴系统建立柔性体动力学模型，对其在不确定性磨削力作用下的工况进行数值模拟和优化研究.首先采用优化拉丁超立方试验设计方法在设计变量和不确定参数构成的混合空间内采样，再建立包含不确定量的主轴系统径向基函数近似模型，代替耗时的数值仿真模型.利用基于区间数的不确定性优化方法对高速磨床主轴系统进行优化设计研究.结果表明，利用基于区间数的不确定性优化方法，对主轴系统的关键参数进行优化后，表征磨削质量的刚体砂轮质心的径向跳动值比原来有了较大的减少，得到了在不确定磨削力影响下优化结果的响应区间. 相似文献
9.
为保持所求得的多目标优化问题Pareto最优解的多样性,提出了一种精英保留和根据目标函数值进行排序的多目标优化差分进化算法.对排序策略中目标函数的选择方式进行了分析和比较,并提出了一种确定进化过程中求得的精英解是否进入Pareto最优解集的阈值确定方法.用多个经典测试函数进行了实验分析,并与NSGA-Ⅱ算法进行了比较.实验结果表明,该方法收敛到问题的Pareto前沿效果良好,能有效保持所求得的Pareto最优解的多样性. 相似文献
10.
无人机飞行中合理的路线规划可以减小飞行时间、降低油耗,减小被敌方发现、攻击的可能,从而提高了完成任务的概率.鉴于大部分无人机是以一个相对固定的高度进行侦察和任务飞行,故可将无人机的飞行任务规划视为二维平面的TSP问题.本文进一步将地面防空威胁与飞行距离统一量化,通过求解TSP求取最优无人机任务规划.文中通过分析蚁群算法与粒子群算法,提出了一种新的混合方法AC-PSO算法解决TSP求解问题.算法借鉴了蚁群算法的路线构造方法和粒子群算法的进化策略思想,同时给出了提升算法效率的一些措施.实验验证,该算法和威胁建模方法相结合,能有效地满足无人机飞行任务规划的要求. 相似文献
11.
含风电场的电力系统无功优化是一种具有多状态、多约束条件的非线性规划问题.针对其存在易陷入局部最优的缺点,提出了改进的差分进化算法.在基本差分进化算法中,融入递增二次函数交叉算子以增加算法的收敛速度.当算法陷入早熟后,对最优个体和随机选取的个体采用随机扰动的变异策略,帮助其跳出局部极值.仿真算例表明:改进的算法能有效地寻找到全局最优解,明显提高收敛速度,具有良好的自适应特性. 相似文献
12.
《仲恺农业工程学院学报》2017,(1)
提出了一种用于求解有约束优化问题的混合蛙跳算法.蛙跳算法结合ε-差分进化算法(ε-differential evolution algorithm,ε-DE),可使算法在进化过程中充分利用种群中不可行解的信息.在进化初始阶段,可行域边界上拥有较优目标函数的不可行解进入种群,随着进化代数增加,种群约束允许放松程度不断减小,使得种群中不可行解数量减少,直到种群约束允许放松程度为0,此时种群完全由可行解组成.改进后的蛙跳算法能够提高收敛速度和精度.13个标准Benchmark函数仿真试验的结果表明,改进后的蛙跳算法寻优精度高,鲁棒性强,是一种有效的求解有约束优化问题的算法. 相似文献
13.
为解决番茄酱产季原料供应不均衡问题,在构建番茄种植规划的数学模型基础上,提出采用生物地理学算法对番茄种植规划模型的求解。利用余弦迁移模型、干扰迁移算子和基于高斯分布的变异算子对BBO算法进行适当改进,并与差分进化算法的变异算子结合,以增强生物地理学算法的全局搜索性能。以新疆某番茄酱厂为例对番茄种植规划问题进行计算,结果表明:采用该算法获得的种植方案能实现番茄原料产量与番茄酱厂生产能力之间的平衡。仿真结果验证了番茄种植规划数学模型的合理性。在求解番茄种植规划问题上,与其他智能优化算法相比,该算法具有较好的收敛性。 相似文献
14.
针对预防性维修问题,提出了一种基于小生境进化策略的改进差分进化算法.该算法采用DE/best/2/bin变异方式,变异个体由当前种群中的最优个体作引导,同时引入小生境进化策略,使算法具有局部搜索能力强和精度高的特点,也增强了算法的全局搜索能力,避免早熟现象的发生.将该算法应用于求解有限时间区间的预防性维修问题,仿真试验结果表明,该算法可行有效,其结果能对生产实践起到一定指导作用. 相似文献
15.
针对森林冠层图像结构复杂，受光照不均匀，导致分割精度较差等问题，提出一种基于差分进化鲸鱼优化算法的冠层图像分割方法。首先选取多阈值Kapur熵作为适应度函数，应用鲸鱼优化算法（whale optimization algorithm,WOA）对阈值的搜索过程进行优化，代替传统遍历搜索机制，加强阈值搜索能力与效率。其次引入差分进化算法（differential evolution algorithm,DEA）进行混合，采用以种群平均适应度为评价指标的混合策略平衡2种算法，增强算法的局部搜索能力，实现更好地平衡探索与开发。最后通过对森林冠层图像进行阈值分割研究，在适应度值、PSNR、SSIM与计算时间上进行对比分析。结果表明，本算法可以获得更精确的分割阈值和更高的分割精度。 相似文献
16.
水资源是发展农业的基础,但目前我国水资源供需矛盾突出,急需建立与经济发展、人口增长、生态稳定相适应的农业水资源优化配置模型。考虑农业供水约束的不确定性,利用盒式鲁棒不确定集合,构建基于鲁棒双层多目标规划的农业水资源优化配置模型,并且利用双层规划中分散的决策方式对多目标决策函数进行处理,最后采用粒子群算法对算例进行求解,证明该模型应用于农业水资源优化配置的有效性。 相似文献
17.
18.
为了对经济效益做出客观准确的评价,提出基于差分进化算法的支持向量回归机评价模型。以误差平方和最小为准则,用差分进化算法对支持向量回归机参数进行优化选择,然后利用改进的支持向量机对经济效益进行综合评价。试验结果表明,该模型能从整体上准确、客观地反映经济效益情况,评价结果更符合实际,更加科学合理。 相似文献
19.
基于排污口最优处理规划,引入水质模型运行参数的区间值,建立两组费用函数和约束方程,求解模型后,建立费用和水质约束的隶属函数,并采用模糊判决,最后对南淝河水质系统进行模糊决策分析.应用不确定模糊线性规划模型,对合肥市南淝河进行水污染控制的不确定模糊规划,得出各排放口治污系数和污水处理费用的区间优化解,其结果具有弹性且精度较高,可为南淝河水质规划提供参考. 相似文献
20.
针对农业水资源优化配置中降雨量的不确定性问题,在传统区间规划的基础上,引入双区间规划理论进行描述,以农民种植净效益最大为目标函数,建立地表水和地下水联合灌溉的作物灌溉水量优化模型。实例应用于武威市民勤县红崖山灌区,对灌区农业水资源优化配置进行研究,模型计算结果表明:利用双区间规划对作物进行灌溉水量的优化,春小麦、春玉米、籽瓜的灌溉定额分别为:[[179.81,191.81],[353.89,365.89]]、[[119.46,141.46],[270.57,292.57]]、[[180.04,213.04],[267.49,290.49]],相比于现状,节水量分别为3%、27%、4%。利用双区间规划不仅能够更好的解决灌区多作物灌溉水量优化问题,而且能够给决策者提供更大的决策空间。 相似文献