共查询到20条相似文献,搜索用时 140 毫秒
1.
《科技通报》2016,(6)
基于智能仿生计算的蚁群优化算法在路径规划问题中具有较好的应用前景,通过蚁群算法优化,实现机器人路径规划和应急救援的路径规划等。传统的基于蚁群算法的路径规划在信息素转换中容易导致信息丢失,产生局部收敛,提出一种基于信息素多目标Pareto支配的蚁群优化算法实现路径规划,利用信息素多目标Pareto集合序列的均匀遍历特性和逻辑差分变尺度特征,进行变尺度搜索,根据蚁群优化算法一次次地更新搜索空间,结合负反馈机制,通过蚂蚁的信息素转化进行路径分析,采用Pareto支配集记录下最优的食物源,蚁群在寻找食物过程中,避免了局部寻优和局部收敛,仿真结果表明,采用该算法进行蚁群优化后的路径规划避障效果较好,以较快的收敛速度和较少的迭代次数找到最优路径,收敛性好。 相似文献
2.
输电网路径优化对于促进电流传输效率,减少电能损耗具有重要的意义。本文对于输电网规划路径优化进行研究,主要分析110kv高压输电线的规划与设计。 相似文献
3.
为了解决传统方法忽略惩罚成本、易腐蚀性产品损失等配送成本,导致路径优化结果较差的弊端,通过建立双层规划模型研究冷链物流配送开放式车辆路径优化方法。将物流中心选址看作决策目标建立上层规划模型,考虑固定成本、运输成本、惩罚成本及损失成本之和最小,建立冷链物流配送车辆路径优化下层规划模型。通过上层规划模型设定初始配送中心选址方案,在此基础上,通过下层规划模型完成配送开放式车辆路径优化,反复调整,通过上下层规划模型的相互作用达到冷链物流配送开放式车辆路径优化的目的。针对上层规划模型的决策变量进行染色体编码,获取最优解,针对下层规划模型通过粒子群算法进行求解。实验结果表明,所提方法路径优化结果成本最低,可行性最高。 相似文献
4.
研究存在障碍物的三维空间的最短路径规划,并采用蚁群算法解决这一问题。路径规划问题是计算机领域内的经典问题。它可以描述为已知起始点、c以及环境信息,并确定一条从起始点到目标点的线路。一般来说,所规划的路径必须满足距离最短或代价最小的目标。路径规划技术有着广泛的应用,涉及我们的生活、工作、科研和娱乐等方面。 相似文献
5.
基于PSO和滚动优化的不确定环境下移动机器人动态路径规划 总被引:1,自引:0,他引:1
针对全局环境未知且存在动态障碍物情况下的移动机器人路径规划问题,本文提出了一种结合粒子群算法(PSO)和滚动优化策略的动态路径规划方法。通过在一系列移动空间窗口中进行在线规划来充分利用机器人实时测得的局部环境信息,并用粒子群算法求解每一个移动窗口内的最优路径。为及时躲避动态障碍物,提出了一种适用于动态未知环境下的适应度函数。仿真试验表明,该方法克服了现有局部路径规划方法的高复杂性的缺点,算法操作简单、具有全局寻优能力、收敛速度快、鲁棒性好,可以满足机器人在复杂的未知动态环境下路径规划的实时性要求。 相似文献
6.
针对传统的蚁群算法设计机器人避障路径规划,自适应能力差,全局优化能力和搜索速度不好的问题,在传统算法的基础上,提出一种采用奖惩规则格栅建模的机器人避障规划算法。提出构建模型主体的行为规则和避障规则,通过在栅格环境中设置量子遗传进化的多个有效的行为规则,设计了信息素更新的奖惩规则,修改其路径上的信息素,改变量子本身携带的信息素,得到优化避障最小距离。最终获得了复杂环境下的最优路径。仿真实验表明采用该算法进行机器人避障路径规划,在未知复杂环境下能够快速地规划出安全的优化路径,机器人避障路径规划具有很好的自适应性,相比传统的蚁群算法,其全局优化能力和搜索速度都得到了显著提高。 相似文献
7.
8.
9.
10.
移动机器人技术研究中的一个重要领域是路径规划技术,本文从传统规划方法与智能规划方法的角度入手,综述了移动机器人路径规划技术的发展现状,并对对移动机器人路径规划技术的发展趋势进行了展望。 相似文献
11.
12.
13.
14.
15.
16.
随着我国交通运输事业的发展,降低运输成本成为日益关注的问题。动态规划在工程技术、经济管理、工业生产、交通运输等众多领域都有广泛的应用,其中最短路径问题是动态规划在管理领域的一个重要应用。本文通过具体实例说明动态规划在交通运输方面求解最短路径的过程,方法简便,思路清晰。 相似文献
17.
珠江三角洲一体化的一个重要组成部分便是科技资源的整合,它对于现有科技资源的合理配置与高效利用、对于提升珠三角整体科技竞争力都具有非常重要的意义.分析了科技资源整合的内涵及路径,以及珠三角经济圈科技资源整合的路径规划等问题,在此基础上,从内部科技资源整合及对圈外科技资源整合两个方面研究了当前珠三角一体化背景下科技资源整合的整体路径. 相似文献
18.
通过定义一些基本运算操作符的运算规则而对粒子群算法进行了改进,构造了多机器人路径规划问题的编码方式。同时,提出了两阶段法对多机器人路径规划进行优化求解:在第一阶段,即采用普通优化方法,对多机器人路径以及任务点分配进行整体优化求解;在第二阶段,依据第一阶段优化出的最优解,分别对各个机器人的路径进行再次优化。通过仿真实验验证:与普通优化方法相比,该方法具有更好的寻优能力。 相似文献
19.
<正>随着智能机器人技术的飞速发展和人们生活品质的不断提高,家庭服务机器人逐渐进入了我们的日常生活,例如扫地机器人、巡视机器人、娱乐机器人等。然而,高效的路径规划策略是移动机器人能否高质量完成服务任务的关键因素。机器人路径规划是指在包含障碍物和隔墙等已知或未知环境中为完成其服务任务而进行最优运动路径搜索的行为。该路径不但具备“成功完成服务任务”“顺利绕开障碍物”等固有属性,同时还满足“覆盖面积最大”“花费时间最短”和“能量消耗最低”等优化指标。 相似文献
20.
针对传统方法无法有效解决物流机器人一次访问若干点的全局路径规划问题。为此,提出一种基于栅格图法的移动物流机器人全局路径规划方法。通过栅格图法构造容易被移动物流机器人理解的仓储环境。在不考虑点和点间准确路径的情况下,按照移动物流机器人初始点是否处于出口,把全局路径规划问题划分成典型的TSP问题和TS-TSP问题,针对典型的TSP问题,将全局路径点看作种群个体,针对TS-TSP问题,将中间节点看作种群个体,以此构建移动物流机器人全局路径规划数学模型,并通过势场蚁群法对其进行求解,获取全局路径点的最优访问顺序,在此基础上,通过A*法计算准确的移动物流机器人全局路径规划结果。实验结果表明,采用所提方法收敛速度快,可快速得到全局最优解,且全局路径规划结果所需时间少,实用性强。 相似文献