基于贝叶斯逐步判别法的入侵检测模型研究

基于贝叶斯逐步判别法构建入侵检测模型,将入侵检测转化为一个分类判别问题,基于步进式引入的方法淘汰冗余的特征变量,能够在保障判别效果的前提下有效降低原分类判别函数的计算复杂度.使用KDD CUP99数据中10%数据集作为实验数据,以常见的拒绝服务攻击(DoS攻击)为例创建具体的模型实例,实验结果表明,模型对于样本内连接记录的回代判对率和样本外连接记录的检测正确率均较高.     

网络最小树的一种矩阵算法

求网络最小树问题，人们熟知常用的方法有“避圈法”和“破圈法”，这些方法有其直观易解的优点，然而它们毕竟是要在图上作业（在图上完成）。由于网络与距离矩阵的对应关系，本文将利用矩阵性质给出该问题的一个矩阵解法。     

通讯网络中极小费用生成树的一种算法

针对具有n个通讯站的局域网络,运用增加或调整虚设站的方法,给出一种在混合距离下的极小费用生成树的算法.并就MCM91问题B,求出了极小费用生成树,其总费用小于美国马里兰州里斯勃来莱州立大学数学科学系B.A.Fusaro所提供的论文中的费用.     

城市排水管网系统布局的优化设计

本文证明了城市排水管网系统最优布局为树状结构的定理；同时提出获得优化树的修正逐步生成法。实例计算表明，其结果令人满意。     

隶属度“非平均偏差法”在路网规划决策中的应用

将最小隶属度偏差法与层次分析法结合起来,提出了考虑指标权重的路网规划方案评价方法.给出了较具体的指标体系,并将无量纲化和隶属度求法进行了改进.最后,用一个算例对提出方法进行了验证.     

简约梯度法与ROSEN梯度投影法的一个关系

1 引 言 考虑如下非线性规划问题 min{f(x)|A_1x=b,a_i~Tx≤b_i,i∈I},(1.1)其中I表示所有不等式约束指标集合。设R为(1.1)的可行域,对任意x∈R记A~T(x)=(A_1~T:A_2~T(x)),其中A_2(x)是以a_i,i∈I(x)为行的矩阵,I(x)={i|a_i~Tx=b_i,i∈I},对不同的可行点x∈R,A~2(x)可能不同 问题(1.1)的假设条件。 〈H1〉f一阶连续可微, 〈H2〉x∈R,A(x)行满秩。 1960年Rosen对问题(1.1)给出一种梯度投影法,其基本定理为     

物流中配送区域与配送路线的网络优化法

本文讨论物流中配送区域的划分与配送路线的选择问题，应用网络、图论的优化方法，解决配送区域的划分与配送路线的选择问题。     

最佳粮库地址的选择

管理部门通常要选择适当的地方建造粮库 ,所需服务范围已知 ,各部门运输量给定 .需为他们选择合适的地方 ,使总运费最少 .某乡的九个村 (A,B,C,… ,H,I)如图 1 ,各村距离给出 ,并标明它们各自上缴公粮数 .管理部门希望在村内或道路上建立一个粮库 ,最大限度地减少运输费用 .问题的解法有几种方案 ,对于本题来说 ,穷举搜索法是可行的 .另外 ,我们提出一种分析求解法 ,可找到优化解 .它利用图论的基础知识先求出图 1的各顶点间的最小路径 ,再进一步求出图的绝对中心 (即粮库的地址 ) ,其中的有关计算利用了 C++语言程序 .在此基础上 ,还可对问题的参数作更精细的分析 .概括地说 ,穷举搜索法对于简单的区域是行之有效的 .但对于更加一般化的问题 ,利用计算机可快捷准确地得到答案 .通过建立模型 ,我们得到下面两个结论 :(1 )我们找到最优解是 E点 ,其总运费为 1 2 775元 .(2 )模型具有广泛性 ,对于更一般的区域 ,可利用计算机总可以求出最优解 .     

露天矿生产的车辆调度模型

讨论露天矿生产的车辆调度问题,关键是如何分配和调度现有条件下的电铲和卡车,从而得到一个好的生产计划.通过对问题的进一步分析和合理的简化,根据总定量最小原则及产量最大原则分别建立了相应的动态规划模型.由于模型在解决具体问题过程中的复杂程度和变量、不等式约束条件的个数太多等原因,我们采用逐步优化法对模型作了进一步的改进,然后用LINGO、LINDO等数学软件编程进行模型求解,得到了根据总定量最小原则及产量最大原则下的计划方案.     

基于不确定理论的原油海运网络连通可靠性研究

原油海运网络是原油进口国的海上生命线,为科学衡量网络中节点受到突发事件影响后的原油海运网络的连通可靠性,本文采用不确定变量来描述突发事件发生后各节点的连通性,引入不确定理论对原油海运网络连通可靠性进行评估,并建立了不确定原油海运网络的最可靠路径选择模型。本文不确定变量的引入不再依赖较多的历史数据去描绘节点失效的概率分布,而且提出的最可靠路径选择模型可以确保突发事件发生后原油的及时运输。本文还提出了α-最可靠路径和最大测度最可靠路径选择问题,给出不确定原油海运网络最可靠路径风险值的不确定分布,为突发事件发生后决策者的路径选择提供依据。本文以中国进口原油海运网络为例作案例分析。     

考虑复杂搭接关系的灰色网络计划模型

将复杂搭接关系引入灰色网络计划模型,并对搭接关系组合进行了分析.其中,活动持续时间与搭接时距都为灰数且服从三角白化权函数分布并使用核和灰度形式表示,在时间参数计算中引用基于论域的灰度计算法则以解决核与灰度加减运算结果与原灰区间不符的问题,并改进基于相对核与精确度的灰数排序方法以适应本模型考虑白化权函数的情况,同时将关键...