期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
震后随机动态LRP多目标优化模型及算法
被引量:
12
1
作者
王绍仁
马祖军
《计算机应用研究》
CSCD
北大核心
2010年第9期3283-3286,3293,共5页
为了在地震灾区快速配送救灾物资,建立了一个多产品多运输方式的随机动态应急配送中心定位—运输路线安排问题的多目标优化模型,据此得出不同阶段应急配送中心的定位以及救援物资运输路线安排决策方案。根据该模型的特点,提出一种基于...
为了在地震灾区快速配送救灾物资,建立了一个多产品多运输方式的随机动态应急配送中心定位—运输路线安排问题的多目标优化模型,据此得出不同阶段应急配送中心的定位以及救援物资运输路线安排决策方案。根据该模型的特点,提出一种基于动态规划和权重系数变换法的改进遗传算法,并运用罚函数法处理模型中的约束条件。算例分析表明了该模型和算法的有效性,能为应急管理部门提供辅助决策支持。
展开更多
关键词
震后应急物流
定位—运输路线安排问题(LRP)
多运输方式
改进遗传算法
下载PDF
职称材料
震后过渡阶段应急物流系统的定位-运输路线安排问题研究
被引量:
9
2
作者
王永
胥冬川
农兰晶
《计算机应用》
CSCD
北大核心
2015年第1期243-246,共4页
针对震后过渡阶段中,回收救援物资与保护灾区环境的问题,在满足灾区民众基本生活需求的前提下,提出了一个正逆向结合的应急物流设施定位-运输路线安排问题(LRP)模型。首先,结合回收物资可分批运输的特点,建立以应急系统耗费总时间最小...
针对震后过渡阶段中,回收救援物资与保护灾区环境的问题,在满足灾区民众基本生活需求的前提下,提出了一个正逆向结合的应急物流设施定位-运输路线安排问题(LRP)模型。首先,结合回收物资可分批运输的特点,建立以应急系统耗费总时间最小为目标函数的数学模型;然后,利用两阶段启发式算法对模型进行求解;最后,算例分析验证了模型和算法的可行性。实验结果表明,与传统单向LRP模型相比,所提方法的目标函数值减少了51%。所提模型能够有效提高应急物流系统运行效率,并为应急管理部门提供辅助决策支持。
展开更多
关键词
应急物流
地震灾害
定位-运输路线安排问题
两阶段启发式算法
下载PDF
职称材料
求解加权MTSP问题的CUDA并行群智能方法
被引量:
1
3
作者
苏守宝
赵威
李智
《郑州大学学报(工学版)》
CAS
北大核心
2021年第6期34-41,共8页
针对混合迭代算法执行时间长的问题,根据粒子群优化(PSO)算法和蚁群优化(ACO)算法的并行特点,结合其在GPU上并行化实现技术和编程优化技巧,提出一种基于CUDA的粒子群聚类蚁群的并行群智能混合方法GPSO-AC。该算法利用GPU的多个流处理器(...
针对混合迭代算法执行时间长的问题,根据粒子群优化(PSO)算法和蚁群优化(ACO)算法的并行特点,结合其在GPU上并行化实现技术和编程优化技巧,提出一种基于CUDA的粒子群聚类蚁群的并行群智能混合方法GPSO-AC。该算法利用GPU的多个流处理器(SM)和单指令多线程(SIMT)的指令架构,将GPSO-AC算法在运行中的独立个体的搜索过程同时并行执行,在保证算法精度的基础上,加快混合迭代法的执行速度。考虑到实际场景中旅行商在每个路段上各项开销不同,可以抽象为每段路程区间上都有一个与之对应的代价,将路程代价考虑到MTSP问题中。采用TSPLIB库中6个测试数据集,将GPSO-AC与PSO-AC、TPHA、K-means-AC等算法进行比较,并进一步探讨了加入代价均衡约束后对加权MTSP问题最优解收敛性能的影响。使用chn31数据集上不同旅行商数时,GPSO-AC在不考虑代价均衡、代价均衡约束、加权代价均衡的情况下的代价标准差分别为1165.26、54.97、6.74。结果表明:在求解一般MTSP问题及其衍生加权、代价均衡MSTP问题上,GPSO-AC在执行速度和收敛精度上均优于CPU串行算法,且随着模型规模增加,其速度优势更加明显。
展开更多
关键词
多旅行商问题
CUDA并行算法
代价均衡
粒子群聚类
蚁群算法
下载PDF
职称材料
题名
震后随机动态LRP多目标优化模型及算法
被引量:
12
1
作者
王绍仁
马祖军
机构
西南交通大学物流学院
出处
《计算机应用研究》
CSCD
北大核心
2010年第9期3283-3286,3293,共5页
基金
国家自然科学基金重大研究计划培育项目(90924012)
国家自然科学基金资助(70771094)
+2 种基金
中国博士后科学基金资助项目(20090450637)
四川省青年科技基金资助项目(09ZQ026-021)
国家教育部人文社会科学研究项目(08JC630067)
文摘
为了在地震灾区快速配送救灾物资,建立了一个多产品多运输方式的随机动态应急配送中心定位—运输路线安排问题的多目标优化模型,据此得出不同阶段应急配送中心的定位以及救援物资运输路线安排决策方案。根据该模型的特点,提出一种基于动态规划和权重系数变换法的改进遗传算法,并运用罚函数法处理模型中的约束条件。算例分析表明了该模型和算法的有效性,能为应急管理部门提供辅助决策支持。
关键词
震后应急物流
定位—运输路线安排问题(LRP)
多运输方式
改进遗传算法
Keywords
post-earthquake emergency logistics
location-routing problem( LRP)
multi-transportation mode
improved genetic algorithm
分类号
TP303.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
震后过渡阶段应急物流系统的定位-运输路线安排问题研究
被引量:
9
2
作者
王永
胥冬川
农兰晶
机构
重庆邮电大学网络社会发展问题研究中心
重庆邮电大学经济管理学院
出处
《计算机应用》
CSCD
北大核心
2015年第1期243-246,共4页
基金
国家自然科学基金资助项目(61003256)
重庆市教委科技项目(KJ120506)
中国博士后基金资助项目(20110490082)
文摘
针对震后过渡阶段中,回收救援物资与保护灾区环境的问题,在满足灾区民众基本生活需求的前提下,提出了一个正逆向结合的应急物流设施定位-运输路线安排问题(LRP)模型。首先,结合回收物资可分批运输的特点,建立以应急系统耗费总时间最小为目标函数的数学模型;然后,利用两阶段启发式算法对模型进行求解;最后,算例分析验证了模型和算法的可行性。实验结果表明,与传统单向LRP模型相比,所提方法的目标函数值减少了51%。所提模型能够有效提高应急物流系统运行效率,并为应急管理部门提供辅助决策支持。
关键词
应急物流
地震灾害
定位-运输路线安排问题
两阶段启发式算法
Keywords
emergency logistics
earthquake disaster
Location-Routing Problem(LRP)
two-phase heuristic algorithm
分类号
F252 [经济管理—国民经济]
TP303.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
求解加权MTSP问题的CUDA并行群智能方法
被引量:
1
3
作者
苏守宝
赵威
李智
机构
江苏科技大学计算机学院
金陵科技学院数据科学与智慧软件江苏省重点实验室
出处
《郑州大学学报(工学版)》
CAS
北大核心
2021年第6期34-41,共8页
基金
国家自然科学基金资助项目(61375121,41801303)
金陵科技学院高层次引进人才科研项目(jit-rcyj-201505)。
文摘
针对混合迭代算法执行时间长的问题,根据粒子群优化(PSO)算法和蚁群优化(ACO)算法的并行特点,结合其在GPU上并行化实现技术和编程优化技巧,提出一种基于CUDA的粒子群聚类蚁群的并行群智能混合方法GPSO-AC。该算法利用GPU的多个流处理器(SM)和单指令多线程(SIMT)的指令架构,将GPSO-AC算法在运行中的独立个体的搜索过程同时并行执行,在保证算法精度的基础上,加快混合迭代法的执行速度。考虑到实际场景中旅行商在每个路段上各项开销不同,可以抽象为每段路程区间上都有一个与之对应的代价,将路程代价考虑到MTSP问题中。采用TSPLIB库中6个测试数据集,将GPSO-AC与PSO-AC、TPHA、K-means-AC等算法进行比较,并进一步探讨了加入代价均衡约束后对加权MTSP问题最优解收敛性能的影响。使用chn31数据集上不同旅行商数时,GPSO-AC在不考虑代价均衡、代价均衡约束、加权代价均衡的情况下的代价标准差分别为1165.26、54.97、6.74。结果表明:在求解一般MTSP问题及其衍生加权、代价均衡MSTP问题上,GPSO-AC在执行速度和收敛精度上均优于CPU串行算法,且随着模型规模增加,其速度优势更加明显。
关键词
多旅行商问题
CUDA并行算法
代价均衡
粒子群聚类
蚁群算法
Keywords
multiple traveling salesman problem(MTSP)
CUDA parallel algorithm
cost-balanced
particle swarm clustering
ant colony algorithm
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
TP303.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
震后随机动态LRP多目标优化模型及算法
王绍仁
马祖军
《计算机应用研究》
CSCD
北大核心
2010
12
下载PDF
职称材料
2
震后过渡阶段应急物流系统的定位-运输路线安排问题研究
王永
胥冬川
农兰晶
《计算机应用》
CSCD
北大核心
2015
9
下载PDF
职称材料
3
求解加权MTSP问题的CUDA并行群智能方法
苏守宝
赵威
李智
《郑州大学学报(工学版)》
CAS
北大核心
2021
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部