路网车流径路优化调整中的最短径路算法

目前铁路车流径路基本上都是按照路网的最短路径来安排的,首先一般都采用Dijkstra算法计算最短路径,然后参考相应区段的能力限制,对车流进行分配,对车流量超过能力的区段重新进行车流调整,这时需要重新计算新条件下两点间最短路径,一般仍采用Dijkstra算法重新计算两点最短路径,这大大地浪费了前期的计算最短路径的信息,增加了计算工作量,本文采用A*算法作为一种启发式算法,可以克服这一缺陷。     

测度链上动力方程边值问题凸解的存在性

研究下述测度链T上动力方程边值问题((uΔ(t))n)Δ=g(t)f(-u(t)),uΔ(a)=0=u(σ2(b)),t∈[a,b],在非线性项满足超线性或次线性的条件下,获得其凸解的存在性标准,所用工具为不动点指数理论.     

分歧参数带有对称性的等变分歧问题在左右等价群下的开折

利用奇点理论中光滑映射芽的左右等价理论,引进状态变量和分歧参数均具有对称性且它们的对称性可以不同的等变分歧问题,讨论这种等变分歧问题关于左右等价群的开折,得到这种多参数等变分歧问题的一开折为通用开折的充要条件.     

一类带有强耗散项的波动方程整体解的衰减估计

通过建立差分不等式,研究了一类带有强耗散项的非线性波动方程的初边值问题,得到了整体解的衰减估计.     

一维离散平均曲率方程Neumann问题解的存在性

用紧向量场方程的解集连通理论给出一维离散平均曲率方程Neumann问题Δ[?(Δu(t-1))]=f(t,u(t)),t∈[1,T]?,Δu(0)=Δu(T)=0的上下解方法,并给出其解的存在性结果,其中:[1,T]?:={1,2,…,T-1,T},T≥2是正整数;?(s)=s/√1-s2,s∈(-1,1);非线性项f...     

最短路问题的闭环DNA算法

提出了不等长闭环DNA分子的概念,由此推广了闭环DNA计算模型。给出了固定端点的最短路问题闭环DNA算法,该算法首先对每条弧进行了三组DNA编码,再用有目的的终止技术合成固定端点的所有链,然后通过接入实验和电泳实验得到最短路,并通过检测实验输出所有最短路径。得出了算法的复杂性,为说明算法的有效性给出了一个算例。最后讨论了最短路问题闭环DNA算法在变权网络、自由终点或固定中间点的最短路问题中的应用,并给出了相应的解决方法。由此说明该算法具有广泛的适应性。     

有时间窗的非满载车辆调度问题的遗传算法

有时间窗的车辆调度问题是一个典型的ＮＰ－难题,传统求解方法往往不能令人满意,本文将货运量约束和时间窗约束转化为目标约束,设计了基于自然数编码的可同时处理软、硬时间窗约束的遗传算法,实验分析获得了较好的结果。     

不确定计划数的轧制批量计划的模型和算法

根据热轧生产工艺将热轧生产批量计划归结为不确定车辆数的车辆路径问题 (VRP) ,考虑了轧制计划中钢板宽度的反跳和相同宽度钢板的总长度约束 ,在轧制作业计划数不确定的情况下 ,把组批和排序有机地结合起来 ,并用遗传算法和禁忌搜索算法相结合的混合算法对问题进行求解 ,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意 .     

Lidstone边值问题多个单调正解的存在性

对含有各阶导数的2m阶微分方程:y(2m)(t)=f(t,y(t),y′(t),…,y(2m-2)(t),y(2m-1)(t)),t∈(0,1),y(2i+1)(0)=y(2i)(1)=0,0≤i≤m-1,其中(-1)mf:[0,1]×R2m→[0,∞)是连续的。笔者首先给出方程的Green函数及其一些性质,并赋予f一定的增长条件,利用5个泛函的不动点定理,然后给出上述边值问题的3个单调正解的存在性。     

河南省高等职业教育的问题与对策研究

河南省的高等职业教育在20多年的发展过程中取得了长足的进步,但就其现状来说,仍是全省高等教育中的薄弱环节。本文对河南省高等职业教育中存在的问题进行了细致分析,并在此基础上提出了一些对策。