国家自然科学基金(60672095) 作品数:16 被引量:56 H指数:4 相关作者: 裴文江 王开 周思源 李涛 王少平 更多>> 相关机构: 东南大学 香港浸会大学 江苏大学 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 国家教育部博士点基金 更多>> 相关领域: 理学 自动化与计算机技术 电子电信 自然科学总论 更多>>
一种应用于含权无标度网络的全局路由算法 被引量:10 2010年 针对含权无标度网络提出了一种全局路由算法.该算法利用网络路径上的节点强度信息构建了一种全局路由代价函数,选择使该代价函数最小的路径来传输信息包,有效避开了网络中易发生拥塞的核心节点.实验结果表明,与最短路径算法相比,该算法以较小的平均路径长度的增加为代价,将网络容量提高了十多倍. 濮存来 裴文江关键词:路由 网络容量 一种基于布朗粒子的混合搜索模型 被引量:1 2010年 基于网络上的布朗粒子运动基本原理,提出了一种单粒子和多粒子相结合的混合搜索模型.该模型将一次搜索过程分成单粒子搜索与多粒子搜索两个阶段,既克服了单粒子搜索效率低下的缺点,又降低了多粒子搜索的硬件代价.在各种复杂网络拓扑上实施该模型,并与混合导航模型进行比较.结果表明,混合搜索模型的平均搜索时间收敛更快,硬件代价更小.将度大优先的目标选择策略与混合搜索模型相结合,能进一步提高搜索效率.此外通过仿真发现,在无标度网络上混合搜索模型的效率远高于单粒子随机行走,与多粒子随机行走的效率相当,但硬件代价远小于多粒子行走.最后针对该模型给出了一种能有效降低负载的"吸收"策略. 濮存来 裴文江 王少平关键词:复杂网络 首达时间 搜索 一种多混沌系统公钥密码算法的安全性分析 被引量:3 2006年 最近,Ranjan利用m组混沌系统及线性变换组合方法提出一种混沌公钥密码.安全分析表明攻击该公钥密码难度为(NP)m,其中N,P分别为密钥空间大小及线性变换复杂度.由于向量任意的线性变换都能映射为向量2-范数简单的幅度变化,据此提出一种仅依赖公钥、初始向量及算法结构的私钥攻击算法.分析与实验结果均表明该多混沌公钥密码无法抵抗此类攻击,并且该分析方法可以有效攻击各种多混沌公钥密码算法. 王开 裴文江 邹留华 何振亚关键词:公钥密码 多混沌系统 密码分析 竞争与动态合作学习聚类分析算法 被引量:3 2010年 从竞争与合作学习(CCL)算法的半合作机制出发,提出了基于自适应调节合作群体内种子学习率机制的竞争与动态合作学习(CDCL)聚类分析算法.该算法在保证所有种子以较高精度收敛性于各聚类中心的同时,可有效克服同类算法普遍存在的对种子初始分布敏感、收敛速度不稳定及无法适用于异构聚类分析等问题.混合高斯聚类分析与彩色图像分割实验结果验证了CDCL的有效性,且在复杂条件下其聚类分析性能远超出CCL及其他RPCL衍生算法. 李涛 裴文江 王少平 张晓明关键词:聚类分析 基于符号向量动力学的耦合映像格子参数估计 被引量:2 2011年 本文,将符号动力学推广到耦合映像格子中,以Logistic映射下耦合映像格子为研究对象,研究控制参数对符号向量序列动力学特性的影响.通过研究耦合映像格子逆函数,给出耦合映像格子的遍历条件.进一步,将给出系统初始向量,禁止字以及控制参数的符号向量序列描述方法,并最终给出基于符号向量动力学的耦合映像格子控制参数估计方法.实验结果表明,根据本文算法可以有效建立符号序列和耦合映像格子控制参数之间的对应关系,能够更好地刻画了实际模型的物理过程. 王开 裴文江 张毅峰 周思源 邵硕关键词:耦合映像格子 参数估计 遍历性 一类时空混沌加解密系统的安全分析 被引量:4 2011年 本文安全分析文献[Phys.Rev.E 66065202(2002)]所提的一类自同步的时空混沌流密码系统.发现该高维的加解密系统在常数的驱动下将收敛到一维,使得动力学系统的复杂性大为降低.在某些特定输入区域内容,保密系统对输入状态的微小扰动不敏感.可以建立密钥和特殊输入状态间一个简单的线性关系,并依次从密钥流中恢复出密钥.基于此,提出一套选择密文攻击方法,利用系统参数和扰动前后密钥流的差异之间的依赖关系通过寻优算法破解密钥,从而攻击了上述文献所提出的基于混沌自同步的安全通信算法. 王开 裴文江 周建涛 张毅峰 周思源关键词:混沌密码 耦合映像格子 A self-organizing shortest path finding strategy on complex networks 2009年 The shortcomings of traditional methods to find the shortest path are revealed,and a strategy of finding the selforganizing shortest path based on thermal flux diffusion on complex networks is presented.In our method,the shortest paths between the source node and the other nodes are found to be self-organized by comparing node temperatures.The computation complexity of the method scales linearly with the number of edges on underlying networks.The effects of the method on several networks,including a regular network proposed by Ravasz and Baraba'si which is called the RB network,a real network,a random network proposed by Ravasz and Baraba'si which is called the ER network and a scale-free network,are also demonstrated.Analytic and simulation results show that the method has a higher accuracy and lower computational complexity than the conventional methods. 沈毅 裴文江 王开 王少平关键词:最短路径 网络战 无标度网络 随机网络 一类基于随机行走机理的优化路由改进策略 被引量:3 2011年 在对随机行走过程的研究中发现:单个粒子通过某条特定路径的时间正比于该路径上所有节点度的连乘积.据此,文章提出基于随机行走机理的优化路由改进策略.该策略以节点度连乘积最小化为原则,通过调节可变参数,建立节点处理能力均匀分布的情况下最佳路由策略.通过分析比较不同路由策略条件下平均路由介数中心度,网络的临界负载量,平均路径长度以及平均搜索信息量等性能指标,研究结果表明,此改进路由策略在保证网络平均路径长度较少增加的前提下,使网络的传输能力获得最大幅度的提升. 王开 周思源 张毅锋 裴文江 刘茜关键词:复杂网络 路由策略 无标度复杂网络负载传输优化策略 被引量:23 2009年 提出了一种能够显著提高无标度复杂网络负载传输性能的优化路由策略.实现了负载在核心节点与边缘节点间的合理分配.分析表明该策略使得网络的负载处理能力正比于网络规模的平方,而与单个节点的度值无关.实验结果显示优化路由策略在保持了最短路由策略小世界效应的同时,成倍地提升了网络的负载传输能力,且随着网络平均节点度的增加其优势越趋显著.此外,与有效路由策略的比较进一步验证了优化路由策略的优异性能. 李涛 裴文江 王少平关键词:复杂网络 网络阻塞 基于符号向量动力学的耦合映像格子初始向量估计 被引量:4 2007年 在符号动力学的基础上,探讨了基于符号向量序列的局部耦合映像格子求逆问题,证明了相空间IN上任意取值通过基于符号向量序列的逆迭代过程必然收敛至初始向量,提出了基于符号向量动力学的初始向量估计算法,从而建立了耦合映像格子符号序列和实际动力系统相空间的对应关系.实验结果表明,根据该算法可以有效建立符号向量序列和耦合映像格子相空间之间的对应关系,更好地刻画了实际模型的物理过程. 王开 裴文江 夏海山 何振亚关键词:耦合映像格子 符号动力学