h阶关键路算法

ｈ阶关键路算法秦裕瑗（武汉钢铁学院４３００８１）ＡｎＡｌｇｏｒｉｔｈｍｆｏｒＦｉｎｄｉｎｇＣｒｉｔｉｃａｌＰａｔｈｏｆｔｈｅｋ－ｔｈＯｒｄｅｒＱｉｎＹｕｙｕａｎ（ＷｕｈａｎＩｒｏｎａｎｄＳｔｅｅｌＵｎｉｖｅｒｓｉｔｙ４３００８１）ＡｂｓｔｒａｃｔＢａ...     

Order Structure Analysis（OSA） for the Optimal Solutions of Multiple Objective Mathematical Programming

ＯｒｄｅｒＳｔｒｕｃｔｕｒｅＡｎａｌｙｓｉｓ（ＯＳＡ）ｆｏｒｔｈｅＯｐｔｉｍａｌＳｏｌｕｔｉｏｎｓｏｆＭｕｌｔｉｐｌｅＯｂｊｅｃｔｉｖｅＭａｔｈｅｍａｔｉｃａｌＰｒｏｇｒａｍｍｉｎｇＦＥＮＧＪｕｎｗｅｎ（ＳｏｆｔＳｃｉｅｎｃｅＲｅｓｅａｒｃｈＩｎｓｔ...     

Grossly Determined Solutions of the Equations of Gross Determinism (1)

ＧｒｏｓｓｌｙＤｅｔｅｒｍｉｎｅｄＳｏｌｕｔｉｏｎｓｏｆｔｈｅＥｑｕａｔｉｏｎｓｏｆＧｒｏｓｓＤｅｔｅｒｍｉｎｉｓｍ（１）ＺＨＡＮＧＪｉｅ（ＴｈｅＦｉｒｓｔＩｎｓｔｉｔｕｔｅｏｆＯｃｅａｎｏｌａｇｙ，ＳＯＡ，Ｑｉｎｇｄａｏ２６６００３）ＦＡＮＧＧｕｏ...     

ON THE ISOMORPHISMS OF SMOOTH ALGEBRAIC CURVES (Ⅰ)

ＯＮＴＨＥＩＳＯＭＯＲＰＨＩＳＭＳＯＦＳＭＯＯＴＨＡＬＧＥＢＲＡＩＣＣＵＲＶＥＳ（Ⅰ）ＤＵＨｏｎｇ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００８０，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｉｎｔｈｉ...     

管道输油投入产出模型

管道输油投入产出模型佟仁城（中国科学院系统科学研究所，北京１０００８０）王万才，郭爱林（东北输油管理局，沈阳１１００３１）ＡｎＩｎｐｕｔ－ＯｕｔＰｕｔＭｏｄｅｌｆｏｒＯｉｌＰｉｐｉｎｇＴｏｎｇＲｅｎｃｈｅｎｇ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃ...     

企业行为诱导模式及策略分析(Ⅰ)

企业行为诱导模式及策略分析（Ⅰ）雷明（北京大学工商管理学院１００８７１）ＩｎｃｅｔｉｖｅＭｏｄｅｌＤｅｓｉｇｎａｎｄＳｔｒａｔｅｇｙＡｎａｌｙｓｉｓｆｏｒＳｔａｔｅ─ＯｗｎｅｄＥｎｔｅｒｐｒｉｓｅ（Ⅰ）ＬｅｉＭｉｎｇ（ＳｃｈｏｏｌｏｆＢｕｓｉｎｅｓｓ...     

A 2－FACTORIZATION ORTHOGONAL TO A STAR IN A GRAPH

Ａ２－ＦＡＣＴＯＲＩＺＡＴＩＯＮＯＲＴＨＯＧＯＮＡＬＴＯＡＳＴＡＲＩＮＡＧＲＡＰＨ￥ＬＩＵＧｕｉｓｈｅｎ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５０１００，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｌｅ...     

Multiple Criteria Decision Making with Respect to Multiple Experts

１ＩｎｔｒｏｄｕｃｔｉｏｎＩｎｔｈｅｓｔｕｄｙｏｆｄｅｃｉｓｉｏｎｍａｋｉｎｇｉｎａｃｏｍｐｌｅｘｅｎｖｉｒｏｎｍｅｎｔ，ｔｈｅｔｅｒｍ“ＭｕｌｔｉｐｌｅＯｂｊｅｃｔｉｖｅＤｅｃｉｓｉｏｎＭａｋｉｎｇ（ＭＯＤＭ）”ｉｓａｌｓｏｆｒｅｑｕｅｎｔｌｙｃｉ...     

CONVERGENCY OF THE MAXIMUM OF PERIODOGRAM

ＣＯＮＶＥＲＧＥＮＣＹＯＦＴＨＥＭＡＸＩＭＵＭＯＦＰＥＲＩＯＤＯＧＲＡＭ￥ＨＥＳｈｕｙｕａｎ（ＤｅｐａｒｔｍｅｎｔｏｆＰｒｏｂａｂｉｌｉｔｙａｎｄＳｔａｔｉｓｔｉｃｓ，ＰｅｋｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００８７１，Ｃｈｉｎａ）Ａｂｓｔ...     

OUTLIER SCORE TEST IN A GROWTH CURVE MODEL

ＯＵＴＬＩＥＲＳＣＯＲＥＴＥＳＴＩＮＡＧＲＯＷＴＨＣＵＲＶＥＭＯＤＥＬＦＥＩＹｕ（ＤｅｐａｒｔｍｅｎｔｏｆＡｃｃｏｕｎｔｉｎｇ，ＹｕｎｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｋｕｎｍｉｎｇ６５００９１，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｓｃｏｒｅｔｅｓｔｓｔａｔｉｓ...     

金融网络中洗钱资金异常转移路径的经济成本模型

在信息对称条件下,合法顾客选择最小经济成本路径转移资金.为了有效挖掘洗钱路径信息,设计了金融网络中洗钱资金异常转移路径的经济成本模型,分离出资金转移的异常路径集合和合理路径集合,在此基础上对异常路径进行监测.该模型能够改善反洗钱监管效率,为金融机构改善反洗钱内控体系提供一种经济可行的方法.     

基于拓扑的不相交路径抗毁性评估方法

为了能够定量地计算出通信网络的抗毁性,以网状全连通网络作为参考基准,定义了基于拓扑的不相交路径抗毁性评估指标,以及节点和链路重要性评估指标,并配套研究了不相交路径的计算方法。计算被考核网络与全连通网络节点间不相交路径数的比重,得到抗毁性指标。通过计算各节点及链路失效后抗毁性变化的大小,得到网络元素重要性评估指标。阐述了计算方法的正确性,并给出时间及空间复杂度。通过算例分析并且与基于最短路径的评估方法进行对比,论证了不相交路径抗毁性评估指标和计算方法更加合理,更能体现出实际通信网络性能。     

复杂网络中简单路径搜索算法及其应用研究

将复杂网络理论应用于制造业中的产品族零部件关系领域,构建了产品族零部件关系网络.为进一步深入研究零部件关系网络,需要搜索零部件关系网络中的简单路径.提出了一种有向无环网络中任意两节点间所有简单路径的通用搜索算法.编制程序实现了该算法,对算法效率进行了分析.将算法应用于产品族零部件关系网络,对零部件关系网络进行了分析,对算法进行了验证.     

覆盖网对域间路由可靠性的影响研究

覆盖网可以利用终端间的多路径路由提升Internet路由的性能和可靠性。如何选取高质量的覆盖网路径,并且准确地对其进行性能评估是有待解决的核心问题。对此,首先提出一种对覆盖网路由的评估方法,该方法从路由可靠性角度进行分析,运用可靠度(RD)这一指标,从多条覆盖网路径的分离度、长度、质量等方面进行综合评估。在此基础上,提出基于广度优先遍历队列(BFSQ)的分布式的启发式算法优化覆盖网多路径的选择。仿真结果表明该算法可以通过少量底层拓扑信息的获取,达到有效提升多路径覆盖网路由可靠性及性能的目的。     

3D multipath planning for UAV based on network graph

According to the characteristic and the requirement of multipath planning,a new multipath planning method is proposed based on network.This method includes two steps:the construction of network and multipath searching.The construction of network proceeds in three phases:the skeleton extraction of the configuration space,the judgment of the cross points in the skeleton and how to link the cross points to form a network.Multipath searching makes use of the network and iterative penalty method (IPM) to plan multi-paths,and adjusts the planar paths to satisfy the requirement of maneuverability of unmanned aerial vehicle (UAV).In addition,a new height planning method is proposed to deal with the height planning of 3D route.The proposed algorithm can find multiple paths automatically according to distribution of terrain and threat areas with high efficiency.The height planning can make 3D route following the terrain.The simulation experiment illustrates the feasibility of the proposed method.     

含有突发事件的网络计划关键路线分类与应用

讨论了在用a bi cj型闻系数刻划工程中因模糊、随机等不确定性因素所引起的工期不确定性以及突发事件发生引起的工期变化时,网络计划关键路线分类及其应用问题。     

网络规划中一般路线的算法

网络规划是一类广泛应用的定量管理技术。在处理各类实际问题时，不仅要计算关键路线，而且还要兼顾其它的非关键路线，其中包含次关键路线。非关键路线算法研究被长期忽视了。本文从网络时间的一般性质入手，给出了判别路线长度的工序总时差和工序单时差的若干性质，然后给出了所有不少于预定长度的路线的算法，并且结合实例进行了计算，最后对本文算法进行了若干讨论。     

网络规划中一般长度路线的简化算法

本文给出了一般工序和路线中总时差和单时差的若干性质, 并从中发展出寻找路长不小于给定值的路线的算法, 并且用实例说明了这个算法的步骤。最后本文对算法的有效性和实用性进行了讨论, 认为这是一种有效的计算法。     

Shortest Path Routing Algorithm Based on Chaotic Neural Network

A shortest path routing algorithm based on transient chaotic neural network is proposed in this paper. Gam-pared with previous models adopting Hopfield neural network, this algorithm has a higher ability to overcome the local minimum, and achieves a better performance. By introducing a special post-processing technique for the output matrixes, our algorithm can obtain an optimal solution with a high probability even for the paths that need more hops in large-size networks.