王江
- 作品数：7 被引量：39H指数：5
- 供职机构：中国矿业大学（北京）更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：天文地球自动化与计算机技术经济管理更多>>
- 基于多粒度通讯的Dijkstra并行算法优化被引量：8
- 2014年
- 串行算法的并行化是提高算法效率的一种有效途径,在分析最短路径算法特点的基础上,采用带重叠区的网络分割策略,提出了基于双向搜索的并行Dijkstra最短路径搜索算法.采用多粒度通讯方式进行进程间消息传递,能降低算法的通讯时间,并应用离散数学与理论计算研究中心(DIMAS)提供的美国路网数据进行试验.结果表明:采用带重叠区的数据分割策略适用于并行最短路径算法的求解;应用大粒度的多点接口(MPI)通讯方式能减少并行算法进程间的通讯时间;当通讯粒度为50时,MPI通讯所需时间是单粒度通讯模式的1/10左右.
- 孙文彬谭正龙王江赵帅阳
- 关键词：最短路径算法MPI通讯
- 集成AHP/熵权法的煤炭资源开发利用综合评价:以潞宁煤业公司为例被引量：5
- 2020年
- 为了研究潞宁煤业公司煤炭资源特点,通过文献研究和现场调研,从资源条件、安全及开采技术条件、环境条件、开采经济效益4个方面进行分析,建立了潞宁煤业公司煤炭资源综合评价指标体系。运用层次分析法(AHP)对煤炭资源综合评价指标体系中的24个评价指标进行权重计算,再利用熵权法修正指标权重,得到各评价指标综合权重,对潞宁煤业公司各分公司煤炭资源进行了综合评价。结果表明:潞宁煤业公司所属各分公司中,大汉沟煤业煤炭资源综合评价等级为良,前文明煤业、忻丰煤业、静安煤业煤炭资源综合评价等级为中,但煤炭资源综合评价得分平均值为47.8054,得分较低,潞宁煤业公司煤炭资源整体偏差。根据评估结果和现场调研,为潞宁煤业公司的发展提供针对性建议。
- 杜建磊申宇鹏李杨王江
- 关键词：煤炭资源综合评价熵权法
- 一种基于遗传算法的TSP问题多策略优化求解方法被引量：16
- 2016年
- 针对遗传算法求解TSP问题解质量不高的缺陷,该文提出并设计了一种基于遗传算法的多策略优化求解方法。首先,应用最邻近法构建TSP的初始解;接着将路径长度作为适应度评价指标,构建基于遗传算法的TSP初始解优化方法,并根据试验结果确定适合的遗传算法参数;然后,针对遗传算法易陷入局部最优的缺陷,借助去交叉和小角操作进一步优化TSP解路径;在此基础上,将遗传算法进行并行化处理,通过增加遗传算法的多样性提高TSP解质量。最后,应用标准测试集(TSPLIB)进行试验,结果表明:该算法能有效提高TSP解的质量,经并行遗传算法、去交叉和小角优化后各测试数据集TSP解误差率平均下降了22.57%;解的误差率均在7.94%以内,质量明显优于最邻近法、插入法、2-Opt优化等传统方法;在节点数多的测试数据集中算法也获得了良好加速性能,8进程时算法加速比达2.51。
- 孙文彬王江
- 关键词：TSP问题遗传算法
- 基于地理网络的最短路径并行双向搜索通信方法
- 本发明涉及基于地理网络的最短路径并行双向搜索通信方法，属于最短路径并行双向搜索通信技术领域；该方法包括在源点和终点开辟两个进程进行双向通信，两个进程分别读取所有的数据，构建出地理网络；设置通信粒度NUM为2以上的正整数；...
- 孙文彬吴立新赵学胜谭正龙王江
- 文献传递
- 最短路径算法的并行化策略分析被引量：7
- 2013年
- 常见的最短路径算法多是研究单源多汇或多源多汇问题,针对单源单汇最短路径并行算法的研究较少。为此,该文探讨基于并行Boost库、网络分割、对向搜索的最短路径并行算法;并应用DIMAS提供的路网数据进行了相关实验。结果表明:对向搜索的并行算法效率较高,算法耗时为串行Dijkstra算法的1/4～1/2。
- 孙文彬谭正龙王江周长江何俊芳
- 关键词：最短路径算法网络分割
- 基于并行分散搜索的p-中心定位算法被引量：5
- 2013年
- 在p-中心定位问题中,经典启发式算法或元启发算法均无法兼顾解的质量与计算效率。为此,提出一种并行分散搜索算法,对分散搜索框架中的解优化和解组合过程进行了并行化处理,从而提高解的质量和计算效率,并应用模拟路网数据进行了相关实验。实验表明:与串行算法相比,并行分散搜索算法效率得到了大幅提升,并可以获得比Densham-Rushton算法更高质量的解。
- 闫志远孙文彬周长江熊婷王江
- 关键词：网络分析启发式算法分散搜索
- 基于地理网络的最短路径并行双向搜索通信方法
- 本发明涉及基于地理网络的最短路径并行双向搜索通信方法，属于最短路径并行双向搜索通信技术领域；该方法包括在源点和终点开辟两个进程进行双向通信，两个进程分别读取所有的数据，构建出地理网络；设置通信粒度NUM为2以上的正整数；...
- 孙文彬吴立新赵学胜谭正龙王江
- 文献传递
