学科分类
/ 16
317 个结果
  • 简介:聚类是数据挖掘中重要组成部分,为了提高聚类的处理效率,将并行处理技术运用于k-means和PAM算法中,对k-means与PAM算法进行了改进。实验结果表明:并行k-means算法相对串行k-means算法有更好的执行效率;且k-means算法有比PAM算法更好的并行性和可扩展性。最后,该文提出和介绍了将并行技术引入谱聚类算法

  • 标签: 聚类算法 并行 K-MEANS PAM
  • 简介:运用遗传算法解多目标问题,结果往往会陷入局部最优。引入传统算法求得的外部种群,提出基于随机扰动的RDMOGA遗传算法。将新算法用标准多目标测试函数进行测验,并与韩丽霞提出的NMOGA算法进行对比,实验结果表明,新算法表现出良好的搜索性能。

  • 标签: 多目标优化 随机扰动 进化算法 拥挤距离排序 C-measure U-measure
  • 简介:本文基于改进的基本遗传算法实验,对选择方法进行了比较分析的研究,测试了四种不同选择方法:轮盘赌选择法、锦标赛选择法、随机遍历选择法以及一种新的基于种群交流的选择方法,分析比较这四种不同选择方法封种群发展及最佳适应值的影响。结果表明各种选择方法各有特点。最後为了防止陷入局部收敛,而对轮盘赌选择方法进行了改进,并比较了改进前後的结果,发现改进后的结果要好一些。

  • 标签: 遗传算法 轮盘赌选择 锦标赛选择 随机遍历选择
  • 简介:这是NukeGroup为《黑客防线》撰写的教程系列之第六篇,这期将讲twofish算法分析和破解思路、光盘所附的crackme是用WisualC7.0编写,可读性非常好,没有像VB代码那样非常烦杂。由于是教程,目的是介绍加密算法,故在其它方面没有设卡,没有反跟踪没有加壳等。本crackme的目的是通过登录窗口,进入主窗口,不过可不能通过爆破的方式来进入主窗口的,因为程序一部分代码经过twofish加密处理了。那么crackme是怎么实现防爆破的呢?我们又应该怎么样才能发现它的漏洞,一举击破?让我们来看看本文——

  • 标签: 计算机网络 网络安全 防火墙 入侵检测系统 《黑客防线》 CRACKER
  • 简介:通过分析ZigBee协议中Cluster—Tree和AODVjr算法的优缺点,提出一种基于Cluster—Tree+AODvjr的优化路由算法。该算法利用ZigBee协议中的邻居表,通过定义分区来确定目的节点的范围,从而控制广播RREQ分组的跳数,防止无效的RREQ泛洪。此优化算法能够有效地减小路由跳数,缩短传输时延,减少网络中死亡节点的数量,提高数据传送的成功率。

  • 标签: ZigBee 路由算法 Cluster—Tree+AODVjr 邻居表 分组
  • 简介:icefire:本文是Cracker初级教程系列的第三篇,通过一个简单的Crackme实例来了解DES在加密中的基本应用。破解的目标是crackme.exe程序,已经收录到光盘杂志相关栏目中,本期的Crackrne程序用到了MD5及DES两种加密算法,难度适中。之所以用到MD5算法,是因为上期讲的是MD5算法,为了起到温故知新的效果,故Crackme程序加上了MD5算法,希望能使读者的分析水平得到进一步的提高。适合对象:共享程序员,密码学爱好者,破解者前置知识:跟踪,汇编,密码学

  • 标签: 密码学 DES算法 CRACKER 数据加密标准 密钥处理
  • 简介:BBL布局问题是VLSI物理设计中的一个重要问题,其质量的好坏直接影响物理设计的其它阶段。本文基于角模块序列(CBL)的布图结构表示方法.采用遗传算法进行求解,实验结果表明,遗传算法在求解该问题上是有效的。

  • 标签: BBL布局 角模块序列 遗传算法
  • 简介:本文基于Java平台针对经典快速排序提出改进方案,使用归并的思想对快速排序作了多线程优化,并对单、多线程下的快速排序进行了对比测试和分析。结果表明,通过多线程优化,快速排序在双核主机上对5千万个随机整型数据进行排序的速度是单线程的1.6倍,说明了该优化方法的有效性。该方法思路直观、容易理解,宜作为多核技术教学案例。

  • 标签: 快速排序 归并 多线程
  • 简介:研究外部扰动力矩作用下航天器的混沌姿态运动,引入Deprit正则变量建立系统的Hamilton结构,应用Melnikov方法预测系统产生的稳定流形和不稳定流形的横截相交,得到系统产生混沌姿态运动的条件。研究表明:随着转子转动惯量的增加,引起系统出现混沌姿态运动的激励频率的范围逐渐减小。最后,对相空间轨线的数值模拟表明理论分析的可靠性。

  • 标签: 航天器姿态动力学 混沌 Melnilov方法 Deprit变量
  • 简介:以两对边简支另两对边自由的功能梯度材料板为研究对象,首先建立了考虑材料物性参数与温度相关的、在热/机械载荷共同作用下的几何非线性动力学方程,采用渐进摄动法对系统在1:1内共振-主参数共振-1/2亚谐共振情况下的非线性动力学行为进行了摄动分析,得到系统的四自由度平均方程,并对平均方程进行数值计算,分析外激励对系统非线性动力学行为的影响,发现在一定条件下通过改变外激励可以改变系统的运动形式,产生混沌运动.另外,第二阶模态的幅值远比第一阶模态的幅值大,这应该是两阶模态耦合产生内共振的结果,因此,研究该类结构的非线性动力学行为时不应该只考虑一阶模态,而应考虑到前两阶甚至更多阶模态的相互作用,以便于更好地利用或控制其运动形式.

  • 标签: 功能梯度材料板 复合边界条件 混沌运动 内共振
  • 简介:一字符的压缩代码不仅与字符出现的次数有关(长度不同),使各字符的压缩代码长度随字符出现的次数增加而逐步缩减,由Haffman树实现字符的ASCII码(等长码)与其压缩代码(Haffman不等长码)的转换

  • 标签: 中的动态 动态限 编码压缩算法
  • 简介:DES算法是1972年美国IBM公司研制的对称密码体制加密算法,采用56位密钥长度,经过一系列的变换实现加密解密。但是自算法提出以来,面临着来自各方面的安全威胁,如穷举攻击,选择明文攻击等。本文分析DES算法的原理和特性,对原始算法提出有效的改进措施,在不影响算法加密效率的前提下,对提高DES的安全性和后续研究具有一定作用。

  • 标签: DES S盒 前缀码 序数法
  • 简介:目前,3D游戏已经成为一种趋势,但2D游戏依然是很多玩家喜爱的类型。在很多玩家看来,3D游戏玩起来让人感到眼晕,因为我们无法接受画面的视角旋转。本文是2D游戏开发高手胡颖卓为读者带来2D编程的一些常用算法的介绍。

  • 标签: 2D游戏 算法 编程 3D游戏 游戏开发
  • 简介:讨论了基于CBTC的列车自动控制系统的基本结构和功能,指出传统控制方法不能适应列车运行参数的非线性和时变性,而采用智能控制方法较为有效

  • 标签: 列车自动 自动驾驶 驾驶控制算法
  • 简介:加密算法需要提供加密密钥、48bit蓝牙地址、主单元时钟比特与128bit随机数RAND,初始化密钥Kinit是蓝牙初始化过程中使用的链路密钥,每一对要实现认证与加密的蓝牙单元都要执行初始化过程

  • 标签: 信息安全机制 密钥算法 机制密钥
  • 简介:FP_growth算法是一种不产生候选项集的关联分析算法,克服了Apriori算法需要产生候选项集的缺点,提高了效率。但是在挖掘FP树时,没有按长度对条件模式基排序,再按条件模式基中各项的长度判断各项之间的子集关系从而快速挖掘频繁项集。实验表明改进后的算法比原算法在效率上有了显著提高。

  • 标签: 关联分析 FP树 条件模式基 频繁项集
  • 简介:对于交叉或变异染色体适应度函数值差异过小导致的进化停滞问题,遗传算法中解决进化停滞问题的可行方案,网络优化问题中出现的进化停滞问题就是其中一个例子

  • 标签: 中进化 停滞问题 进化停滞