f模式下广播网络的最佳源点集

所谓广播 ,就是将网络中一个成员所拥有的消息 ,沿着网络成员之间的通信线路传递给其它所有成员的过程 .称最初拥有消息的成员为源点 .从不同的源点广播一条消息所需的时间一般是不同的 .关于Whisper模式和 Shouting模式下树上的最佳源点与最佳源点对问题 ,已有相关文章进行过讨 .本文提出了比c(c≥ 1)广播模式更一般的 f 广播模式的概念 ,并从该模式出发 ,在树形网络中设计了寻找最佳源点和最佳 k(k≥ 2 )源点集的算法 .     

广播网络的最佳源点集

广播是研究通信网络的某个成员的消息如何尽快地传递给所有其它成员的消息传递问题,有两类常见的通信模式,一类是shouting模式,即在一个单位时间内,一个顶点能够和它的户斤有邻点通信;另一类是whispering模式,即在一个单位时间以内,一个顶点最多只能和它的一个邻点通信,通信网络通常用图来描述,最初贮存消息的网络成员称为源点。     

多源点多汇点网络系统可靠度的解析表示

本文研究了基于最小路径描述的多源点多汇点网络系统可靠性问题。定义了最小路径矩阵的几种运算,利用所定义的运算,将多源点多汇点网络系统转化为等价的单源点单汇点网络系统,并给出了由子系统可靠度精确表示网络系统可靠度的解析表达式。这种解析表达是非常重要的,它是系统可靠性的理论研究与实际应用的一个极为有效的工具。     

树网络上f模式最优广播问题的线性算法

网络G的一个结点v上的一次广播是指从它将一个消息传递给若干相邻结点.所谓f模式广播,是指结点v在一次广播中至多向f(v)个相邻结点传递信息(f为给定的整值函数).假定每一次广播的执行时间为一单位.网络G的广播过程是广播的时间安排,使所有结点均获得消息.最优广播问题是求总时间最少的广播过程.在G是树网络情形,文献中已给出时间界为O(n2)的算法.本文给出线性时间的简捷算法.     

弹性光网络一类调度问题的一个新模型和算法

采用网络功能虚拟化技术的弹性光网络是一种新型的网络,其数据中心的合理部署,路由的科学规划及频谱的最优分配是一个关键而具有挑战的问题.为了解决这个问题,建立了弹性光网络资源分配和任务调度问题一个新的优化模型,新模型以虚拟网络功能在数据中心部署的负载最均衡,经过数据中心节点的路径最短以及频谱占用最少为目标,可同时使虚拟网络功能在数据中心部署,路径规划和频谱分配方案最优.为有效求解该模型,分别设计了一个经过所选数据中心的最短路径策略,虚拟网络功能在数据中心的部署策略以及频谱分配策略,构造了初始种群的产生方法,设计了新的变异算子,在此基础上,提出了求解模型的一个新的进化算法.最后进行了仿真实验,结果表明,最大频隙号和数据中心VNF部署数目的标准差相比对比算法有明显降低,验证了所建模型和算法的有效性.     

扩展de Bruijn图的生成树和广播

扩展de Bruijn图EB(d,m;h1,h2,…,hk)是de Bruijn图的一种推广,它是一种再要的网络互连结构.本文主要研究扩展de Bruijn图中的有根生成树,证明了对任何顶点u和任意整数r:2≤r≤d,扩展de Bruijn图都有以u为根且深度为[log(?),d]·max{hi:1≤i≤k}的rk-叉生成树,并由此获得了扩展de Bruijn图的广播时间的上界.     

基于Erdos1合著网络和论文引用网络的复杂网络节点特征研究

首先,研究了Erdos1合著网络的特征属性,一方面使用节点的度、介数、接近中心性来描述Erdos1合著网络节点重要性,另一方面使用特征向量中心性和本文提出的高阶度参数来描述Erdos1合著网络节点影响力;然后,分别用逼近理想解的排序算法（TOPSIS算法）和主成份分析（PCA）对节点重要性和影响力排序;最后,利用修改的网页排名算法（PageRank算法）讨论了网络科学原创性论文中最具影响力的论文。     

Navier-Stokes方程的最佳有限元非线性Galerkin算法

1．引言对于Navier－Stokes方程有限元数值求解方面的研究已有很多的文章和专著,多数是采用有限元Galerkin算法,例见文献[1-4]．然而,由于Navier-Stokes方程在大雷诺数时有其强的非线性性和对时间土的长期依赖性,用计算机求解Navier－Stokes方程在速度和容量方面是难以承受的．为了克服这些困难,最近人们提出了有限元非线性Galerkin算法,见文献卜8］,然而这种算法只是在某一有限时刻之后具有好的收敛速度,在初始时刻的某一区间不能达到好的收敛速度．本文应用Taylor展开技术导出了数值求解二维非定常Navier－Stokes方程的最佳…     

农村客运网络的图论实践和探索

按照城乡运输一体化的总体思路,为实现农村村村通客车的目标,针对农村客运线路繁杂,节点众多的特点,本文应用图论最短树,H AM ILTON回路,进行网络优化,并对其算法进行了探索.     

灵活的运筹学和应用数学

从易被人们忽视的LP产生过程的创新点入手,简述了数学规划(OR＆AM的重要分支)从最初形成起,就体现了应用数学研究如同纯数学研究一样,其问题的提出和它的数学模型、新概念的引进、数学思想与技巧的运用、简单性与美,是非常重要的;另一方面应用数学与纯数学在问题的提出、研究的目的和美学观点等方面有着显著的差异.阐述了著名数学家华罗庚教授开创的应用数学思想和方法论几个创新点的概要,其中包括应用数学与纯数学的共性与差异、评价标准、应用数学的分类观点、推广应用型与创造型、模型与算法一体化方法、更动目标或约束方法,等等.     

现代优化计算方法在蛋白质结构预测中的应用

现代优化计算方法在蛋白质结构预测中占有重要地位.简要地介绍了模拟退火算法,遗传算法,人工神经网络和图论算法在蛋白质结构预测中的应用.对国内外近年来应用这些算法,特别是在蛋白质构象搜索问题中,解决蛋白质结构预测的研究作了回顾,并分析、比较了这几种算法的效果和特点.     

血液二次分组化验最佳分组规律

研究了血液的二次分组化验最佳分组问题,运用数学分析方法找出了二次分组化验最佳分组规律.     

最佳效益施肥方案的研究

以掖单13号紧凑型夏玉米为例,应用运筹学中的非线性规划理论,研究了如何确定最佳效益施肥方案的问题。     

一类输水线路的最佳布线问题

主要解决了如下问题 :对于从河流 L取水并输送到 L同岸的两个用水点 A,B的输水工程(图 1) ,当修建各段输水管道的耗资系数分别为 k1,k2 ,k3 时 ,如何确定抽水点 P及分水点 O才能使加权和值w =k1OA+ k2 OB+ k3OP为最小 .     

多目标决策二级模糊优选模型

研究了近年来多目标决策系统模糊优选理论的发展状况,基于一种新的目标函数,给出了求解最优优属度与最优指标权重的模糊迭代算法;依据“数字-信息-知识”的思维,从系统的稳定性和可靠性角度,对原始数据进行信息挖掘,提出了二级模糊优选理论模型,进一步丰富了模糊优选理论模型.将提出的模糊决策模型应用于1 6家电炉炼钢企业的模糊综合评价决策,取得了较为满意的结果.     

A Well-Balanced HLL Scheme for Hyperbolic Conservation Systems With Source Terms北大核心CSCD

针对含源项的双曲守恒方程给出了一种新的有限体积格式.经典的有限体积格式不能正确地模拟对流通量项和外力之间的平衡所产生的动力学问题.为解决这个问题,仿照经典的HLL近似Riemann求解器设计思路设计了含源项的近似Riemann求解器.针对含重力源项的一维流体Euler方程和理想磁流体方程,通过对通量计算格式的修正得到了保平衡HLL格式（WB-HLL）,并给出了保平衡的证明.针对一维Euler方程和理想磁流体给出了两个算例,比较了传统HLL格式和提出的WB-HLL格式的计算精度.计算结果表明,WB-HLL格式精度更高,收敛更快.     

Optimum life testing plans in presence of hybrid censoring: A cost function approach

Hybrid censoring scheme is a combination of Type‐I and Type‐II censoring schemes. Determination of optimum hybrid censoring scheme is an important practical issue in designing life testing experiments to enhance the information on reliability of the product. In this work, we consider determination of optimum life testing plans under hybrid censoring scheme by minimizing the total cost associated with the experiment. It is shown that the proposed cost function is scale invariant for some selected distributions. Optimum solution cannot be obtained analytically. We propose a method for obtaining the optimum solution and consider Weibull distribution for illustration. We also studied the sensitivity of the optimal solution to the misspecification of parameter values and cost components through a well‐designed sensitivity analysis. Copyright © 2013 John Wiley & Sons, Ltd.     

模糊优选（优化）理论与模型

本文提出的多目标系统模糊优选(优化)理论与计算模型,是处理多目标系统的一个新的优化方法。