具有运输次序的运输问题研究

研究了一类新的运输问题--具有运输次序的运输问题,建立了这类运输问题的网络流模型,证明了该模型的有效性,根据解最小费用流问题的思路设计出求解该模型的实用算法,同时通过定义修正权将负权转化为非负权,从而可以用Dijkstra算法找最短路,使算法得到改进.     

基于物流配送系统的运输路径分析及应用

物流配送系统中运输路径的优化研究对于节约物流成本、提高物流效率有着重要的意义。经典Dijkstra算法在求解最短网络中两点间最短路径时，需要计算大量与最短路径无关的结点间的路径。占用了大量计算机的内存。本文在此基础上提出了改进算法，该算法避免使用含有大量无穷值的关联矩阵，节省了内存，使之更适合处理带有拐向限制和包含大量结点信息的最短路径问题。     

含负权有向网络中最短路问题的求解算法

研究含负权有向网络中的最短路问题，给出了一个求解含负权有向网络中最短路问题的表上作业算法，并对该算法的正确性进行了证明，经在ＩＢＭ４８６微机上对数万个随机算例的实际试算表明，算法所需的平均执行时间短，算法对求解最小费用流问题和动态规化问题都有较大的意义     

含负权有向网络中最短路问题的求解算法

研究含负权有向网络中的最短路问题，给出了一个求解含负权有向网络中最终路问题的表上作业算法，并对该算法的正确性进行了证明，经在ＩＢＭ４８６微机上对数万个随机算例的实际试算表明，算法所需的平均执行时间短，算法对求解最小旨同用流问题和动态规化问题都有较大的意义。     

大规模网络最大流对偶图算法模型及实现

在网络最大流算法的研究中,为了减少计算量,提出了许多改进的方法.基于图论中的最大流最小割定理,利用网络流图的对偶图的最短路径求网络最大流,对求最短路径的Dijkstra算法进行了研究,给出了一种改进的Dijkstra算法模型,该算法采用了堆排序中的小根堆来选择最短路径结点,使用集合运算对堆中的结点进行处理,使得参加运算的结点数减少,提高了算法的效率.     

运输问题表上作业法的网络分析（Ⅰ）

为求解运输问题的表上作业法提供一种新的理论解释和这种理论解释的某些应用．文中建立了运输问题的网络模型，给出了最大可行流算法并论证了算法的正确性     

一类新的救援物资运输模型的求解

研究一类新的救援物资运输模型,在基本最短时限运输模型中考虑运输量对运输时间的非线性影响,采用最大流算法及二分法搜索,给出多项式时间算法,该算法能较快地找到最优运输方案．     

基于最小分支剩余容量的矿井通风网络极值流算法

为计算矿井最大通风量,针对最短增广链算法随机选取增广链,造成增广链缺失和极值流偏小的问题,提出一种基于最小分支剩余容量的矿井通风网络极值流算法。该算法在选取增广链时,选择中间分支剩余容量最小的增广链进行增广;每次增广完毕后,优先选择与增广完毕的增广链包含相同分支的增广链进行下一次增广。利用Excel Solver解算模型与BA无标度随机网络进行仿真实验,结果表明该算法比最短增广链算法解算时间短,且避免了增广链缺失。研究结论为矿井最大通风量的计算提供理论参考。     

一种带路径约束的多商品流网络设计问题及其禁忌算法

多商品流网络设计问题在实际中有很广阔的应用背景,然而在多商品流模型中,有些实际应用问题对运送商品的路径提出了额外要求,如时间、可行性等．在此,将考虑一种带路径约束的多商品流网络设计问题,并借助改进单纯形法、列生成和最短路径算法为提出的模型构造一种禁忌(tabu search)算法,最后给出该算法的计算实验结果．     

制造网络的一个最小费用最大流算法

制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法.     

多面体面上任意两点间最短路径算法

提出计算多面体面上任意两点之间最短路径的算法:近似算法、最短路径或近似最短路径算法.近似算法的思想是采用将折线不断嵌入三角形串上的方法,而另2个算法则是通过特定法线寻找三角形串,而且将这些三角形旋转到同一平面上,从而得到最短路径.前者的时间复杂性为O(n),而后者的时间复杂性分别是O(n2)及低于O(2nn2).     

考虑交叉口等待时间的最短路径算法研究

在甄别等待时间和延误的基础上,首先提出了信号交叉口处等待时间函数,并分析了信号交叉口处等待时间特性;其次,在假设路段行程时间固定的基础上重新定义路网的邻接矩阵,提出信号交叉口属性表,并结合重新定义的路网参数,将信号交叉口等待时间引入算法之中,提出了新的标号算法,即考虑信号交叉口等待时间的最短路径算法(CWTSI SP algorithm),用以求解本文网络最短路径问题.数值试验的结果表明,CWTSI SP算法考虑了信号交叉口的等待时间,并分析了最短路径和最短行程时间随开始时间的不同而变化的特性.算法具有较好的效率,并贴近交通现象本质,对于动态交通流分析具有良好的实用性.     

网络优化算法的实现与比较

以实际“物流决策支持系统”项目为背景,讨论了网络的邻接矩阵、关联矩阵、邻接表、弧表、星型表示法等计算机存储表示在处理实际问题时的优缺点,选用邻接矩阵、邻接表表示法设计实现了最短路算法和最大流算法,通过分析、测试Ford-Fulkerson算法、最大容量增广路算法、Dinic算法、最高标号预流推进算法等,给出了各算法的不同实现方法对实际问题的适应性及在运行效率上的差别。     

基于边收缩的最优装配序列求解方法

为确保最优装配序列的求解,本文提出一种新的最优装配序列求解方法.首先扩展装配有向图结点的信息为一个边被收缩图,在此基础上给出扩展的装配有向图的概念,接着通过连续的边收缩生成扩展的装配有向图.为了便于装配序列评价,又给出了装配任务有向图的概念,并将扩展的装配有向图转换成装配任务有向图,最后采用动态规划算法在装配任务有向图中搜索从初始任务到终止任务的最短路径以求解最优装配序列.     

石油企业数据备份策略研究

针对目前石油企业远程数据备份系统存在的问题,如:静态备份策略的局限性、备份分组不合理导致备份时间过长、备份作业对前台实时业务造成影响等问题,结合石油企业的应用特点,提出备份策略优化的思路及实现方法.提出了动态备份策略的概念,即通过对备份任务所占用系统资源的量化分析,实施在线备份任务的热插拔处理.通过对来自各个备份客户端数据量动态排序和分组,按同组作业并发工作的特点和完成备份时间相差最小的原则,精确测算备份时间和定位备份窗口,动态调整备份策略,达到备份过程实时优化的目的.通过模拟一个实例验证了研究的可行性和正确性.     

考虑主体属性及与任务匹配的产品协同设计效率

设计主体的属性特征与设计任务间匹配程度是影响产品协同创新设计效率的重要因素。对设计主体进行属性特征分析、分类和对不同类型组合定量计算,在定义设计任务特征属性的基础上建立以产品协同创新设计总体持续时间最短为目标的效率模型,并设计基于PSO算法的模型求解方法。以某公司风机机舱的协同创新设计为例,验证了考虑主体属性及与任务匹配情况下的产品协同创新可缩短设计周期,提高设计效率。     

舰船疏散网络模型通达性分析

摘要： 为研究大型舰船的通达性问题,针对大型舰船与客船的不同点,建立了紧急疏散宏观计算模型.以疏散用时最少及水密性最优为目标,在考虑各个集合点容量限制和同向流、逆向流影响的前提下,采用遗传算法,对不同地点出发的功能组进行疏散路径优选.与基于最短路径的方法对比表明,最短路径不一定是舰船疏散的最优路径.     

基于共享位置数据的最短时间路径算法

为了满足人们以最短时间到达目的地的出行需求, 同时合理化地分配人流, 更加充分地利用公共资源, 缓解城市高峰期的道路拥堵问题, 提出一种基于共享位置数据(LBPSS)并以最短时间为目标的最优路径算法, 解决路况信息路网覆盖率不足、更新缓慢及其与现实路况不符等问题, 实现结合实时路况信息的路径导航。结合ArcGIS平台和Android平台, 利用数据库的快速查询、索引支持和集合运用方面的优秀性能, 实现基于共享位置数据的最短时间路径算法的应用实例, 并与目前的常用算法进行试验比较, 验证该算法的可行性和有效性。结果表明, 该方法更具实用价值, 在节省出行时间的同时, 更加合理地对高峰期拥堵道路的车辆进行分流。     

计算机性能与异构计算

介绍了传统的高性能计算机的局限性和异构计算的基本原理;指出异构计算具有更高的计算资源利用率,计算任务的总体执行时间最短。     

免疫遗传算法在车间作业调度中的应用

为了求解车间作业调度(JSP)这一典型的NP难题,提出了基于免疫遗传算法(IGA)的JSP问题求解方法.在该求解方法中,结合免疫原理和遗传算法提出了应用于JSP问题的IGA算法流程;算法采用基于工序的编码方式、自适应交叉和变异;同时为了改善交叉算子的性能提出了一种改进的基于工序编码的交叉算子.另外,采用车间作业中“最短处理时间原则”作为IGA算法的免疫疫苗,同时给出了免疫算子的设计方法.最后,通过“Muth and Thompson”基准问题的仿真实验验证了IGA算法在JSP问题求解中的有效性.