一种基于快速排序的快速多目标遗传算法

多目标遗传算法的一个重要步骤就是构造非支配集,本文提出了一种基于快速排序的非支配集构造方法,提高了非支配集构造效率,并且在Deb提出的NSGAⅡ的基础上,改进了其种群构造策略,设计了一类新的多目标遗传算法。实验表明,这种方法比NSGAⅡ具有更快的收敛速度且保持了良好的分布性。     

基于聚类的快速多目标遗传算法

多目标遗传算法非常适合于求解多目标优化问题．讨论了进化个体之间的支配关系及有关性质,论证了可以用快速排序的方法对进化群体中的个体进行分类,同时探讨了用聚类方法来保持群体的多样性,具体讨论了基于层次凝聚距离的聚类,在此基础上提出了用分类和聚类的方法构造新的进化群体．理论分析与实验结果表明,所讨论的方法比较国际上已有的方法具有更快的收敛速度．     

基于多目标快速探索随机树的移动机器人巡检路径优化方法

针对移动机器人需要访问多目标的巡检路径规划问题,该文提出一种多目标快速探索随机树路径优化方法。首先,根据提供的环境地图与巡检目标点,该文采用一种 RRT-Connect-ACO 算法得到目标点的巡检顺序和可行路径;然后,通过引入信息子集,对路径进行优化,得到最终的最优路径。实验结果表明,与现有的多目标路径规划算法相比,该方法考虑了地形的影响,得到的最优路径更符合实际情况。     

M&S模型及其在无线多跳网络时间同步中的应用

萤火虫同步现象广泛存在于物理世界中.人们已经对它建立了多种数学模型,试图进行解释,其中最有名的就是M&S模型.近年来,随着基于时戳的时间同步技术在无线多跳网络中遇到了难以克服的困难,人们开始考虑将M&S模型引入无线多跳网络的时间同步中.然而,传输时延的存在以及非全连接的网络拓扑是M&S模型在应用时必须面对的障碍.重点介绍了近年来在这两个问题上的最新研究进展,并且在GAINS无线多跳网络测试床上对基于M&S模型的时间同步算法的同步效果进行了测试.测试结果表明:基于M&S模型的时间同步算法确实能够达到一定精度的同步.     

多汇聚节点无线传感网络充电路径多目标优化方法

针对多汇聚节点无线传感网络中因汇聚节点位置固定、能量消耗过快而导致的网络生存周期短的问题,提出了一种考虑路径总距离和消耗总能量的双重目标下的节点充电路径优化方法。该方法充分考虑了节点剩余能量以及节点与节点间的距离,通过等价目标转化和加权处理,建立了多目标优化问题模型,并使用改进的遗传算法来求解该多目标优化问题模型。仿真结果表明,该方法可以持续地为汇聚节点补充能量,有效的延长网络生存周期。与传统的遗传算法相比,该算法最优解精度更高,收敛速度更快,种群进化效果更好。     

蠕虫在计算机网络中传播策略的研究

近年来,计算机蠕虫成为网络系统安伞的重要威胁.将蠕虫和普通计算机病毒加以比较,然后剖析网络蠕虫的功能结构和工作原理,讨论网络蠕虫的扣描策略和传播模型.给出网络蠕虫研究的若干热点问题与展望.     

一种改进快速稳定的多目标优化算法

多目标优化问题属于高维的搜索空间,用一些传统方法来优化这些问题会导致较高的时间复杂性.为了解决该问题,使用了粒子群优化算法(PSO),同时将ε-dominance的概念应用到PSO中.该方法在实验过程中取得了良好的效果.其运算速度快,而且最终优化的点数可以得到控制.     

无线传感器网络的多跳时间同步算法研究

时间同步是传感器网络的一个热点,目前单跳时间同步趋于成熟,而多跳同步研究相对薄弱,具体表现在过大的能量开销和随跳数而累积的同步误差。本文对典型的传感器网络多跳时间同步算法进行论述,并指出了进一步的研究方向。     

复杂动态网络的自适应多目标控制

针对研究复杂动态网络多目标控制问题,网络中节点间的耦合强度不随时间变化等特点,提出了一种新型的分布式控制策略和节点之间的耦合强度自适应调整的方法,使网络达到多个控制目标.其中分布式控制策略和耦合强度自适应调整方法仅利用节点的局部信息,使设计的控制器易于实施.利用构建李亚普诺夫函数的方法,给出了网络全局稳定到多个控制目标的条件.当单个节点的动力学函数为混沌的洛仑兹系统时,在典型的无标度网络上进行仿真,结果证实了自适应方法的有效性.     

多目标车辆路径的遗传算法

传统的单目标遗传算法运行一次只能得到一个解,而多目标遗传算法运行一次可以得到一个解集,多个解可以为决策者提供更多的选择余地,作出更好的决策。本算法通过设计新的改进遗传算子,进一步提高了算法的性能,并设计采用擂台法则构建非支配集,降低了时间复杂度。通过实验验证表明,此算法能有效的解决车辆路径问题。     

使用C#中线程同步、事件及异步委托机制实现定单模式

C#语言中的委托、事件及异步委托是通用类型系统所特有的语言特性,它功能强大,使用方便。本文结合C#源代码,介绍了利用这些特性所实现的定单模式和传统的多线程同步机制实现定单模式的不同。     

入侵容忍数据库中数据库动态同步的解决方案

文献[1]提出了一个入侵容忍数据库的设计方案.但是,它存在新增数据库服务器的初始化和数据库相互之间数据动态同步的问题.参考网络路由器中路由表的同步算法后给出了一个解决方案.它除了可以解决上面两个问题外,还可以加强整个数据库系统的安全性.     

分布式系统的时间同步算法研究及应用

实现分布式系统时间同步的方法有两种：一是将外部时间基准引入分布式系统的绝对时间同步,二是仅在分布式系统内部使用算法实现同步的相对时间同步。本文详细讨论了适用于局域网的各种时间同步算法,并对部分算法的应用结果进行了分析。     

基于UDP的局域网内时钟同步协议

当前在网络应用中,广泛采用NTP和SNTP进行时钟同步,但NTP协议非常复杂且精度受限于外部条件.在分析某类网络应用特性的基础上,提出一个新的适合于此类应用的时钟同步协议.该协议实现简单而且可以达到很高的时钟精度.     

组通信中虚拟同步协议的研究与设计

在组通信中,虚拟同步通信是一个非常重要的通信模型,它保证组成员的失效不会导致消息的不完全传递。为了有效地支持分布式容错应用及协同应用的开发,在对与虚拟同步通信相关的失效检测问题及分布式一致性问题研究的基础上,将虚拟同步通信问题转换成一致性问题,提出了一个基于一致性协议的虚拟同步协议,并设计实现了一个虚拟同步服务。