共查询到18条相似文献,搜索用时 279 毫秒
1.
基于改进蚁群算法的地下矿车辆生产调度路径优化研究 总被引:2,自引:1,他引:1
针对地下矿生产调度中某一班次的车辆运输路径优化问题,应用蚁群算法探讨如何解决这一NP难题问题。传统蚁群算法存在搜索时间长、收敛速度慢、易陷于局部最优解等缺点;为克服这些缺点,提出在蚁群算法每次迭代过程中,先用自适应策略控制其收敛速度,提高搜索性能,再结合性能指标进行优化。实践证明,改进蚁群算法克服了传统算法自身的不足,提高了算法性能,具有很好的推广价值。 相似文献
2.
3.
4.
根据目前煤矿地面运输中的车辆调度问题:多辆车往返于各个煤炭供应点之间,如果调度不当,就会大大增加了总体成本。本文以最短运输路径为目标,结合高效的多目标优化文化算法来解决此类问题,详细介绍了文化算法的原理以及与煤矿运输车辆调度问题结合的算法流程,经过实例仿真,仿真结果快速收敛,证明了本文方法的有效性,同时验证了文化算法的快速收敛性。 相似文献
5.
本文主要以蚁群算法为基础,求解煤矿运输优化方法,运算出实际生产中较优生产模式。首先对蚁群算法做出了简单的介绍,然后比较仔细的阐述了煤矿问题的数学模型,最后演示了蚁群算法在运输优化问题中的应用。 相似文献
6.
7.
车辆运输是煤矿安全生产的重要组成部分,为了让煤矿井下车辆的运输情况得到实时监控,设计了一种融合无线定位技术的矿用车辆管理系统。该系统采用基于飞行时间算法的超宽带定位技术,通过双识别器定位方案,实时监控井下车辆的精确位置。实践表明,该系统采用三维仿真技术将井下车辆在巷道中的运行轨迹直观显示出来,并能够实时提供井下车辆的分布情况,使煤矿管理部门可以有效合理地调度车辆,减少车辆运输的安全事故,同时提高车辆的运输效率。 相似文献
8.
9.
10.
为优化最短路径的求解,实现煤矿挖掘车辆运行路线的优化,将改进的蚁群算法应用到车载定位系统。使用改进的蚁群算法计算所接收的数据,寻找最短路径,反馈给驾驶员,提供导航服务。提高了最短路径求解的准确度,实现了路径的优化。 相似文献
11.
煤矿救援机器人执行救援任务时,需躲避水、火、障碍物等危险区域,提升了路径规划的难度,为此提出了煤矿救援机器人路径规划的蚁群优化算法。充分考虑煤矿救援机器人运行过程中的水、火、障碍物等分布,采用栅格法建立机器人路径规划的环境模型,确定栅格环境模型内机器人路径规划问题的目标函数,采用蚁群优化算法求解机器人路径规划问题的目标函数,通过改进信息素规则、限制信息素阈值以及改进转移概率3个方面优化蚁群算法,避免蚁群算法求解全局最优解时陷入局部最优。实例分析结果表明,该算法在满足收敛速度条件下有效规划煤矿救援机器人行驶路径,所规划路径的路径长度、转角数量以及危险度均为最优,为机器人安全作业提供理论依据。 相似文献
12.
从本质上讲,矿井通风系统优化设计是一个复杂的组合优化问题,而蚁群算法是近来发展起来的一种针对复杂组合优化问题求解的较理想的方法。因此,考虑到通风系统优化的本质,采用蚁群算法进行了矿井通风系统优化设计的研究,把通风系统优化设计作为蚂蚁路径优化问题处理,提出了一种新颖的通风系统优化方法。最后,采用某矿山通风系统优化的实例验证了蚁群算法的应用效果,结果表明,该方法可以较好的解决这类复杂的优化问题,具有较好的应用前景。 相似文献
13.
自动机器人逐渐开始应用于井下无人或少人煤炭开采、危险探测和救灾过程中。根据井下局部复杂空间比较小而且密闭,障碍物分布复杂,地面不平整的特点,提出了一种基于混合蚁群-蜂群算法的井下局部复杂空间机器人三维路径规划方法。所提出的井下局部复杂空间机器人三维路径规划方法具有产生初始可行路径简单,探索新的可行路径能力强的特点,可有效解决蚁群路径规划算法可能过早陷入局部最优解,人工蜂群算法迭代次数过多的问题。对所规划的三维折线路径采用了B-spline插值方法进行了曲线化拟合,可产生出井下机器人最优的连续平滑路径,更有利于机器人平稳行进。仿真结果表明:采用所提出的基于混合蚁群-蜂群算法的井下局部复杂空间机器人三维路径规划方法,机器人可有效对在井下局部复杂空间进行三维路径规划。 相似文献
14.
15.
基于蚁群算法的基本原理,论述了蚁群算法模型的实现方式,并对蚁群算法的煤炭运输优化方法进行分析,且结合实际案例加以说明,为基于蚁群算法在煤炭运输的实践优化提供借鉴,促进煤炭运输行业的良性发展。 相似文献
16.
17.
结合粒子群算法的思想,提出用混合蚁群算法。其核心是应用粒子群算法对蚁群算法的3个控制参数(β,ρ,q0)进行优化,以及运用蚁群系统算法(ACS)寻找最短路径。新算法克服了参数选择对算法性能的影响,具体很强的全局搜索能力。新算法改进了传统蚁群算法的性能,取得了非常好的效果。 相似文献
18.
介绍了一种新的解决优化问题的连续型蚁群算法,它具有简单易实现且计算效率高等特点,特别适用于复杂工程优化问题。土坡潜在滑动面的搜索可变成一个典型的复杂连续函数优化问题。最后,通过一个典型算例进行验证,并与遗传进化算法比较表明,本算法的计算效率较高。 相似文献