刘静
- 作品数:2 被引量:13H指数:2
- 供职机构:辽宁工程技术大学资源与环境工程学院更多>>
- 相关领域:矿业工程自动化与计算机技术更多>>
- 粒子群算法分析及其求解露天矿道路路径优化问题被引量:4
- 2011年
- 粒子群算法作为一种优化工具具有简单、易实现的优点,它所具有的群体智能和收敛速度快优点更使其适合于大规模复杂的网络优化问题。分析几种粒子群算法的改进策略,得到它们相对于标准算法的优势,抓住粒子群算法收敛快特点,通过对算法参数和算法结构进行调整,有效的弥补了算法易于陷入局部最优缺陷,进而提高了其全局搜索能力。通过适当选择问题的解空间与粒子群算法中粒子们的对应关系,将粒子群算法成功的应用于露天矿道路网络的路径优化问题中。
- 孙臣良刘静
- 关键词:粒子群算法
- 露天矿运输道路网络的建立及其路径优化被引量:12
- 2011年
- 分析露天矿道路组成,对露天矿道路的不同路段进行合理划分,划分方法涉及到道路的路面质量、坡度和承载能力等因素,从而完成对露天矿道路的描述。提出露天矿道路网络节点的选取原则及其网络边权值的计算方法。建立起露天矿道路网络模型,设计露天矿道路网络数据库作为道路网络模型的后台数据库支持,数据库中包括网络节点数据表和节点间关系数据表,每个网络节点对应一个路段端点,每个关系对应一条网络边。设计出网络图节点的自动提取程序,并将节点数据信息自动存储到露天矿道路网络数据库中。选择粒子群算法作为道路网络路径的优化算法,实现了求解指定两点间的最短路径的粒子群算法。程序将搜索到的最优路径自动显示到网络图中,并达到了较高的搜索精度。
- 孙臣良刘静
- 关键词:路段网络图数据库