排序方式: 共有25条查询结果,搜索用时 15 毫秒
21.
本文首先分析了一般连通网络的结构特征,发现了网络中具有优化迭代功能的特殊子网络;并对其进行了较深入的研究,提出并论证了求最大独立集的充要条件。进一步的研究发现,此特殊子网络及其邻域,具有相依、相斥的偶对性质;若按某种方式将连通网络划分成两部分,形成网络对集,则较容易看出,此特殊子网络及其邻域,将一个接一个地交叉分布,遍及整个网络.利用这个性质,就可对网络进行充分的分解,而不丢失可行解.在上述基础上,开发出在奇网络中搜索该特殊子网络及求最大独立集的新算法,并对算法的有效性及可靠性,进行了较全面的分析。研究表明,该算法可在时间复杂性O(|V|)界内收敛. 相似文献
22.
技术直达列车编组计划的阶跃函数模型及同构变换 总被引:2,自引:1,他引:2
本文构造了技术直达列车编组计划(TFP)问题的阶跃函数模型。通过对该模型做同构变换,获得了该问题的几种典型优化模型形式:线性0-1规划模型,目标函数为线性而约束条件是二次的0-1规划模型。从而为引进各种特定的算法提供了条件。文末以五个支点站为例给出了各种模型的具体形式。 相似文献
23.
24.
朱松年 《西南交通大学学报》1978,(3)
1.论证了车站技术作业过程的完成实绩,是一个服从正态分布律的随机变数;2.推荐一个计算正态分布函数的方法——分部积分迭代法;3.列举了用误差分析的方法查定车站技术作业过程的步骤及计算公式;4.对各种非生产等待时间的处理,提出了新的见解。 相似文献
25.
枢纽小运转列车运行组织的网络流优化模型 总被引:2,自引:0,他引:2
在分析枢纽小运转列车运行组织的基础上,根据网络流模型的基本性质,提出了枢纽小运转列车运行组织网络流优化模型的构造方法,通过点变换、弧变换、点弧变换可将枢纽小运转列车运行组织问题归结为网络 优化问题,并给出了求解枢纽小运转列车运行组织网络模型的一般步骤,为解决枢纽小运转列车运行组织问题提供了一种方法。 相似文献