f1×f2与f1,f2的一些动力性质间的关系研究

利用伪轨跟踪性质和一些其他方法,研究了紧致系统(X1×X2,f1×f2)和(Xi,fi)(i=1,2)的一些动力性质间的关系,有些结果推广了文献[1]、[2]、[3~6]、[9~11]中相应结果.     

下行链路NOMA中继网络功率分配策略及性能分析

非正交多址接入(Non-orthogonal Multiple Access, NOMA)技术可以在有限的信道资源内,容纳更多的用户,有效提升频谱效率.针对下行链路NOMA中继网络,推导得到系统中断概率以及遍历容量的闭合表达式.为了最小化系统中断概率,研究了功率分配问题,并分析功率分配因子以及用户的目标数据速率等网络参数对系统性能的影响.最后,蒙特卡洛仿真验证了理论结果的正确性.     

一类三次方对称离散系统的非线性动力学分析

研究了一类具有对称性的三次方一维离散系统的非线性动力学行为.发现随着系统控制参数的变化,这一类C2类非单峰的映射有着丰富的动力学行为.在一定的参数区域内,系统历经倍周期分岔、鞍结分岔、对称性破缺分岔等形式通向混沌.利用分岔图、Floquet乘子、Lyapunov指数等对系统的周期遍历和混沌现象进行了详细的分析,并计算了系统发生对称性破缺分岔点和对称性恢复点.     

运输问题的最小生成树算法

本文给出了一种求解运输问题的算法——最小生成树算法，采用树状数据结构存 储基本可行解．采甲二叉树遍历算法求位势．沿逆向指针找出闭回路，占用存储空间 少、运算速度快。文中对该算法与已有的一些求解运输问题的位势法作了分析比较。 文中还指出：若对此算法所采用的数据结构和实现的运算适当地加以修改便可应用于 求解一般的网络规划问题．     

遍历的Choquet容量系统与遍历的超空间动力系统之间的关系

目的研究Choquet容量系统与超空间动力系统之间的关系。方法赋予超空间hit-or-miss拓扑并使用随机集理论中的Choquet容量T等概念及其超空间动力系统中的研究技巧。结果如果f是T-遍历的,则对T-可容量且f不变的集合V,有T(V)=0或T(V)=1。对Choquet容量系统(E,C(E),T,f)与它诱导的超空间概率测度系统(2E,B(2E),P,2f)(hit-or-miss拓扑),f保持Cho-quet容量T当且仅当2f保持测度P;f是T-遍历的当且仅当2f是P-遍历的。结论这些结果将已有的遍历定理(例如Birkhoff遍历定理)推广到了超空间动力系统上,即集态遍历定理。     

一种新的简化ID3决策树的算法

决策树简化是决策树学习算法中的一个重要分支。文章以 ID3算法构造的决策树为基础 ,提出了一种高效的简化决策树的算法。算法先序遍历由 ID3构造出来的决策树的各个节点并对其子树进行比较 ,如果各子树的属性都相同而且存在某些相应的分支对于各子树完全相同 ,则改变决策树中相应属性的层次关系并把相同的分支分别合并起来。算法减少了决策树的深度、宽度与叶子数目 ,降低了决策树的规模。尤其对于逻辑表达式的归纳学习 ,简化之后的决策树要明显优于原决策树。     

继电控制线路系统CAD软件关键算法的应用研究

为了解决继电控制线路系统传统设计方法的弊端，提出了自动生成设备端子排和电缆表的方法。该方法利用网络拓扑技术描述了电气原理图中继电元件之间的连接关系、定义了继电元件的逻辑关系表和逻辑图，并采用二分图匹配法进行继电元件的逻辑匹配检查，使用Dijksrta算法计算设备间的最短电缆长度，应用深度优先和广度优先遍历算法搜索网络拓扑图中的连通子集，从而成功地解决了设备端子排和电缆表的自动生成问题，并且设计出的电缆总长度最短。实践证明，基于上述方法开发出的CAD软件能够自动完成大部分设计工作，优化了设计结果，提高了设计效率。     

活动网络中先序和后序活动的时间参数计算

给出了先序活动和后序活动的基本定义,讨论了运用深度优先搜索进行先序活动和后序活动标定的基本原理,提出了基于堆栈机制的标定算法.根据关键路径法和串行调度原理,论述了先序活动和后序活动时间参数计算的方法,并以实例阐述了计算原理.这种方法可以应用到大型工程调度和资源受限的工程调度策略研究中.     

树映射的拓扑可迁性

拓扑可迁属性是刻划系统复杂性的重要概念,对树上连续自映射拓扑可迁性进行了探讨,将区间映射一些拓扑可迁属性推广到树映射上,指出:对树上连续自映射而言,拓扑混合等价于完全拓扑可迁,拓扑遍历等价于拓扑可迁,拓扑混合等价于拓扑弱混合.     

C—半群的遍达定理

给出了Ｃ－半群遍历定义，并对其生成元的特征进行了刻划。