论文部分内容阅读
针对QoS的问题,设计了一种融合遗传算法和模拟退火算法的QoS路由算法,在遗传算法选择算子上借鉴了小生境的思想,避免了遗传初期有效基因的丢失;在遗传算法交叉算子和变异算子方面使用了自适应算子,使之能更好地适应网络的变化。通过与传统遗传算法进行比较,进一步说明了本算法的有效性。
基于遗传模拟退火的QoS单播路由算法
【摘 要】
：
针对QoS的问题,设计了一种融合遗传算法和模拟退火算法的QoS路由算法,在遗传算法选择算子上借鉴了小生境的思想,避免了遗传初期有效基因的丢失;在遗传算法交叉算子和变异算子方面使用了自适应算子,使之能更好地适应网络的变化。通过与传统遗传算法进行比较,进一步说明了本算法的有效性。
【机 构】
：
东北电力大学信息工程学院
【出 处】
：
计算机应用研究
【发表日期】
：
2012年12期
其他文献
为提高3D矢量场可视化效果,提出了一种基于微分滤波的流线增强方法。首先对三维纹理进行线性卷积运算,生成具有空间相关性的卷积纹理;其次对卷积纹理进行分数阶微分滤波,增强流线之间强度对比;最后采用纹理映射体绘制技术实现三维矢量场可视化,并通过设计体绘制的传输函数来显示矢量场的内部结构。实验结果表明,该方法有效地增强了流线间的对比,使绘制的流线更加平滑,同时也有效地消除了卷积数据过多引起的紊乱与相互遮挡
在动态帧时隙算法中,根据标签到达基本符合泊松分布的特点,同时在分析其斜率特点的基础上,结合二分查找的思想,提出一种新颖的时隙调整算法,即基于二分查找的动态帧时隙标签防冲突算法,快速实现时隙调整。仿真实验表明,该方法能够显著减少识别次数,提高单位时间的识别率。
提出了一种使用OpenCL技术对方腔流问题进行加速计算的方法。在计算方腔流问题时,将其转换为N-S方程通过空间有限差分和龙格库塔时间差分求解,并使用局部缓存等技术进行GPU优化。实验在NVIDIA和ATI平台对所给算法进行评测。结果显示,OpenCL相对其串行版本加速约30倍左右。
为了给普适计算环境提供一个统一的应用架构和模式,从普适计算研究现状出发,通过借鉴对象请求代理技术提出了设备请求代理模型,建立了设备基件的远程映射管理和统一调度机制,有效降低了普适计算环境下应用程序的开发难度和兼容传统应用程序。
针对非结构化P2P搜索机制不够灵活、不能有效解决跨域文件搜索的问题,提出一种基于兴趣域的非结构化P2P动态搜索算法。此算法根据每个节点共享的文件类型的差异,将网络进行分域,在分域的基础上利用预算值和TTL(time to live)值来控制搜索节点的数目和搜索的深度,对不同类型的搜索采用不同的搜索策略。实验表明,该搜索算法的节点覆盖率在50%左右,搜索效率保持在35%左右,即算法能够有效地满足用户
构件演化是一种基于软件产品族的软件开发方法,它能够以较低的开发成本满足用户不断变化的功能需求。然而,构件演化可能会导致系统演化前后行为的不一致。对构件演化一致性问题进行了较为深入的研究,提出了正常运行一致性、兼容性一致性的概念,并把兼容性一致性分为观察一致性、弱一致性、强一致性,并基于反射机制建立了一种构件系统行为一致性判定模型,通过对对象状态序列和交叉序列的判定来对演化部分的局部系统行为进行一致
针对心内膜散乱点云预处理中的边界点检测,利用截线云理论将散乱点云进行等间隔区域分层,将点云投影至点云切片,得到切片的散乱点集,同时建立链表结构分区存储点云数据;由平面上点的二维坐标定位,提出区域"十"字算法进行切片数据边界点提取,获取切片数据的最外层点,将检测到的边界点存回原始三维数据源,完成预处理过程。实验结果证明,该算法对边界点具有较强的识别能力,能够在快速、有效地简化点云数据的同时保持原始特
为了实现无线传感器网络k重覆盖范围的最大化,提出了一种基于粒子群算法的无线传感器k重覆盖优化策略,提高了k重覆盖率,进而提高节点的利用率,延长无线传感器网络的寿命。同时,在保证网络覆盖精度的前提下,选择最合适的参数,这样既保证了最优的覆盖结果又最大限度地节约了计算量,延长了网络的寿命。通过仿真实验分析了粒子群算法的相关参数对覆盖性能指标的影响。实验结果表明,基于粒子群算法的k重覆盖策略有效地优化了
实体关系抽取是数据挖掘和信息检索的重要研究内容,抽取的目标是发现数据集中两个不同实体之间的语义关系;犯罪网络是个小型的社会,具有社会化网络的特征,因此采用社会化网络的方法来分析犯罪网络中人物之间的关系。首先定义实体、实体关系以及关系描述词等概念,并引入了关系模型,用关系树的方法抽取案情信息中的实体关系,在此基础上提出发掘犯罪网络核心人物的CNCD算法,最后设计并实现了犯罪网络挖掘系统。通过实验验证
探讨了一类二维神经网络可能存在的复杂动力学行为。首先利用反证法,获得了这类神经网络的一个不变集,以保证从这个集合出发的所有轨迹最终都在这个集合中。然后利用向量场的旋转数理论,通过构建一个封闭曲线证明了这类网络平衡点的存在性。此外,利用反证法证明了该网络的有界性。最后通过数值模拟,验证了分析结果。