期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
车辆合乘问题的分布式复合变邻域搜索算法
被引量:
2
1
作者
郭羽含
伊鹏
《计算机科学与探索》
CSCD
北大核心
2019年第2期330-341,共12页
针对长期车辆合乘问题(long-term carpooling problem,LTCPP),提出一种基于分布式的复合变邻域搜索算法,利用分布式计算的优势可快速求解出大规模用户的合乘匹配方案。首先构建带有时间窗约束和车容量约束的数学模型,建立成本计算的目...
针对长期车辆合乘问题(long-term carpooling problem,LTCPP),提出一种基于分布式的复合变邻域搜索算法,利用分布式计算的优势可快速求解出大规模用户的合乘匹配方案。首先构建带有时间窗约束和车容量约束的数学模型,建立成本计算的目标函数;然后按复合距离优先算法将所有用户分配到各合乘小组中,最终得到满足约束条件的初始合乘方案。通过对变邻域搜索算法进行分布式处理,使算法可以对初始合乘方案进行并行迭代优化计算,得到最终的合乘方案。实验结果表明,该算法在速度和大规模问题求解质量上具有明显的优势。
展开更多
关键词
变
邻域
搜索
车辆合乘问题
智能
交通
启发式算法
优化匹配
车辆调度问题
在线阅读
下载PDF
职称材料
一种智能高效的并行护士排班算法
被引量:
9
2
作者
王陟
李雁妮
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2019年第2期47-53,共7页
护士排班问题是多约束条件下的NP难优化问题,好的排班对提高护士工作效率、优化医院人力资源配置具有重要意义。然而,目前大多数算法不仅在计算时间和求解质量之间难以有效达到平衡,而且很难在可行的时间内求解这类大规模问题。针对上...
护士排班问题是多约束条件下的NP难优化问题,好的排班对提高护士工作效率、优化医院人力资源配置具有重要意义。然而,目前大多数算法不仅在计算时间和求解质量之间难以有效达到平衡,而且很难在可行的时间内求解这类大规模问题。针对上述问题,提出了一种新的智能高效两步并行护士排班算法。第1步采用启发式调整排序随机生成问题的初始解,以获得高质量的算法初始解;在此基础上,第2步采用并行智能多样化变邻域搜索和增量式计算来快速寻优。同时,采用随机扰动使算法逃离局部最优,并引入禁忌列表以避免冗余计算。大量的标准测试数据集上的仿真实验结果表明:这种算法在平均解质量和运行时间上均优于现有最好的护士排班算法,且更适合于大规模护士排班问题的求解。
展开更多
关键词
护士排班
智能多样化变邻域搜索
并行增量式计算
在线阅读
下载PDF
职称材料
公交辅助无人机的城市物流配送模式研究
被引量:
1
3
作者
彭勇
任志
《计算机工程与应用》
CSCD
北大核心
2024年第7期335-343,共9页
电子商务迅猛发展倒逼物流行业不断转型升级,针对各地政府鼓励公共交通发展,倡导绿色低碳的物流配送方式,研究了一种公交辅助无人机的配送模式。对问题做出说明后,构建了以配送成本最小的数学模型,并设计了智能通用变邻域搜索算法对问...
电子商务迅猛发展倒逼物流行业不断转型升级,针对各地政府鼓励公共交通发展,倡导绿色低碳的物流配送方式,研究了一种公交辅助无人机的配送模式。对问题做出说明后,构建了以配送成本最小的数学模型,并设计了智能通用变邻域搜索算法对问题求解,同时为提高算法求解效率,引入K-means分簇与贪婪算法生成初始解。针对不同规模算例,进行多种局部搜索策略、多种算法对比实验,验证了算法有效性;选取标准CVRP算例,将单卡车配送、卡车无人机协同配送与公交辅助无人机配送模式进行对比,证明其成本、时间优势;选取北京快速公交2号线及周边客户点,通过改变公交站点间距、发车间隔做出敏感度分析,实验结果证明增大站点间距的影响大于发车间隔的改变。
展开更多
关键词
城市物流
公交辅助无人机
智能
通用
变
邻域
搜索
路径优化
在线阅读
下载PDF
职称材料
公共自行车调度路径优化算法
被引量:
1
4
作者
马智超
徐海涛
《传感器与微系统》
CSCD
2019年第1期144-147,共4页
针对如何计算出每次派出的最佳运输车数和每辆运输车的最优路线的问题,提出了一种用于求解的数学模型,并提出了一种基于改进的混合智能水滴算法。提出了节约算子、启发式算子、最大最小调制机制、变邻域搜索的融合策略。实验证明:所提...
针对如何计算出每次派出的最佳运输车数和每辆运输车的最优路线的问题,提出了一种用于求解的数学模型,并提出了一种基于改进的混合智能水滴算法。提出了节约算子、启发式算子、最大最小调制机制、变邻域搜索的融合策略。实验证明:所提出的新算法可以求解所述问题,与其他一些算法相比,求解效率更高。
展开更多
关键词
公共自行车调度
混合
智能
水滴算法
节约算子
变
邻域
搜索
在线阅读
下载PDF
职称材料
题名
车辆合乘问题的分布式复合变邻域搜索算法
被引量:
2
1
作者
郭羽含
伊鹏
机构
辽宁工程技术大学软件学院
出处
《计算机科学与探索》
CSCD
北大核心
2019年第2期330-341,共12页
基金
辽宁省教育厅科学技术研究一般项目 No.LJYL051~~
文摘
针对长期车辆合乘问题(long-term carpooling problem,LTCPP),提出一种基于分布式的复合变邻域搜索算法,利用分布式计算的优势可快速求解出大规模用户的合乘匹配方案。首先构建带有时间窗约束和车容量约束的数学模型,建立成本计算的目标函数;然后按复合距离优先算法将所有用户分配到各合乘小组中,最终得到满足约束条件的初始合乘方案。通过对变邻域搜索算法进行分布式处理,使算法可以对初始合乘方案进行并行迭代优化计算,得到最终的合乘方案。实验结果表明,该算法在速度和大规模问题求解质量上具有明显的优势。
关键词
变
邻域
搜索
车辆合乘问题
智能
交通
启发式算法
优化匹配
车辆调度问题
Keywords
variable neighborhood search
carpooling problem
intelligent transportation
heuristics algorithm
optimal matching
vehicle scheduling problem
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
TP399 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
一种智能高效的并行护士排班算法
被引量:
9
2
作者
王陟
李雁妮
机构
西安电子科技大学计算机科学与技术学院
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2019年第2期47-53,共7页
基金
国家自然科学基金(61472296)
文摘
护士排班问题是多约束条件下的NP难优化问题,好的排班对提高护士工作效率、优化医院人力资源配置具有重要意义。然而,目前大多数算法不仅在计算时间和求解质量之间难以有效达到平衡,而且很难在可行的时间内求解这类大规模问题。针对上述问题,提出了一种新的智能高效两步并行护士排班算法。第1步采用启发式调整排序随机生成问题的初始解,以获得高质量的算法初始解;在此基础上,第2步采用并行智能多样化变邻域搜索和增量式计算来快速寻优。同时,采用随机扰动使算法逃离局部最优,并引入禁忌列表以避免冗余计算。大量的标准测试数据集上的仿真实验结果表明:这种算法在平均解质量和运行时间上均优于现有最好的护士排班算法,且更适合于大规模护士排班问题的求解。
关键词
护士排班
智能多样化变邻域搜索
并行增量式计算
Keywords
nurse rostering
intelligent variable neighborhood search
parallel incremental computing
分类号
TP39 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
公交辅助无人机的城市物流配送模式研究
被引量:
1
3
作者
彭勇
任志
机构
重庆交通大学交通运输学院
出处
《计算机工程与应用》
CSCD
北大核心
2024年第7期335-343,共9页
基金
重庆市社会科学规划项目(2019YBGLO49)
重庆市交通局科技项目(2022-17)。
文摘
电子商务迅猛发展倒逼物流行业不断转型升级,针对各地政府鼓励公共交通发展,倡导绿色低碳的物流配送方式,研究了一种公交辅助无人机的配送模式。对问题做出说明后,构建了以配送成本最小的数学模型,并设计了智能通用变邻域搜索算法对问题求解,同时为提高算法求解效率,引入K-means分簇与贪婪算法生成初始解。针对不同规模算例,进行多种局部搜索策略、多种算法对比实验,验证了算法有效性;选取标准CVRP算例,将单卡车配送、卡车无人机协同配送与公交辅助无人机配送模式进行对比,证明其成本、时间优势;选取北京快速公交2号线及周边客户点,通过改变公交站点间距、发车间隔做出敏感度分析,实验结果证明增大站点间距的影响大于发车间隔的改变。
关键词
城市物流
公交辅助无人机
智能
通用
变
邻域
搜索
路径优化
Keywords
urban logistics
bus-assisted drone
smart general variable neighborhood search
path optimization
分类号
TP399 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
公共自行车调度路径优化算法
被引量:
1
4
作者
马智超
徐海涛
机构
杭州电子科技大学计算机学院
出处
《传感器与微系统》
CSCD
2019年第1期144-147,共4页
文摘
针对如何计算出每次派出的最佳运输车数和每辆运输车的最优路线的问题,提出了一种用于求解的数学模型,并提出了一种基于改进的混合智能水滴算法。提出了节约算子、启发式算子、最大最小调制机制、变邻域搜索的融合策略。实验证明:所提出的新算法可以求解所述问题,与其他一些算法相比,求解效率更高。
关键词
公共自行车调度
混合
智能
水滴算法
节约算子
变
邻域
搜索
Keywords
scheduling of public bicycle
hybrid intelligent water drop algorithm
saving operator
variable neighborhood search
分类号
TU491 [建筑科学—土工工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
车辆合乘问题的分布式复合变邻域搜索算法
郭羽含
伊鹏
《计算机科学与探索》
CSCD
北大核心
2019
2
在线阅读
下载PDF
职称材料
2
一种智能高效的并行护士排班算法
王陟
李雁妮
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2019
9
在线阅读
下载PDF
职称材料
3
公交辅助无人机的城市物流配送模式研究
彭勇
任志
《计算机工程与应用》
CSCD
北大核心
2024
1
在线阅读
下载PDF
职称材料
4
公共自行车调度路径优化算法
马智超
徐海涛
《传感器与微系统》
CSCD
2019
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部