首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
路由技术是无线传感器网络(WSNs)的关键技术。基于蚁群优化的无线传感器网络路由算法具有蚁群算法的自组织、正反馈和并行性的特点,在构造WSNs的最优路由时有很好的性能。介绍了蚁群算法的数学模型,着重从启发因子的构建方式上描述了当前典型的基于蚁群的路由算法,并比较分析了这些算法的特点及存在问题,在此基础上给出了设计启发因子的方法,为进一步研究提供了一些解决思路。  相似文献   

2.
如何在资源有限的条件下进行实时、高效的数据路由是无线传感器网络的研究热点之一。针对不同应用设计目标的差异性问题,提出一种基于改进蚁群算法的最适路由选择算法。因设计目标的不同,引入一个新的路由选择度量,兼顾实时性、能源效率和负载均衡等方面,并结合蚁群算法的寻优特点,对无线传感器网络最适路由选择问题进行优化。仿真结果表明,最适路由选择算法能够在满足不同设计目标的前提下,延长网络寿命,实现无线传感器网络实时、高效的路由。  相似文献   

3.
无线传感器网络路由是无线传感器网络研究领域的一个研究热点;针对能最控制在无线传感器网络路由上的特殊要求,为了促使网络节点能量消耗相对均衡,研究者将蚁群算法应用于无线传感器网络的路由,但是蚁群算法在求解无线传感器路由问题时存在易于陷入局部最优和收敛速度慢等问题,将量子蚁群算法应用于无线传感器网络路由,用量子比特的概率幅表示蚂蚁当前位置信息,用量子旋转门更新蚂蚁携带的量子比特,用量子非门实现蚂蚁所在位置的变异;仿真实验表明该方法具有收敛速度快,解的质量高、稳定性好等优点,为蚁群算法在无线传感器网络中应用提出了一种新的解决方案.  相似文献   

4.
介绍了基本蚁群算法的原理和适用范围,总结出了基本蚁群算法在求解最优路径问题时,虽然具有很强的发现较优解的能力,但是存在容易陷入局部最优解和收敛时间过长等问题。考虑到基本蚁群算法在无线传感器网络路由上应用的不足,提出了一种改进后的蚁群算法,并将其应用到传感器网络路由中。该算法不仅在状态转移概率公式中引入罚函数和动态权重因子,而且采用局部信息素更新和全局信息素更新结合的方式更新路径信息,充分考虑到传感器节点与节点间的传输距离,并且充分考虑传感器节点的剩余能量。最后通过仿真实验,得到了基本蚁群算法和改进后的蚁群算法在传感器节点剩余能量和传输数据包时网络延迟的不同曲线,验证了改进后的蚁群算法在无线传感器网络路由选择上的高效性。  相似文献   

5.
随着网络日趋复杂,求解实际的网络路由问题成为了一个NP一难问题。蚁群优化算法作为一种启发式算法近年来被广泛的用于求解复杂的NP一难问题,在对蚁群优化算法进行研究的基础上,给出了基于蚁群优化的网络路由算法一AntNet算法的原理及其NS仿真。仿真结果表明,该算法很好地利用了蚁群算法的正反馈性,能依概率随机且有效选择下一个节点,从而使网络流量按路径费用好坏,分散在多条可能的路径中,达到平衡流量、减小拥塞现象出现的目的。  相似文献   

6.
蚁群算法在无线传感器网络路由中的应用研究   总被引:2,自引:1,他引:1  
设计合理的路由算法是无线传感器网络中的核心问题之一。基于蚁群算法提出了一种可用于无线传感器网络的单播路由算法,该算法利用蚁群算法正反馈及分布式计算的特点寻找从源节点目的节点的最少跳数路径。仿真实验证明了该算法是合理的及有效的,具有可扩展性的特点,同时在收敛速度和鲁棒性上优于典型的单播路由算法。  相似文献   

7.
改进的蚁群算法在QoS网络路由中的应用   总被引:1,自引:0,他引:1       下载免费PDF全文
基本蚁群算法求解多约束的QoS网络路由时速度慢,容易出现早熟收敛和停滞现象,将信息素适量更新与变异的蚁群算法应用到网络路由问题中,使得每轮搜索后信息素的增量更好地反映了解的质量,实验仿真表明该思想的引入加快了收敛速度,在很大程度上弥补了基本蚁群算法在解决网络路由优化问题时出现的不足。  相似文献   

8.
基于蚁群算法的Ad Hoc网组播路由算法   总被引:1,自引:0,他引:1  
网络拓扑结构动态变化、带宽和能源受限等特点使得Ad Hoc组播路由问题成为当前研究的热点问题.现有的Ad Hoc网组播协议多为确定性路由,对Ad Hoc网网络环境的变化适应性较差.在深入研究蚁群算法的基础上,对其进行了改进,将其应用在Ad Hoc网组播路由的建立和维护过程中,提出了一种不确定性的组播路由算法,称为基于蚁群算法的Ad Hoc组播路由算法.NS-2仿真结果证明,蚁群算法在Ad Hoc组播路由中的应用使组播路由算法具有较高的稳定性和良好的传输有效性,受网络环境的影响较小.  相似文献   

9.
路由问题是无线传感器网络中的核心问题之一,寻找从源到汇的最小费用路径非常困难。蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法,该算法能够在完全分布式环境下对复杂问题进行求解。文章建立了无线传感器网络中单源单汇路由问题的数学模型,并给出了基于蚁群优化的求解算法。  相似文献   

10.
针对网络路由优化问题,提出了一种改进的基于蚁群算法的网络路由决策技术。结合蚁群活动规则和网络路由规则的共同之处,引入相邻次数间信息素差值的概念,利用路由选择的存储功能,提高了网络的利用率和路由选择的准确度。  相似文献   

11.
基于成本优化的供应链构建和重构决策模型   总被引:2,自引:0,他引:2  
提出一种供应链结构的AND/0R图表示方法。在考虑整体成本目标和个体企业约束条件的基础上,建立了一个供应链构建决策模型。通过计算机仿真实验,讨论了模型对供应链构建和重构的支持,表明了基于成本优化的供应链构建和重构决策模型的合理性。  相似文献   

12.
模糊系统设计中,模糊规则的建立是系统设计的瓶颈问题。针对这一问题,该文提出了一种用于监督神经网络自动生成模糊规则并实现模糊推理的方法。网络训练分为两个阶段,首先是结构学习,确定系统的规则总数和前提的有关参数;其次是参数学习,即调整权值,使系统输出接近理想输出。仿真实例证明使用该方法建立模糊系统具有较好的效果。  相似文献   

13.
随着电子商务和电信技术的不断发展,移动供应链管理已经成为日前最为新颖、最为高效的供应链管理模式。本文简述了移动供应链管理的特征、模式以及在应用中为企业带来的优势。兼具供应链管理平台和移动商务的双重优点,移动供应链管理预示着供应链管理实现方式新的发展趋势。  相似文献   

14.
本文将计算机技术中的Agent技术应用到供应链管理系统之中,对基于Agent的商业过程供应链管理问题进行了探讨,给出了商业过程供应链的模型设计,并就其的模拟实现进行了说明.  相似文献   

15.
WSN集成EPCglobal:环境感知的供应链监管   总被引:1,自引:0,他引:1  
彭磊  袁海  吴磊  曾家智 《计算机应用》2008,28(6):1616-1619
随着目前全球供应链管理网络体系(EPCglobal)的日趋成熟,供应链的管理已经不再局限于一个企业内部,开放式、多角色参与的供应链管理模式正在形成。通过物品上的EPC标识和一个分布式的信息系统,EPCglobal为流通物品创建了一条信息链,可追溯至此物品的供应链源头。从供应链管理的本质与发展趋势看,与真实环境的交互能力越强,交互数据越实时,越能更好地对供应链的实施全程监管。提出一个将WSN与EPCglobal的集成方案,无缝地绑定物品EPC标识和环境感知信息,可大大增强EPCglobal对生产和仓储过程的信息获取和处理能力,并提供统一接口供用户访问。WSN与EPCglobal的集成不仅是技术意义上的异种网络集成,更是对供应链信息化管理层面的一种拓宽和深化。  相似文献   

16.
Strategies and algorithms for operational planning and control are quite important to successful operations of a supply network. Implementation of a strategy requires substantial information system support, but few detailed designs of such systems have appeared in the literature. We designed an information system for a centralized management concept that could handle any type of strategy or algorithm. We developed algorithms for two different strategies deemed important by researchers and practitioners, push and pull, and implemented them in system modules. This information system performed well in simulations of the management of operations of an example six-stage supply network. This system provides an example for operational development as well as a platform for laboratory experiments.  相似文献   

17.
随着人类社会的进步与发展,在市场经济条件下,信息的传递对于人们的生产生活是非常重要的。当今社会科学计算的迅速发展,计算机技术也广泛运用到各个领域,网络与通信之间的联系也更为密切。本文介绍了通信的基本含义以及网络的划分,分析了网络与通信结合的发展前景,以及网络通信安全性的重要性。  相似文献   

18.
This paper presents an intra-node Route Discovery Protocol (RDP) applicable to multistage switch fabrics in nodes of ATM Local Area Networks (LANs), as well as in transit nodes of future high-speed Metropolitan or Wide Area Networks (MANs or WANs). The proposed RDP automatically builds and periodically updates routing tables in each network adapter. These routing tables contain the mapping between the logical adapter addresses and the currently available physical routes through the multistage switch fabric to all other adapters attached to the node. In addition, functional entities located at specific adapters are detected and associated with physical routes in the routing tables. Detecting all routes during system startup is the basis for fast connection setup with low latency. By periodically monitoring all possible table entries, our protocol provides continuous supervision of the node's internal link status and can support possible higher-layer extensions to perform load balancing over alternative routes. Small control buffers in network adapters, which are typical for practical implementations, may lead to overflow conditions and, thus, to incompletely updated routing tables. An effective stochastic solution to this problem is presented and it will be shown through probabilistic analysis that reasonably small buffer sizes suffice for executing RDP with sufficient robustness.  相似文献   

19.
When a company faces the global market, they would have to reengineer their processes and reorient their operation strategies, such as supply chain positioning strategy (SCPS) to benefit the most from a given situation. SCPS refers to actions taken by firms to respond to and satisfy customers' demand. The traditional concepts of production positioning strategy has been extended in this paper to develop various supply chain positioning strategies with a view that, for different production strategies, supply chain strategies should also be different. Obviously, each typical strategy has its advantages and limitations, and only fits for some certain scenarios. In this study, typical SCPSs have been defined, analyzed and classified. Supply chain dynamics and their impact on various strategies are also discussed. Subsequently, general integration approaches of the proposed strategies have been explored. Then, an approach for implementing SCPS in electronics industry is elaborated. It is shown that with integrated strategies, companies can get their desired optimal business values, even under great supply chain dynamics. It is expected that this method would be suitable for global organizations that has a need to cater to varying demands in different regions.  相似文献   

20.
In this paper, we formulate a recursive relation for the marginal probabilities of a closed network with K customers in terms of the same network with K ? 1 customers. Mean-value analysis (MVA) is an application of this relation, together with Little's formula. It is shown that the convolution method, too, can be based on the same recursive result. This leads to a new convolution algorithm called normalized convolution algorithm (NCA), which like MVA works entirely with probabilities and throughputs rather than with quantities such as normalization contacts. NCA avoids a difficult problem, the occurrence of floating-point over-flows in the original convolution algorithm.We shall also solve a numerical stability problem found in MVA. Finally, we show how MVA and the convolution algorithm can be combined in the same problem to yield a hybrid method retaining the best properties of both methods.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号