共查询到20条相似文献,搜索用时 46 毫秒
1.
针对现有的网络社区挖掘算法在社区划分的质量不高及执行效率低的问题,提出了一种基于日志聚类的邮件网络社区挖掘算法LENCM(the log clustering based e-mail network community mining algorithm),算法根据日志聚类节点的密度变化确定核心节点,构成日志连通子图并确定邮件网络社区划分的初始社区中心点和个数,采用错误注入的方式构造算子,并把执行后的日志与关联规则进行比较,借助社区中心动态调整方法将非核心节点划分至所属社区。实验证明基于日志聚类的邮件网络社区划分挖掘算法有较高的划分质量和较快的执行效率,具有一定的有效性和可行性。 相似文献
2.
3.
4.
依据NICE网络协议组织网络节点,提出一种分层覆盖网络组播树模型,其基于K-Mediods和遗传算法对组播服务节点MSNs选择,构建覆盖网络分层组播树。根据覆盖网络中组播服务节点的特点,引入基因差异控制和变异精英控制策略。对遗传算法中的交叉和变异算子进行修正,限制适应度差的个体生成,在缩小搜索空间、加快收敛速度的同时,提高算法的全局寻优能力。理论分析和仿真结果也表明,该模型不仅有效克服了传统K-Mediods算法模型易陷入局部极小值的特点,而且明显避免了对初始中心选值敏感的问题。 相似文献
5.
6.
本文分析了考试系统中的组卷问题,结合遗传算法,从算法预处理、编码方法、初始化群体、适应度函数、选择算子、交叉算子和变异算子这几个方面,详细地研究了如何采用遗传算法解决组卷问题。并且通过实验数据,与随机抽取算法和其它组卷算法作比较,说明了本算法的优越性。 相似文献
7.
《科技通报》2015,(2)
在集合PC机、无线传感器和Wi-Fi等通信网络进行无线传输网络组网中,功率消耗大,路径损耗多,需要进行无线传输网络组网交叉覆盖,以提高网络的吞吐性和抗干扰性。提出一种基于被动相干盲源分离算法的改进大功率无线传输网络组网交叉覆盖算法,构建大功率交叉网络模型,得到大功率交叉网络树状拓扑结构。采用隶属度调度控制Hough原理,对大功率交叉网络的分层信息数据进行分段处理,求解路由节点周期性的在一跳范围的检验统计量,在交叉网络跨层信息共享中,通过删除缓存数据得到跨层信息分组,实现交叉覆盖,实现无线传输网络组网交叉覆盖算法改进。通过仿真实验进行性能验证,得出采用该算法进行无线传输网络组网交叉覆盖,能改善输出信号质量,提高网络传输吞吐量,降低功耗损失。 相似文献
8.
9.
复杂社团网络的多路由探测漏洞修复算法 总被引:1,自引:0,他引:1
《科技通报》2015,(8)
对复杂社团网络的漏洞有效修复能保证网络的安全和稳定。传统的修复算法采用多分层和多标准的超网络平衡修复算法,社团区划在多路由转发情况下漏洞修复效果不好。提出一种基于多路由探测的复杂社团网络漏洞修复算法。使用线性预测模型对漏洞进行多路由网格划分,采用链路模型重组方案对数据进行攻击相位重组,得到漏洞数据生成和关联性分析结果,通过多路由探测,提取网络传输的数据多路复用器输出端口的数据,找到经过最短路径数目最多的边并将漏洞数据从网络中移除,提高了漏洞修复的性能,实现算法改进。仿真实验表明,该算法的漏洞修复效果较好,通过漏洞修复能有效提高网络数据传输的吞吐量和网络分组数据传输成功率,展示了算法的优越性能,在网络安全等领域具有较大的应用价值。 相似文献
10.
无线传感器网络中的传感器节点安装在一定的感知环境下,每个传感器有自己的感知范围,节点的死亡造成了网络的信号重复通信、网络发生冗余与资源浪费.为此,本文提出一种基于近端残余能量激活的无线网络通讯优化算法,将节点表示为近端寻优粒子,采用交叉遗传的方式对节点的性能多样性进行保持,将节点的残存能量作为目标函数进行优化,找到残存能量较大的最优节点进行通信.实验仿真结果证明,经过交叉遗传的PSO网络通信控制的优化后,无线传感器网络的通信性能比传统的方法有了明显提高,证明本算法具有很强的可行性与实用价值. 相似文献
11.
汽车电子节点负载一直都是汽车电子系统中的研究重点,本文针对汽车电子任务负载不均衡的特点,引入布谷鸟算法,在该算法的基础引入高斯变异算子来处理每一个阶段中的鸟窝最佳位置的选择,然后通过反向学习的多样性因子对不同阶段中的鸟窝位置进行调整,通过改进后的算法使得寻找最优解的效率得到了提高。仿真实验证明本文算法在一定程度上提高汽车电子节点的任务资源分配效率,降低了节点资源分配的消耗。 相似文献
12.
设计一个社区发现方法挖掘在线内容网络的潜在结构,在预处理阶段基于网络的链接和节点内容属性对内容网络进行重构,基于重构网络进行链接抽样;在社区发现阶段利用概率链接模型对采样后的网络建模,并用EM算法求解模型参数,根据参数可得内容网络的潜在结构。 相似文献
13.
一种网络多次变异信息入侵检测算法 总被引:2,自引:0,他引:2
提出了一种基于变异特征自动机匹配的网络变异信息入侵检测算法.通过提取网络中的异常参数,利用异构数据匹配计算,对发生变异的网络数据特征项进行多次二叉树的建立,分类计算连续变异随机变量服从节点分布,准确对变异特征和非变异特征进行区分.实验表明,该算法提高了网络变异信息入侵检测的准确率,取得了不错的效果. 相似文献
14.
《科技通报》2017,(8)
针对大型复杂网络相关的概述问题展开了深入系统地研究,本文重点对属性与结构的相似度进行了全面考量,由于用户具有各自的选择属性,主要是将虚拟连接与实连接进行有效的集成,一般而言,对于大型网络数据会同时把具有相同属性的节点共同放置于k个非重叠的分类上。本文主要是以属性相似度为核心,然后将节点全部置于对应的分类中,重点采用了虚拟图概念,主要是围绕属性相似度开展的,旨在较好的划分复杂网络。另外,对子分类进行调整的过程中借助了HB-图,这样可以有助于在分类结构时,对算法进行优化。该论文为了更好地加强算法的执行效率,专门提出了诸多方法对算法加以改进。也就是说,该论文中所采用的算法,能够确保用户较好地对上卷操作(Roll-up)以及下钻操作(Drill-down)加以执行,并且,围绕各粒度层面为中心,对复杂网络的概述过程展开全面的分析。实验结果表明本文提出的基于虚连接和实连接的复杂网络概述算法OCNVR算法是切实可行的,较之于其他算法而言其执行效率更加高校。 相似文献
15.
《科技通报》2016,(8)
在物联网环境下无线传感器路由节点的准确探测实现节点的定位识别,将在传感器节点的故障监测和目标识别等领域具有较好的应用价值。传统的传感器路由探测算法采用源结点追踪定位方法实现传感器路由探测,当源节点受到外界电磁场干扰时,路由探测准确性不好。提出一种基于最短路径搜索的物联网环境下无线传感器路由探测算法。构建了物联网环境下的传感器网络分布结构模型,进行传感器路由信息的量化分析,采用最短路径搜索方法进行路由传输信息的跟踪探测,采用线性阵列结构部署路由节点,能实现路由节点探测和定位的最短路径搜索。仿真结果表明,采用该算法进行物联网环境下传感器路由探测提高了传感器节点的生存概率,路由探测能量消耗较小,路由节点定位准确,提高了目标节点的识别和监测能力。 相似文献
16.
遗传算法中初始种群与交叉、变异率对解的影响及其解决方案 总被引:13,自引:0,他引:13
本文的研究表明,在相同的遗传算子下,初始种群性状和数量以及交叉、变异率的确定对算法收敛速度和结果的影响不能忽略。初始种群或交叉、变异率选择不当,将增加迭代次数,甚至直接导致算法陷入局部最优解。为此,本文提出一种基于空间分割的遗传算法及初始种群产生和种群数量确定方法,并根据有关文献,提出一种自适应交叉、变异率方法。实际计算表明,该算法在很大程度上避免了算法收敛于局部最优点,取得较好的效果。 相似文献
17.
评价复杂网络节点影响力主要依靠节点的度、邻近度、介数和K—shelf等中心性指标值,但此类方法的挖掘精度和适应性均不理想。提出了一种新的复杂网络节点影响力评价模型-KSC中心性度量模型。该模型不仅考虑节点的内部属性,还考虑节点的外部属性。通过SIR模型进行了仿真传播实验,实验结果表明,该算法适用于各种复杂网络并且能够很好地发现影响力更大的传播节点。 相似文献
18.
19.
20.
《科技风》2017,(16)
旅行商问题是一个组合优化问题,具有重要的实际意义。而遗传算法是求解旅行商问题的典型算法之一。本文首先介绍了旅行商问题的定义以及它的研究背景、发展现状和常用算法。在此基础上,详细阐述了遗传算法原理。通过改进这些算子,改进了传统的遗传算法,提高了算法的效率,降低了它的时间及空间复杂度。本文使用路径总长度的倒数作为适应度函数,保证了解向着最优化方向发展。然后选择部分交叉算子来产生新个体,保证了迭代的效率。变异算子利用位点变异,使算法变得简单,易行。最后,使用MATLAB语言进行编程,解决了城市数目分别为15和25时的两个实际问题。通过对这两个问题的收敛速度的对比、分析,总结了遗传算法求解旅行商问题的特点。 相似文献