-
题名复杂因果图并行推理算法研究
被引量：4
- 1
-
-
作者
梁新元
-
机构
重庆工商大学计算机科学与信息工程学院
电子商务及供应链系统重庆市重点实验室重庆
-
出处
《计算机科学与探索》
CSCD
2014年第4期483-493,共11页
-
基金
国家自然科学基金Grant No.60574024
重庆市自然科学基金Grant No.CSTC2010BB2259
重庆市教委科学技术研究项目Grant No.KJ120718~~
-
文摘
因果图的精确推理算法是NP难的,因此寻找高效的推理方法是值得研究的问题。介绍了因果关系研究进展,对经典因果图推理过程作了进一步分析,在此基础上提出了复杂因果图的并行推理算法,并对算法的时间复杂度进行了分析,最后用一个实例验证了算法的推理效果。研究表明,该复杂因果图并行推理算法有效地降低了时间复杂度,特别是在有环且处理机数量足够的情况下和无环且处理机有限的情况下,算法的复杂度是一个多项式时间复杂度,这为因果图提供了一种可行的新的推理方法。
-
关键词
复杂
因果图
并行
推理
计算时间复杂度
-
Keywords
complex
causality diagram
parallel
reasoning
computation time complexity
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名求解两级定位—路径问题的粒子群算法
被引量：3
- 2
-
-
作者
陈久梅
龚英
-
机构
重庆工商大学商务策划学院
电子商务及供应链系统重庆市重点实验室(重庆工商大学)
-
出处
《计算机应用》
CSCD
北大核心
2013年第8期2261-2264,2268,共5页
-
基金
国家自然科学基金资助项目(71101159)
-
文摘
为求解配送网络中的两级定位—路径问题,提出一种在粒子更新过程中融入路径重连启发式搜索策略的粒子群算法。其中,根据两级定位—路径问题中解的属性,提出以中转站、路径、边为对象的三个路径重连搜索模块;同时基于搜索模块的不同组合,提出四种路径重连策略。应用不同规模算例测试结果表明,该粒子群算法能有效求解两级定位—路径问题,且路径重连策略一的求解效率较高,策略二求解的稳定性较好,策略三求解时各方面均无突出表现,策略四求解时解的质量较高。
-
关键词
两级定位—路径问题
粒子群算法
路径重连
配送
-
Keywords
Two-Echelon Location-Routing Problem（2E-LRP）
Particle Swarm Optimization（PSO）
path relinking
distribution
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
