共查询到20条相似文献,搜索用时 393 毫秒
1.
并行蚁群算法及其在区位选址中的应用 总被引:1,自引:0,他引:1
提出基于多叉树并行蚁群算法的区位选址优化方法.算法依据蚁群算法具有的并行特性,采用GPU(graphic processing unit,图形处理器)并行运算技术,对地理空间进行多又树划分,收集蚂蚁在多又树层间旅行时逐步留下的信息素信息,进行路径选优获得理想的候选解,从而为解决平面空间资源优化配置问题提供新的思路.实验结果表明,与普通蚁群算法相比,采用基于多叉树搜索的并行蚁群算法,能够发挥蚁群算法的并行特征,在短时问内求得较为理想的解,适合计算大区域的空间资源配置问题. 相似文献
2.
针对传统蚁群算法在进行无人机三维环境路径规划时存在规划速度慢、容易陷入局部最优等问题,本文提出了用引导函数改变状态转移规则、初始信息素先验分配、时变信息素更新方式3个改进策略,充分挖掘路径规划先验信息。通过增加引导函数进行路径增强,增大最优路径的选择概率;同时根据与先验路径的距离赋予信息素不同的初始浓度,使算法在搜索初期具有明确的方向性,基于优胜劣汰的思想进行信息素更新,并将信息素挥发因子设定为服从Laplace分布的波动因子,避免搜索过程陷入局部最优,最大化提升路径搜索效率,实现三维环境下的无人机路径规划。仿真试验结果表明,改进后的蚁群算法在规划最优路径长度和最优路径搜索效率上明显优于传统蚁群算法。 相似文献
3.
遗传算法具有较好的全局收敛性,蚁群算法具有较好的正反馈性,结合二者的优点,对混合算法进行了研究。定义了自适应交叉率和变异率,用遗传算法得到的一组最优解初始化蚁群算法初始状态下信息素的浓度,结合2-opt算法对结果进行优化,得到最优的物流车辆配送方案。实验验证了将混合算法运用于单配送中心车辆路径问题的有效性。 相似文献
4.
《测绘科学技术学报》2020,(2)
针对三维环境中多机器人协同路径规划问题,提出一种改进蚁群算法。文中提出并构建了机器人运动行为模型和协同行为模型,通过引入多蚁群系统,优化信息素更新机制和状态转移方程,提高算法全局搜索能力和收敛速度。仿真实验结果表明改进蚁群算法优于基本蚁群算法,能够有效指导机器人在三维环境中协同行进,提高路径规划能力。 相似文献
5.
王金岭 《武汉大学学报(信息科学版)》1993,(2)
本文利用法方程系数阵的稀疏性,将Banker算法和RCM算法应用于平面控制网数据处理,实现网点自动优化排序,压缩了法方程系数阵的存贮空间。借助于各类平面网平差模型对Banker 算法和RCM算法进行了比较、分析。采用优化排序算法不仅能扩大微机的解算容量,同时也提高了解算速度,减少了计算过程中的舍入误差,且适用于任意平面网、高程网,GPS网的自动化数据处理。 相似文献
6.
针对不规则三维表面路径寻优的问题,提出了一种将连续三维表面进行格网离散化的基于蚁群行为的解决方法,对基本蚁群算法的信息素更新策略进行了改进,并通过实验进一步验证了算法的有效性。 相似文献
7.
水下潜器航迹处于重力特征变化明显的适配区域才能保证重力辅助导航的有效实施,因此在重力匹配导航阶段,潜器的航迹规划至关重要。本文首先依据重力统计特征参数对水下潜器航行区域进行适配性划分,并给出适配、非适配区标签;然后在蚁群算法进行航迹规划的基础上引入人工势场算法,重新构建启发函数,避免了蚁群算法的局部最优问题;同时利用最大-最小蚁群系统改进算法信息素更新规则,防止了"早熟"现象发生。仿真试验结果表明,本文提出的蚁群-势场算法可以有效解决水下潜器在重力辅助导航中的航迹优化问题,提高了问题解的可行性。 相似文献
8.
遥感图像检索目的是从遥感图像库中寻找出与查询图像相关的图像,但在检索过程中一般只考虑查询图像与待检索图像的相似度,通常忽略了遥感图像库中图像之间的语义相似度.针对该问题,本文提出一种基于蚁群算法和改进的加权图像到类距离的遥感图像检索算法.首先利用信息素浓度描述遥感图像库中图像之间的语义相似度,然后采用蚁群算法更新信息素浓度,最后在检索过程中,充分利用图像之间的语义相似度,提升遥感图像检索性能.此外,还改进了一种加权图像到类距离,用于提高度量查询图像与待检索图像间的相似度准确性,从而进一步提升检索性能.在两个公开的遥感图像数据集(UCMD和PatternNet)上的试验结果表明,本文方法能够取得比现有方法更好的检索结果. 相似文献
9.
支导线网在矿山测量中普遍存在,但用程序自动寻找其计算路径比较复杂。从支导线网的拓扑关系出发,结合数据结构“树”的概念,采用先根遍历递归方式介绍寻找支导线网的计算路径算法,并采用Visual C 编程语言加以阐述与实现。 相似文献
10.
郑肇葆 《武汉大学学报(信息科学版)》2005,30(1):6-10
从分析自然蚂蚁行为出发,阐述了人工蚂蚁采用影像纹理能量作为自身信息素,通过信息素相似性度量,使其具有“识别”、“记忆”感知功能的原理和方法。通过大量实验分析了影响人工蚂蚁感知能力的因素,得到人工蚂蚁感知规律的一些认识,这些认识对蚁群行为仿真在图像解译中的应用有一定的指导价值。 相似文献
11.
蚁群算法是一种模拟进化的在图中寻找优化路径的几率型算法,能有效地解决一系列组合优化问题。将蚁群算法应用于森林资源地图矢量化过程中,提出一种基于蚁群算法的新的地图矢量化算法。详细讨论该算法,并与传统算法作比较。该算法在实际应用中取得了良好效果。 相似文献
12.
支导线网在煤矿测量中普遍存在,但用程序自动寻找其计算路径比较复杂。本文从支导线网的拓扑关系出发,结合数据结构"树"的概念,采用先根遍历递归方式介绍了寻找支导线网的计算路径算法,并采用Vis-ual C++编程语言加以阐述与实现。该算法已用于煤矿井下支导线网的计算中,导线网计算效率明显提高,为其他工程的类似计算提供参考。 相似文献
13.
14.
15.
蚁群算法是近些年发展起来的一种群体智能优化算法,它利用生物信息激素作为蚂蚁选择后续行为的依据,并通过蚂蚁间的协同与交互来完成全局寻优搜索过程。本文将该算法用于边缘检测,建立图像边缘与信息场之间的联系。提出了基于像素邻域的8个启发信息检测算子,指导蚂蚁选择最优边缘路径,并能自动确定分割阈值。对灰度图像进行模拟实验与经典分割算子进行对比,结果表明,该算法可以精确提取边缘特征,细节特征更为清晰。 相似文献
16.
欧春江 《测绘与空间地理信息》2013,(8):187-188,193
蚁群算法是近几年来迅速发展起来的、并得到广泛应用的一种新型模拟进化优化算法。最早成功应用于解决TSP问题。研究表明该算法具有并行性、鲁棒性等优良性质。在GIS中,蚁群算法应用在路径寻优和正射影像镶嵌线自动选择两个问题效果较好。 相似文献
17.
本文讨论了GPS工程控制网的最优化设计问题;通过对GPS工程控制网的精度和可靠性分析,建立了应用点位精度矩阵相关性优化GPS网的数学模型;针对解算中存在的问题,提出了最短路径法寻找整数变量线性规划问题的最优解。 相似文献
18.
19.