资源约束下多项目调度的拓扑优化方法

为了有效解决带有项目优先权约束和资源约束的多项目调度问题,综合考虑项目调度过程中任务的时序关系和资源限制,以拓扑遍历方法为基础,提出了一种多项目调度问题的拓扑优化算法。该算法利用拓扑序列的特点,能够保证任务间的时序关系,采用关键路径任务优先、向后影响度大以及最小空闲时间等优先规则进行任务调度及资源分配。结合工程实例,验证了该算法的可行性。     

粗糙集与拓扑空间的子集

引入拓扑空间的子集关于子基的内部和闭包的定义,并获得了它们的一些基本性质;讨论它们与粗糙集理论中的下近似集和上近似集之间的关系.这些结果可以看作是粗糙集的理论基础.     

基于连通度的拓扑分析法及其探测策略研究

针对传统的基于栅格图的拓扑分析方法存在实时性差和理解困难,提出了一种新颖的基于连通度的拓扑分析法(topological analysis based on connection,TAC),该方法通过定义“连通度”的概念,改进通常的“障碍物膨胀法”,使之实现实时计算和对栅格图较好的拓扑理解。在此基础上,进一步提出了综合考虑几何与拓扑信息的探测策略,提高了机器人完成任务的效率。仿真实验及在ATU-Ⅱ机器人上的应用证明了策略的有效性。     

基于Diffserv的Cernet支持IP组播的隧道技术

在一个不支持IP组播机制的广域骨干网中,如何随时建立一个IP组播隧道机制。它与体系协议有关。首先简要介绍的是DiffServ体系的构成及IP包在该体系中实现QoS保证的方法,其次分析了现今的Cernet骨干网无法随时建立IP组播隧道机制的原因。针对这个原因,引入了DiffServ/RSVP体系,然后,对现今的Cernet骨干网的互联拓扑结构进行了理论上的改进,改进后的Cernet骨干网的拓扑结构是一种现行网状拓扑结构与星型拓扑结构相结合的结果。在这种新的拓扑结构上,提出了一种比较合理的策略规定,从而提供了一种DiffServ/RSVP体系作为Cernet骨干网可随时建立IP组播隧道机制的方法。     

The Alternative Property and Vector Optimization Problem in Ordered Locally Convex Topological Vector Spaces

ＴｈｅＡｌｔｅｒｎａｔｉｖｅＰｒｏｐｅｒｔｙａｎｄＶｅｃｔｏｒＯｐｔｉｍｉｚａｔｉｏｎＰｒｏｂｌｅｍｉｎＯｒｄｅｒｅｄＬｏｃａｌｙＣｏｎｖｅｘＴｏｐｏｌｏｇｉｃａｌＶｅｃｔｏｒＳｐａｃｅｓＷＡＮＧＱｉＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓａｎ...     

GLOBALLY TOPOLOGICAL EQUIVALENCE OF NONAUTONOMOUS SYSTEMS

1.IntroductionInthispaper,weshalldiscussthefollowingnonautonomoussystem:wheref,WEC'(R xR",R"),R =[T, co),andf(t,0)=0,W(t,0)~0,tER .Thetopologicalequivalenceisanequivalelltrelation.Wecanuseittotopologicalclassificationfordifferentialequations.So,topologicalequivalencebecomesacentralquestionofdifferentialdynamicsystems.K.J.Palmerhasintroducedandstudiedgloballytopologicalequlvalenceandstructuralstabilityfornonautonomouslinearsystems(see[1,2]).ShiJinlin[3]andZhengZuohuan[4]haveintroducedth…     

在线社交网络的拓扑特性分析

介绍了社交网络的背景知识,讨论了社交网络拓扑特性的研究框架,选取不同类型的社交网络对其拓扑特性进行评述,并针对各种典型社交网络的拓扑特性进行比较总结,最后展望了需要进一步研究的方向。     

城市道路网络的拓扑性质和脆弱性分析

基于GIS技术和复杂网络理论,研究国内包括杭州、苏州在内的江浙4座城市的街道网络的复杂性.分析了街道网络的基本拓扑性质,如点度分布、路径长度分布、网络效率,发现这4个街道网络尽管规模、历史、经济各不相同,但性质非常相似.然后进行城市街道网络的脆弱性分析,通过比较随机和蓄意两种攻击策略,发现城市街道网络对随机攻击很稳健,而对基于点度和介数的选择性攻击策略很脆弱,说明点度和介数是很有用的,找到关键节点和预先防御的指标,这对城市应急管理、应急交通调度和导航都具有借鉴意义.     

证券指数的网络动力学模型

基于复杂网络的分析方法，由香港证券市场的恒生指数（HSI）构建一个加权证券指数网络，通过对网络连接矩阵最大反比参与率厦其对应本征矢量的计算。得到了四个网络拓扑重要性节点，发现具有拓扑重要性的证券指数网络节点具有很好的统计稳定性，这说明香港证券市场在统计意义下是动力学稳定的而不是随机的。识别这些具有拓扑统计重要性的节点对应的证券市场指数的波动模式，利用复杂网络的拓扑结构来反映证券指数波动的动力学相互关联和作用，为证券市场动力学性质的研究提供了一种新的方法。     

复杂机电系统关键部件辨识方法及应用

鉴于现有衡量系统中关键部件的重要性测度在构建时仅考虑拓扑重要性或功能重要性,本文利用Choquet积分,结合部件功能属性改进网络理论中拓扑重要性测度提出节点广义重要性测度的定义及普适性构建方法;针对单一重要性测度识别关键部件时可能存在的不确定性与随机性,提出聚合算子(aggregation operator,AO)融合多种广义重要性测度识别复杂机电系统中的关键部件.最后以高速列车转向架系统为例选取模糊积分为聚合算子AO识别系统中的关键部件,结果表明以模糊积分为聚合算子AO,同时利用k可加模糊测度确定权重的识别结果更为准确.     

基于IFSTR的抽象化空间推理方法

针对现有空间推理方法难以有效处理复杂不确定空间拓扑信息的缺陷,在分析空间实体直觉模糊划分的基础上,构造了直觉模糊九交矩阵模型,用直觉模糊空间关系向量定量描述各实体间的空间拓扑关系,并提出了一种基于此的抽象化空间推理方法,提高了空间推理的准确性,较好地解决了战场评估的时效性问题。最后通过实例验证了该方法的有效性和优越性。     

中国产业集群结构研究

根据三角形化方法及相关原则,对中国产业集群的类型进行识别.利用结构模型法,绘制中国产业集群递阶层次结构图,在分析中国产业集群产业关联中推动行业部门和带动行业部门基础上,阐述中国产业集群的主要产业关联特征.在计算出结构拓扑图指数基础上,定量分析中国产业集群结构和功能之间的关系,给出了与产业集群功能相关性最好的产业集群拓扑指数.指出了本研究对于未来中国产业结构调整和经济增长方式的转变都具有重要的指导意义.     

计算无圈有向网络可靠度的一个有效算法

利用布尔代数知识和网络的拓扑结构相结合 ,同时采用道路排序的技巧、保持可靠度不变的串并联化简等计算 ,给出了一个计算无圈有向网络 ST可靠度的公式及有效算法     

混合系统Petri网模型的重叠分解

考虑用混合Petri网重叠分解和扩展的方法分析混合系统。首先给出混合Petri网的一些相关定义(如有界性、可达性和活性等),并对包容原理作了详细阐述。然后介绍混合Petri网重叠分解和扩展方法,并将重叠分解方法用于混和系统Petri网络型的拓扑结构,分析Petri网的拓扑结构,确定Petri网的重叠子网。最后用一个混和Petri网的例子来阐明重叠分解和扩展的过程。这为分析大规模的混合系统提供了一个切实可行的方法,有助于对复杂混合系统的分析与控制。     

LOCAL AND GLOBAL BIFURCATIONS AND APPLICATIONS IN A PREDATOR-PREY SYSTEM WITH SEVERAL PARAMETERS

A predator-prey system,depending on several parameters,is investigated forbifurcation of equilibria,Hopf bifurcation,global bifurcation occurring saddle connection,and global existence and nonexistence of limit cycles,and changes of the topological structureof trajectory as parameters are varied.     

船舶电力网络拓扑结构的脆性比较研究

针对大型舰船电力系统脆性的研究,指出大型舰船电力系统作为一个复杂系统,在开放的、不确定的工作环境中具有脆性.在分析舰船电力网络的脆性行为及特点的基础上,结合舰船电力网络的实际运行情况,建立了舰船电力网络的脆性行为仿真,并且通过仿真对辐射形、环形和带状三种常见的舰船网络拓扑结构的脆性进行了比较分析,从而为舰船电力网络的拓扑结构布局提供参考.     

统一混合变速增长网络模型及其特性转变

为了更好地反映确定性与随机性混合的真实世界的统一性、多样性和复杂性．使网络理论模型更加接近实际网络的特性,在近年来发展的统一混合网络理论框架的基础上,提出和研究了统一混合变速增长网络模型,揭示了统一混合网络模型的若干新特性,总结和比较了随着4个混合比的变化整个网络的复杂性与普适性的转变关系。     

图像拓扑结构的识别及其应用技术研究

快速准确地建立两图像拓扑结构之间的对应关系是要解决的核心问题。通过揭示拓扑结构的本质特性,提出了邻接矩阵模型、局部模型和快速模型三种不同的拓扑结构的识别模型、数据结构及其算法,重点讨论了快速模型,并对其优良性能进行了证明。最后,把快速模型运用于全景图拼接,取得了令人满意的实验结果。     

基于复杂网络理论的互联网新闻媒体分析

基于网络新闻媒体之间的转载关系构建了新闻转载网络,应用复杂网络理论分别研究了其无向无权网络、无向加权网络以及有向网络的拓扑结构.研究表明新闻转载网络具有无标度、小世界以及异配连接倾向等特性,并发现网络存在核心-边缘结构.通过比较加权网络与无权网络在组织结构上的异同以及分析网络的有向性特征,表明了权值和方向对网络新闻研究的重要意义.     

虚拟合作的伙伴选择智能决策支持系统框架研究

在分析虚拟合作伙伴选择决策特点基础上 ,提出基于“规则 +框架”知识的评价模型重构机制与网上多智能体协同评价系统拓扑结构 ,以实现伙伴选择过程 ,最后建立了一个面向虚拟合作伙伴选择智能决策系统框架.