复杂网络在双曲空间的节点动态择优路径研究

本文研究复杂网络双曲嵌套模型.利用改进克林伯格和克莱尔科夫网络拓扑模型的方法,得到了复杂网络在双曲空间的动态择优路径,推广和发展了复杂网络节点间最优路径的算法.     

基因调控网络的边预测

为构建基因调控网络,提出了一个基于基因表达水平和网络反传递的算法.该算法用网络反传递思想来分析由传统相关性计算方法产生的间接效果,并考虑了调控网络的稀疏性,在模型算法中加入了控制网络稀疏性的l_1范数惩罚项.在大肠杆菌实验数据上测试该算法,这种方法提高了相关性分析对调控网络中边的预测能力,皮尔逊相关系数提高了6.42%,斯皮尔曼相关系数提高了5.92%,互信息提高了9.35%.总的来说,这个模型为修饰大量系统的相关性数据提供一种新思路,可以应用到网络边的预测和推断生物网络的控制动力学中.     

数据分割的分子动力学算法

数据分割研究的基本内容是数据的分类和聚类,是数据挖掘的核心问题之一,在实际问题中应用广泛.特别是针对有向网络数据的研究更是学科发展的前沿.但由于这类问题结构的非对称性,使得模型与算法的构建存在本质困难,因此相应的研究结果较少.本文借鉴分子动力学方法的思想,提出了一类新的网络数据半监督分类模型及算法.该算法不仅适用于关系对称的无向网络数据,而且适用于关系非对称的有向网络.最后针对期刊引用网络数据进行了数值实验,结果表明了模型及算法的可行性和有效性.     

Fisk随机配流模型的特性和参数校正

本文研究允许旅行者不了解网络完全信息的Fisk随机配流模型;证明了该模型的随机特性全部体现在校正系数上,提出了求解和校正该模型的一体化算法.     

带平衡约束的离散网络平衡设计问题的遗传算法

本文研究了带平衡约束的离散网络设计问题及其求解算法.模型中上层是一个离散网络设计的数学规划模型,采用遗传算法来求解.下层是采用变分不等式描述的用户平衡配流问题,利用对角化方法直接求解.通过实例对算法进行验证,结果表明该算法是有效的.     

钢管的订购和运输解答模型

首先通过最短路算法简化了供需距离网络 ,去掉了铁路、公路等边的性质 ,使供需距离网络简化为一个供需运输价格表 .在此基础上构造了三个模型 :线性费用的网络流模型、改进的线性费用的网络流模型和具有非线性费用的网络流模型 .通过改进传统的最小费用最大流算法 ,解决了本题的非线性费用网络流模型 ,并给出了算法的正确性证明与复杂度分析     

人工神经网络在SARS疫情分析与预测中的应用

讨论人工神经网络在 SARS疫情分析与预测中的应用 .采用三层结构的反向传播网络 ( Backpropagation network,简称 BP网络 ) ,对 SARS在中国的传播与流行趋势及控制策略建立了网络模型 .并利用实际数据拟合参数 ,针对北京、山西的疫情进行了计算仿真 .结果表明 ,该网络模型算法收敛速度较快 ,预测精度很高     

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

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

基于GA-BP的模糊神经网络控制器与Elman辨识器的系统设计

提出了一种基于神经网络的模糊控制系统 ,该系统由模糊神经网络控制器和模型辨识网络组成 .文中介绍了模糊神经网络控制器采用遗传算法离线优化与 BP算法在线调整 ,给出了具体控制算法 ,推导了变形 Elmam网络的系统辨识算法 .仿真结果表明了此法的可行性和有效性 .     

缺失数据下半参数空间自回归模型的估计

本文研究了响应变量随机缺失时部分线性空间自回归模型的估计问题.结合B样条方法,我们给出了该模型参数部分和非数部分的极大似然估计的EM算法、伪限制极大似然估计的EM算法、以及边际极大似然估计算法,并通过数值模拟比较了三种估计和相应算法在不同的样本容量、缺失比例及空间权重矩阵下数值表现.最后,通过一个实际例子进一步验证三种方法的优良性.     

人力资源网络模型及其动力学分析在企业内部升迁和外部招聘中的应用

首先讨论了ICM公司职位分配到职员办公室的原则,并讨论了在这些原则下一个合理分配方案的合作网络和监管网络构成的混合网络模型;然后,利用该模型的节点属性、公司职员属性及两者之间的关系建立了后档案矩阵,讨论了公司职员属性函数,在此基础上研究了包含职员离职算法、内部升迁算法和外部招聘算法的动力学分析;最后,在混合网络模型中利用算法进行了动力学仿真。     

多因素分析的线性结构模型及其应用

线性结构模型是含有潜在因子的通径分析,该模型可以分析外生的潜在因子与内生的潜在因子之间相互影响的结构关系.研究应用线性结构模型探讨对《算法与数据结构》的学习兴趣有影响的主要因素,结果显示学生的专业基础和教学方式对学习兴趣的影响分别占各因素影响总和的49.56%和43.11%.注重专业基础课程的教学效果和采取通俗易懂的讲授方式是提高学生学习兴趣的有效途径.     

一般状态空间模型的延迟取样估计方法

本文提出了一种用于处理一般状态空间模型状态估计的延迟取样估计算法. 数值实验的结果表明, 在计算复杂度相当的条件下, 该算法能够取得比同步估计算法更加精确的估计结果.     

网络演化知识博弈模型与算法

为了促进社会网络中企业间的知识转移,加快新知识的传播速度,建立企业间知识转移过程的网络演化博弈模型,模拟企业间知识转移过程;在此基础上考虑企业策略优化问题,基于演化博弈模型给出一种促进企业间知识转移过程的算法.首先,运用半张量积理论将网络演化知识博弈模型代数化,通过对博弈演化过程的分析,得出该博弈的演化趋势;其次,运用给出的算法在网络中找到相应的控制节点,从而使得博弈的演化达到期望的状态;最后,通过仿真实例证明该算法的可行性.     

网络阻断问题研究热点及发展方向

网络阻断(Network Interdiction)研究弥补了传统网络优化理论的不足,进阶地考虑了网络优化中的各类博弈问题,也因其广泛的应用价值而发展成为学术研究的国际前沿领域。针对网络阻断相关研究文献进行综述,从模型构建、求解算法、应用情境和创新点视角方面全面分析了该领域研究的现状和发展脉络,指出当今的研究空白,提出潜在的研究热点问题,并分析了相关领域研究的必要性和迫切性。     

限制性卖空的均值-方差投资组合优化

本文提出了限制性卖空的均值-方差投资组合模型,通过变量替换将该模型转变为一般二次规划问题,从而运用不等式组的旋转算法进行求解.文章还以一个具体例子验证该算法的有效性,并证明在一定变化范围内,借入资产的资金与总资金的比例越大越有助于拓展投资机会空间.     

分布估计算法中适应度函数模型检验及应用

在一种基于马尔可夫网络的分布估计算法中,利用解的适应度函数模型表示变量的概率分布.通过相关系数检验建立了一种衡量适应度函数模型有效性的方法,同时该方法也可以用来确定初始种群规模大小.在二维相关变量结构下,将该方法应用于一种多变量生物动态模型的优化问题,结论表明通过该方法可以选择适当的种群规模,保证适应度函数模型的有效性,并提高算法的优化性能.     

广义网络向量自回归

随着社交网络平台的快速发展,带有网络结构的时序数据越来越多.为拟合用户行为的动态变化,网络向量自回归模型被提出.模型最早研究的是连续型因变量.然而实际数据常观测到离散型因变量.由此,本文提出广义网络向量自回归模型.模型假设存在一个潜在的连续型变量,决定了可观测到的离散型因变量的取值.为了估计和推断模型,本文提出了MCMC (Markov chain Monte Carlo)算法并通过随机模拟进行验证.最后,使用某社交网络平台上的两个真实的数据案例作为例证.     

基于双层规划的一类自行车专用道路网络设计问题

自行车出行可以缓解当前日益严峻的城市交通问题,是实现低碳交通的重要途径.在机动车道上划分出一定空间来构建自行车专用道路网络,可以保证自行车出行者的安全,促进自行车出行比率增加.然而,这势必将侵占机动车的道路空间.文章建立双层规划模型来刻画自行车共享城市机动车道的路网设计问题,上层从交通管理部门的角度对机动车和自行车出行者各自的利益进行权衡,以预算和连通性为约束,下层考虑机动车和自行车各自的用户均衡.模型通过遗传算法进行求解,算例验证了该算法的有效性.     

物流中心选址的多目标优化模型

针对一个经纬型网络中的最优选址问题,借鉴选址问题的已有理论和方法,建立了一个新的数学模型.研究了该模型的实际可行算法,结果表明该算法所求解是最优的,为运输、供销、物流系统的实际部门提供了有效的方法.