基于M／G／1排队模型的业务流性能研究

针对无线传感器网络可能存在的拥塞问题,提出了一种新的业务流性能刻画方法．利用M／G／1排队模型建立了一步转移概率矩阵,在先来先服务策略的基础上推导了业务流的队列长度和等待时间的数学表达式,通过仿真实验分析了当服务源分别服从定长分布和后阶Erlang分布时,系统的等待时间与服务率、到达率之间的关系．结果表明,等待时间与到达率成正相关,与服务率成负相关,并且对k阶Erlang分布的影响更大．     

快速检验梅森素数的一种新方法

研究梅森素数与偶完全数的内在联系,分析偶完全数因子分解的结构特点,分别得到一个准偶完全数序列的通项公式:Sn=22n-2·(22n-1-1),和一个准梅森素数序列的通项公式:SMn=(22n-1-1).最后给出快速检验梅森素数新方法的算法思路.     

无线mesh网络的安全组播虚拟网映射轻方案

为保证面向组播服务的虚拟网映射到无线mesh网导致的数据包丢失率低于一定服务质量需求,提出一个解决具有可靠性约束的虚拟网安全组播映射到有损链路的无线mesh网的轻方法.通过伺机转播和VEWL算法,在满足相应应用可靠性约束的同时减少虚拟网的激活时间,进一步提高网络资源的利用率;结合文[9]的无线mesh网密钥管理新方案,实现安全组播服务.以NS2进行仿真实验,结果表明,该方法优于纯粹的广播或单播解决方案.     

安全软件模糊测试中多种群遗传算法的研究

结合多种群遗传算法和模糊测试技术,将测试用例对代码块的覆盖率作为适应度值评价的一部分,通过自动化产生畸形测试数据进行模糊测试。同时将针对不同漏洞类型的测试样例放在同一种群内进化,提升了测试效率,为提高软件的安全性提供了基础依据。     

基于修正ID3的虚拟环境上下文规则生成算法

针对目前上下文规则生成方法通常是依靠人工定义的,提出一种修正的ID3算法用于虚拟环境上下文规则的自动生成.该算法先构建上下文决策树,然后再将此树自动转换成规则集.实验结果验证该算法在生成规则的有效性与计算效率上具有良好性能.     

规划高速公路路线的变异蚁群算法

为解决修建高速公路的智能选径问题,以基本蚁群算法为基础,修改了蚂蚁的基本属性,使种群中的部分蚂蚁在遇到障碍物时可以变异成特殊蚂蚁通过障碍物.采用位图地图表示修建高速公路区域的高山、山谷、河流和城镇等地理信息,实验证明,只要输入修建高速公路的起点和终点坐标,即可搜寻出造价最小的高速公路修建路线.     

基于遗传算法的3D动态实时建模方法

3D建模需要较为精确的数值参数作为基础才能建立逼真的3D模型. 为得到误差尽可能小的数值优化参数,提出一种从普通的择优遗传操作改进为有意识的突破最优择优方式的新型遗传算法,并以手持设备为平台,利用陀螺仪传感器作为空间简易测量工具,结合遗传算法计算房间3D模型尺寸与镜头位置,实时进行房间等比例的动态3D建模. 动态3D建模技术应用在家居装修领域,有实时、精确、低成本等特点,实验表明该方法具有高效、合理性和可行性.     

一种基于PSO-FCM的网络虚拟环境信息推荐算法

提出一种新的基于PSO - FCM用户聚类的信息推荐算法.PSO - FCM算法结合了PSO与FCM的优点,避免了FCM算法对初始值、噪声数据敏感与PSO容易陷入局部最优等缺点.为增强聚类效果,在PSO中设计了一个基于双目标的粒子适应度评价函数,最后用标准数据集与模拟数据集对推荐算法进行实验测试.结果表明,所提的基于P...