共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
本文首先分析了一般网络的结构特征,开发出对任意网络进行变换及分解、且不丢失可行解的新方法,继而发现了网络中具有优化迭代功能的特殊子网络;对其进行了较深入的研究,提出并论证了求最大独立集的充要条件:研制出在网络中系统搜索该特殊子网络的新算法。最后,对算法的有效性及可靠性,进行了较全面的分析论证,研究表明,该算法可在时间复杂性O(|V|^5)界内收敛。 相似文献
3.
4.
以车路协同网络为研究对象,针对物理链路间连通时长的差异性,本文提出优化可行时长的服务功能链映射算法。首先,建立车路协同的物理传输网络模型,并分别分析车车链路和车路链路的连通时长;其次,以映射可行时长为优化目标,以服务功能链的映射规则为约束,建立整数规划问题;最后,为求解该NP-hard问题,提出基于改进子图同构的映射算法,联合考虑车路协同环境中的节点属性、链路属性及链路间关联关系,设计剪枝策略,从而实现服务链路在物理链路上的组合优化映射。实验结果表明,通过考虑物理链路连通时长的差异性,并对其进行优化选择,提出算法在车间通信距离150m和最大车速60km·h-1
条件下,可将可行时长提升34.4%;同时,在车车通信范围、车辆数以及最大车辆速度这3项主要参数设置中均可验证发现,所提算法可有效提升映射可行时长。 相似文献
5.
提出一种改进的禁忌搜索算法求解多机并行模糊调度问题,该算法在邻域中引入记忆结构,可以减少重复搜索,并对候选解集使用映射排序法进行剪枝,减少了搜索空间,从而极大的提高了算法效率.同时为了减少计算误差,该算法计算时不需要将模糊时间转换为精确时间求解,可以同时处理作业加工时间是三角模糊数或梯形模糊数的情况,从而更具有通用性.仿真结果证明该算法有效、可行. 相似文献
6.
一般邻域搜索方法面临着邻域定义的难点:定义的邻域较小,搜索就可能很快陷入局部最优,相反,则搜索效率会显著下降.针对这一问题,提出了一种基于极坐标的快速邻域搜索算法.试验证明,该算法能有效地解决邻域定义问题,并能在一定程度上解决常用的优化方法还较难解决的非凸集问题,对于一般复杂度问题,有较小的时间和空间复杂度。 相似文献
7.
提出了一种基于邻域极值数的协同粒子群优化算法。该算法将种群分为若干个独立进化的子种群。根据邻域极值数确定各子种群的生存状态。根据子种群的生存状态对子种群实施相应的控制操作,提高子种群的搜索能力,实现子种群之间的信息共享,共同进化。测试结果表明基于邻域极值数的协同粒子群优化算法是一种高效稳健的全局优化算法。 相似文献
8.
于崇智 《华东交通大学学报》1995,12(4):76-78
设图G=(V,E).一子集D包含于V,若对每一个X包含于V-D,都存在一个非空子集合Y包含于D,使得由X∪Y所导出的子图(X∪Y)连通,则称D为G的一个集控制集(sd-集)。G的集控制数y2(G)是G的一个集控制集的最小基数。本文给出了集控制集一个充要条件,并讨论了生成子图与补图的集控制数。 相似文献
9.
刘舒燕 《武汉理工大学学报(交通科学与工程版)》2001,25(2):121-123
一个网络的最大流量,是由该网络最小截集的裁量决定的,网络的最小截集,就是该网络的瓶颈部位,网络最小截集中的弧,是该网络的瓶颈弧,而目前求解网络最小截集的Ford-Fulkerson算法,不能求出网络所有的最小截集,给实际应用带来一定的问题,文章提出了一种求网络所有最小截集的算法,算例表明,该算法的实际应用中是行之有效的。 相似文献
10.
提出一种改进的禁忌搜索算法求解多机并行模糊调度问题,该算法在邻域中引入记忆结构,可以减少重复搜索,并对候选解集使用映射排序法进行剪枝,减少了搜索空间,从而极大的提高了算法效率.同时为了减少计算误差,该算法计算时不需要将模糊时间转换为精确时间求解,可以同时处理作业加工时间是三角模糊数或梯形模糊数的情况,从而更具有通用性.仿真结果证明该算法有效、可行. 相似文献
11.
模糊交货期下置换Flow Shop调度的禁忌搜索算法 总被引:2,自引:0,他引:2
实际生产过程中由于各种客观因素的影响,交货期往往具有不确定性.对模糊交货期下置换Flow Shop调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究,提出一种求解该问题的禁忌搜索算法.仿真结果表明,此算法不仅可以解决模糊交货期下的最小满意度最大化问题,而且具有较高的效率。 相似文献
12.
灰色关联聚类的最大支撑树方法 总被引:2,自引:0,他引:2
张春明 《山东交通学院学报》2004,12(2):72-75
研究基于灰色关联度的灰色聚类方法,定义了赋权图的连通强度、λ-割图、连通闭包3个概念,得到了最大支撑树和λ-割图、连通闭包的性质,提出了最大支撑树灰色关联聚类法,并通过实例进行了验证. 相似文献
13.
连通可靠度作为网络可靠性的基础指标是指导交通事故预防、灾后重建和日 常维护等活动的重要理论,但其计算是经典的NP难问题.为了提高大规模网络应用的求 解精度和效率,提出了基于k-最短路径和状态排序的改进算法--Target_Order 算法,集 中考察影响网络连通性的关键节点及其状态,有效减少了无关网络连通性的节点组合产 生的冗余网络状态,大幅降低了计算复杂度.最后,以成都规划年地铁网为例,通过与传统 算法(ORDER算法)比较,分析了算法关键参数的影响,验证了改进算法在精度与效率方 面的显著优势.研究结果同样适用于其他随机交通网络的连通可靠度计算与统计. 相似文献
14.
肖新平 《武汉理工大学学报(交通科学与工程版)》2000,24(3):327-330
对任意一对不相邻的顶点u和v,a(u,v)表示图G中含u,v的最大独立集的顶立数.通过讨论邻域交│N(u)∩N(u)│与a(u,v)的关系,本文得到了关于Hamilton及Hamilton连通图的新的充分条件,这些结果推广了现有的有关结果。 相似文献
15.
李兴 《大连交通大学学报》2006,27(2):46-50
对多机并行模糊调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究,提出一种求解该问题的带回溯追踪结构的禁忌搜索算法,该算法带有回访跟踪功能,对未访问的历史解的邻域继续搜索.仿真结果证明了算法的有效、可行. 相似文献
16.
李兴 《大连铁道学院学报》2006,27(2):46-50
对多机并行模糊调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究,提出一种求解该问题的带回溯追踪结构的禁忌搜索算法,该算法带有回访跟踪功能,对未访问的历史解的邻域继续搜索.仿真结果证明了算法的有效、可行. 相似文献
17.
一种可伸缩的预测性快速运动向量搜索算法 总被引:4,自引:0,他引:4
基于钻石搜索的特点,提出了搜索距的概念.通过对不同搜索距的检测点特性的研究,并吸收了PMVFAST算法中“见好就收”的思想和初始预测候选运动向量集的概念,提出了一种新的可伸缩的预测性十字方块快速运动搜索算法,该算法以检测点的块失真特性统计为基础,制定出精确可控的可适应搜索准则.大量模型实验表明:该算法能获得更好的视频质量,同时,拥有良好的搜索速度伸缩性,在允许图象质量有0.05dB降低时,搜索速度能提高1.5-2.5倍. 相似文献
18.
徐小强 《武汉理工大学学报(交通科学与工程版)》2014,(3):492-497
对具有等子批和空闲约束的作业车间批量流问题进行了研究,提出一种有效变邻域搜索(VNS)算法以最小化延迟和提前惩罚总和,该算法利用双串表示法描述问题的解.为了适应问题的特点,几个初始解独立进化以改善VNS的探索能力,对批调度采用一个变邻域结构,而对批量流条件则根据一个较小的概率进行调整.将VNS应用于一些实例,计算结果验证了VNS的优异性能. 相似文献
19.
大型船舶电力系统潮流计算新方法 总被引:1,自引:0,他引:1
提出一种综合高斯-塞德尔法和前推回推法两类潮流算法优势的大型船舶电力系统组合潮流计算方法.该算法将大型船舶电力系统分为主供电网络和子配电网络2个层次分别进行潮流分析.采用前推回推法对各子配电网络进行潮流计算,而在主供电网络分析层次中,将子配电网等效为注入功率源,采用高斯-塞德尔法求解潮流,两类算法相互利用对方潮流解算结果交替进行迭代计算,最终实现整个网络的潮流计算.对典型船舶电力网络进行了算法性能测试,给出了验算结果,并与传统方法相比较.结果表明,所提出的算法具有良好的收敛性能,求解大规模船舶电力网络潮流问题时较传统方法效率更高. 相似文献
20.
复杂网络中节点重要度评估 总被引:20,自引:1,他引:19
为提高复杂网络中重要节点评估的效率和有效性,提出了一种基于节点接近度和节点在其邻域中的关键度评估复杂网络中节点重要度的方法.该方法综合了节点的全局和局部重要性,即在复杂网络中,节点的接近度越大,该节点越居于网络的中心,在网络中就越重要;节点在其邻域中的关键度越大,该节点对其邻域越重要.根据该方法设计了复杂网络中节点重要度评估算法,该算法的复杂度为0(n^3).实例分析证明了该方法的有效性. 相似文献