首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
最短路网络及应用   总被引:5,自引:0,他引:5  
首先提出了最短路网络的概念 ,然后给出了一个时间复杂性为 首先提出了最短路网络的概念 ,然后给出了一个时间复杂性为 0 ( n2 )的构造最短路网络的算法 .最后研究了最短路网络在最小成本最短路 ,最短路计数和最短路树中的应用  相似文献   

2.
提出了严格第 k最小树的概念 .利用定长支撑树问题的复杂性 ,证明了求支撑树的长度分布L( G)问题是 NP-C的 ,从而证明了严格第 k最小支撑树问题也是 NP-C的 .对于 k=2的情况 ,给出了一个多项式时间算法 ,其时间复杂性为 $O( | EX| n^2 )$ ,其中 EX是正交换的集合 ,n是顶点数.  相似文献   

3.
讨论优先约束条件为树型,目标函数为带有折扣的加权完工时间的单机排序问题l|outtree|∑wj(1-e-rCj),并给出了求解该问题的一个算法复杂性为O(n2)的最优算法.  相似文献   

4.
众所周知,从通讯网络建设中提出著名的最优支撑树问题,即在一个赋权连通图中求一个包含所有顶点而权(费用)最小的连通子图(支撑树).进而,在交通、通讯、供销系统的干线设计中,考虑的连线(干线)不一定连接网络的所有顶点,但被连接的顶点必须构成一个控制集,即其余任一顶点都有一条边直接与此主干部分相连.这就提出了最优控制树问题.似乎此问题与最优支撑树问题十分类似,但我们将证明它是NP-困难的,并给出一个分枝定界算法及相关性质.  相似文献   

5.
以油气收集系统设计为背景,研究如下的网络优化问题,在一个加权有向图G中,根点r代表收集中心,其他顶点代表具有给定容量的油井,每条边的权表示运输距离.问题是求G的一个支撑树,满足容量约束,使得到r的传输半径最小.主要结果是问题的NP-困难性证明及等容量情形的多项式时间算法.同时,讨论一般情形的精确算法及启发式算法.  相似文献   

6.
信息需求网络上最优连接问题   总被引:1,自引:1,他引:0  
林浩 《系统工程学报》2004,19(4):427-430,440
一个关于知识获取、信息需求或资源占有的系统往往可以用一个有向网络来描述,其中起点集表示已获得的资源(知识、信息等),终点集表示要求获得的资源,而获取资源的过程就是从起点集到终点集的一个连接方式.论文建立此类问题的网络优化模型,并研究其基本性质及算法问题.主要结果包括:一般情形的NP-完全性,特殊情形的多项式时间算法,如没有中间点的网络或有固定数目中间点的网络,以及实用的启发式算法.  相似文献   

7.
航空公司选择枢纽机场的鲁棒优化方法   总被引:9,自引:0,他引:9  
姜涛  朱金福 《系统工程》2006,24(6):13-17
航空公司构建自己的中枢辐射航线网络,可以事先对n个备选机场作为枢纽机场能够带来的效益值分别作出预测,然后从中选择p个(p给定)效益值最大的机场作为自己的枢纽机场。由于事物未来发展的不确定性,对于效益值的分析预测,往往与实际情景有较大的偏差。为了规避风险,一种比较稳妥的方法是对该效益值可能的范围(概率分布未知)做出预估,再从中选择p个枢纽。利用鲁棒优化的方法对这样的问题进行解决,并将已有的鲁棒优化算法复杂性O((min{p,n-p))^2n)加以改进,在原算法的基础上将算法复杂性减弱到O((min{p,n-p)n),给出了解决这个问题的一种多项式算法。  相似文献   

8.
从企业购并活动中销售服务网络的集成优化入手,建立优化模型并给出模型的求解算法与计算复杂性。由于企业的销售服务网络中的网点数量通常不会很大,所以所求得的复杂性为O(n^2logn)的算法是一个可行结果。本文所给出的算法虽然所针对背景问题是静态的,但算法对联机问题也是适用的。同时本文所研究的问题从应用方面来讲拓展了Voronoi技术的应用领域。  相似文献   

9.
机场停机位分配问题的图着色模型及其算法   总被引:3,自引:0,他引:3  
停机位分配作业关系到整个机场的系统运作,其作用相当重要。通过对停机位分配的分析,把停机位的分配转化为图着色,建立停机位分配问题的图着色模型,并引入时间片算法确定航班使用机位的时间冲突集合,根据"先到先服务"的原则给出了停机位分配的顶点序列着色算法,该算法的计算复杂性为O(n2k2),最后将该算法应用于一个算例。  相似文献   

10.
并行加工经济批量问题的最优算法   总被引:1,自引:0,他引:1  
考察了 n - period经济加工批量问题并给出一种复杂度 O(mnlogn )的优化算法 .对于无能力约束的动态经济加工批量问题 (Wagner- Whitin问题 ) ,最早由 Wagner和 Whitin(195 8)提出 ,并给出一个基于动态规划 ,复杂度为 O(n2 )的算法 .最近 ,有许多人重新对该问题进行了研究 ,并以多种方式给出了复杂度为 O(nlogn )的算法 .本文在以上研究的基础上 ,针对柔性加工多机并行加工情况 ,给出了一种复杂度为 O(mnlogn )的 Wagner- Whitin问题的解法 .  相似文献   

11.
正August 10-14,2015Beijing,ChinaThe International Congress on Industrial and Applied Mathematics(ICIAM)is the premier international congress in the field of applied mathematics held every four years under the auspices of the International Council for Industrial and Applied Mathematics.From August 10 to 14,2015,mathematicians,scientists  相似文献   

12.
13.
14.
正AF:Any Field The School of Economics and Management at Tsinghua University(Tsinghua SEM)invites applications for faculty positions at all levels(Assistant Professor,Associate Professor and Full Professor)in any fields of business administration and management.Tsinghua SEM is the only school  相似文献   

15.
16.
17.
正June 22-24,2015Guangzhou,China http://iec.cnsba.com/index.htmlCo-Sponsored by:ffiEE SMC(pending)South China University of Technology The Chinese University of Hong Kong Tsinghua UniversityHosted bv:School of Business Administration,South China University of Technology,China Conference Co-Chairs:  相似文献   

18.
分布交互仿真技术综述   总被引:28,自引:7,他引:21  
介绍了DIS的技术特点,综述了DIS中关键技术和相关技术,并对目前DIS发展过程中遇到的问题进行了深入的分析与论证。  相似文献   

19.
20.
The paper is about negotiating with issues that discourage innovation. The subject is environmental deterioration, with concern directed at the impediments that keep it from being innovatively resolved. The paper is organized around three issues. (1) The dominant model of environmental concern, called environmental protection, is managed predominantly via command and control approaches. (2) Command and control, by relying on analytical segmentation to subdivide the problem into digestible bits and using formal legislation to direct it, are not up to emerging challenges in the area. (3) More robust models are available but difficult to experiment with due to impediments that discourage change. These impediments are seen in ideals associated with protection, prevention, recycling, and sustainability that tend to do more to sustain harmful practices than to seek beneficial alternatives. Being able to appreciate the underlying restrictions of entropy could help stimulate a more innovative agenda. These issues are tested via a project funded by the EPA entitled ENERGY STAR Homes.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号