基于自然数编码遗传算法的并行测试技术

针对并行测试任务调度复杂、难以优化的问题,提出了一种基于自然数遗传算法的任务调度优化算法。该算法将并行测试任务调度转化为对串行测试任务序列的搜索,为了提高搜索效率,引进自然数编码遗传算法搜索最优解或近似最优解,将串行测试序列作为染色体,进行选择、交叉、变异等操作。通过仿真证明该算法能够迅速得到并行测试任务调度的最优解或近似最优解。对自然数编码遗传算法的各个算子对模式的作用进行了理论分析,并得到了对应的模式定理,从理论上说明了该方法的合理性。     

利用Petri网方法求解二次同余式:ax2+bx+c≡0(modp, p≥3,素数)

首先给出判定a是奇素数模p的平方剩余的增广Petri网模型,然后给出求解二次同余式x2≡a(modp,p≥3,素数,(a,p)=1)的增广Petri网模型.同时给出这种类型增广Petri网的矩阵分析和状态方程,从而导出由EXN网的输入求其输出的算法.     

利用Petri网方法求解二次同余式:ax2+bx+c≡0(modp, p≥3,素数)

首先给出判定a是奇素数模p的平方剩余的增广Petri网模型,然后给出求解二次同余式x2≡a(modp,p≥3,素数,(a,p)=1)的增广Petri网模型.同时给出这种类型增广Petri网的矩阵分析和状态方程,从而导出由EXN网的输入求其输出的算法.     

基于粗糙相似度的有向网络链路预测

有向网络的链路预测,不仅要考虑边上两个结点之间的共同邻居的作用,还要考虑结点所处局部群落中其它结点的作用。本文首先定义一个结点的出度集合和入度集合分别是以它为弧头的有向边对应的弧尾结点和以它为弧尾的有向边对应的弧头结点构成的集合,构建一条有向边的局部群落为弧头结点的出度集合和弧尾结点的入度集合并集;用粗糙集理论表示局部群落,用粗糙相似度度量有向边弧头结点的出度集合和弧尾结点的出度集合,并直接用于预测这条有向边是否存在;粗糙相似度的计算过程为,借助结点固有的出度和入度属性对出度集合和入度集合进行知识分类,用两个集合的上近似集或下近似集元素个数的差值占群落元素数比例确定;在两个实际微博关注关系有向网络上检验了粗糙相似度指标的有效性,并与4个经典指标进行链路完整条件下的预测精度对比和链路缺失的条件下的预测能力对比。     

一类无标度合作网络的演化模型

提出了一类特殊的无标度合作网络的演化模型.利用平均场方法解析计算了节点的增长动态性,证明了该网络是节点度分布符合幂律分布的无标度网络,其幂指数位于2和3之间.给出了节点的集聚系数与度的关系表达式,并证明了网络的平均路径长度最多以网络的对数形式增长.数值模拟结果与理论计算值很好地吻合.     

系统的核与核度理论（Ⅱ）：优化设计与可靠通讯网络

研究在网络核与核度意义下网络的优化设计理论，获得了①在核值及网络点数已知的条件下，网络所具有的最大、最小核度结构及相应的构造方法；②在网络的顶点数及边数给定的条件下所具有的最大、最小核度及相应网络的构造方法；③应用上述结果研究了可靠通讯网络的优化设计，改进了Ｈａｒａｒｙ工作的不足。     

节点重要度贡献的复杂网络节点重要度评估方法

引入m阶邻居节点的概念,提出了一种基于m阶邻居节点重要度贡献的复杂网络节点重要度方法,并引入α和γ两个参数,用于调节节点重要度评估对节点自身特性及m阶邻居节点的依赖程度。综合考虑了节点自身及1到m阶邻居节点的重要度贡献。为检验算法的有效性,采用ARPA网络拓扑并针对算法在不同m取值条件下的节点重要度情况进行了评估。评估结果显示,与度值法、介数法、节点删除法等评估方法相比,具有更高的评估精度,能显著地区分复杂网络中节点之间的重要性差异,能准确地确定网络中关键节点,保证节点重要度评估的准确性;此外,实验结果还揭示了一个重要动力学现象,即当邻居节点所考察的深度m值大于网络的平均路径长度L时,该方法可得到可靠且精度较高的评估结果。     

项目网络拓扑结构与关键路径相关性仿真分析

为分析项目网络拓扑结构对关键路径的影响,提出了新的网络参数—流度。基于RanGen,生成了1600个不同拓扑结构的项目网络,分析了网络节点的介数、入度、出度、流度等与项目关键路径的相关性。仿真结果表明,当项目完成时间信息不确定时,以度值、介数和流度值为基础计算得到的关键路径与项目实际关键路径拟合度能达到40%-80%以上。流度与项目关键路径存在最大的相关性,而且,通过非关键路径灵敏度分析的仿真结果也表明,流度较大的非关键路径节点对项目完成时间的影响最大。此外,还讨论了关键路径节点数量与网络拓扑结构的关系,发现关键路径节点数量与网络串行度、网络规模分别呈线性和幂指数关系。     

三层超网络演化模型特性研究

为了揭示超网络的某些特性,提出和建立了基于小世界模型和无标度模型混合的4种三层超网络演化模型,并定义了两种层次交叉度用于表征超网络中不同层次节点之间的合作与竞争关系,数值模拟表明:层次交叉度不仅可用于分析超网络不同层次之间节点的相互合作与竞争的关系,还能描述和量化超网络的鲁棒性,研究结果从理论上进一步完善了多层次的超网络演化模型,并为应用研究打下了基础。     

度秩函数:一个新的复杂网络统计特征

给出了一个新的复杂网络宏观统计特征--度秩函数,并推导出了度秩函数与度分布的数学关系.利用相关系数分别研究了无标度网络及指数网络中度秩函数与度分布的精确性.研究表明当无标度网络的标度指数λ≤3.1时,度秩函数的相关系数比度分布的相关系数高,当无标度网络的标度指数λ＞3.1时,度秩函数的相关系数比度分布的相关系数低;同时也表明当指数网络的底数α∈(0,0.2)时,度秩函数的相关系数比度分布的相关系数低,当指数网络的底数α∈[0.2,1)时,度秩函数的相关系数比度分布的相关系数高.     

一种K分布随机数产生方法

Abraham（2002）从海底散射的物理现象出发。提出并证明了有限个幅度服从指数分布，相位服从均匀分布的复随机变量之和的模服从K分布．本文以Abraham的上述理论为基础构造了一种K分布随机数产生方法．该方法以一组相互独立。在区间[0，1]服从均匀分布随机数为基础，经过一系列运算，即可产生服从K分布的随机数．还对该方法进行了仿真分析，结果表明该方法可以有效地产生K分布随机数，而且比较简单，易于实现。     

区间数模糊投资组合模型

利用模糊约束将Markowitz投资组合模型转化为模糊线性规划模型，用区间数来描述证券的期望收益率和风险损失率，建立区间数模糊证券投资组合模型，利用区间数知识把区间规划问题转化为参数线性规划问题对该模型进行求解，通过算例阐述方法的有效性。     

设备故障次数与经济更新时间

依据设备故障间隔期的概率分布,研究了设备故障次数的随机动态变化过程,建立了随机性分析的递归方程,并进一步研究了基于设备故障次数及其概率的最小费用周期更新模型,还采用一个模拟例题做了基本验算.     

基于时间-距离-多普勒像的编队目标架次检测

针对实际编队目标在距离上的分布特性和目标多普勒频率的变化规律,利用联合时频变换代替传统傅立叶变换,建立目标时间-距离-多普勒立体像,提出一种基于立体像的目标架次检测方法。该方法不仅能给出清晰的瞬时距离-多普勒像,而且能反映目标距离-多普勒像的时间演变特性,较好地解决了目标在距离上的分布和多普勒像的模糊。实测回波数据验证了该方法的有效性,成功地实现了4架编队飞机目标的架次检测。     

Fusion Method for Interval Number Multi-sensor Information

The interval numbers are used to types and observation of sensors, a new fusion represent the characteristic values of object method for multi-sensor object recognition is proposed from the viewpoint of decision making theory. The method defines the distance matrix and grey association matrix between all object types and unknown object. After solving the optimization problem of maximizing the standard deviations for all attributes, the weights of the attributes are obtained. Thus, the result of recognition for the unknown object is given by the grey association degree. This method avoids the subjectivity of selecting attributes weights. It is straightforward and can be performed on computer easily. The simulated example demonstrates the feasibility and effectiveness of the proposed method.     

The Concept and Operations of Blind Number

1　 IntroductionThe information of objective reality is divided into two classes:certain information anduncertain information.We have gotrich experience and knowledge in dealing with certaininformation,thatis,classical mathematics.As for the uncertain information,the researchis only concentrated on stochastic information.Correspondingly,″probability theory″and″mathematical statistics″are presented.Overa period of history,probability and statisticshave been well developed.In1 965,L.A.Zade…     

On the Star Chromatic Number of Graph Products

1　 IntroductionThroughout this paper,we only consider simple graphs.Letkanddbe natural numberssuch thatk 2 d.A ( k,d) -coloring of a graph G=( V,E) is a map c:V|→ Zk,such thatforeach edge( u,v)∈ E,|c( u) -c( v) |k d,where|x|k=min{|x|,k-|x|},and Zk={0 ,1 ,2 ,… ,k-1 }.Itis obvious thata( k,1 ) -coloring ofa graph is justan ordinaryk-coloringof G.The star-chromatic numberχ* ( G) of a graph G is defined by:χ* ( G) =inf{k/ d∶ G has a ( k,d) -coloring}.　　It is proved in[1 ,2 ] that th…     

指数标度及其与几种标度的比较

指数标度及其与几种标度的比较侯岳衡, 沈德家(总参工程兵第四设计研究院, 北京100850)。     

区间数线性规划的一种新解

基于区间数两两比较的可能度,提出了区间数线性规划的可能有效解和可能弱有效解的定义. 利用极大极小算子来求区间数线性规划的可能弱有效解,并建立了一种求多组弱有效解的模型.给出了 求可能有效解的方法,并对区间数线性规划进行拓展.数值例子验证了该法的有效性和可行性.     

考虑风险控制的最优供应商数量确定方法

在考虑控制企业供应风险及成本的前提下,提出一种能有效确定企业最佳供应商数量的风险分析方法.两种风险事件的发生概率、由此而带来的经济损失,以及企业管理其多个供应商的管理成本都得到了综合考虑,得到了一个企业最优供应商数量的计算公式,使用算例对其进行了验证,并分析了各种影响因素对最优供应商数量的影响情况.