首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 750 毫秒
1.
QoS路由问题被证明是一个NP-C问题,而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法,利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制,并以网络吞吐量和数据报的平均时延等性能为最优的准则,来定义蚂蚁的转移概率、路由表和信息素更新方式,实现基于蚁群算法的路由选择算法.这种算法具有较强全局最优解搜索能力,较强的灵活性,以及潜在的并行性。  相似文献   

2.
提出了在组播应用中满足多个约束条件的一种组播路由算法。该算法以最短路径算法为基础,通过调整当前形成的路由树中节点的排列顺序,依次为目的节点选择到路由树的最短路径并加入到该路由树中,得到满足跳数约束条件的低代价组播树,再对所构成的低代价组播树进行同级中继合并,得到最后的组播树。该组播树因为中继最少,所以时隙资源消耗最小。  相似文献   

3.
针对传统的路由算法收敛速度慢且容易产生拥塞和路由振荡问题,提出了基于蚁群算法(ACO)和遗传算法(GAs)来实现动态QoS路由的新算法。分析了基本的ACO的正反馈性、协同性、并行性和鲁棒性等优点,同时利用GAs很强的自适应性和种群优化技术,通过对ACO算法使用遗传算法的交叉、变异达到对信息素进行调整,来自适应地调整路径选择概率的确定策略和信息量更新策略,从而扩大搜索范围。计算和仿真结果表明,该方法具有更好的路由收敛速度和稳定性,能更有效地解决拥塞现象和路由振荡问题。  相似文献   

4.
随着人们对水环境的日益关注以及无线传感器网络技术的成熟,如何使用无线传感网络对水环境进行监控成为一项重大课题。该文在动态水环境中,基于正方体网格剖分思想提出了一种以熵为尺度来衡量路径稳定性的QoS路由算法(EWSQoS),该算法使用正方体网格对信息收集区域进行剖分,再在此基础上寻找到达Sink节点的最短网格,最后利用"熵"来选择路由,减少了重建路由(或路由修复)的次数,在网络拓扑频繁变化的环境中尽可能地提供QoS保证。经仿真实验与性能分析表明,EWSQOS算法与Long-term、DBR、DTN等算法比较,在路由重建次数、路由成功率、网络能耗、网络延时方面具有更优性能。  相似文献   

5.
蚂蚁算法的基本原理及其研究发展现状   总被引:13,自引:0,他引:13  
蚂蚁算法是一种新的随机优化算法,它利用人工蚂蚁在其途经路上释放信息素寻优,体现了正反馈、分布式、多agent协同性和并行性等特点。文章详述了蚂蚁算法原理、蚂蚁算法的原型——TSP问题的蚂蚁算法以及蚂蚁算法在应用和理论方面的研究进展,明确指出了其极为广泛的应用前景。  相似文献   

6.
针对常见的单目标最优化选播路由算法存在的问题,通过改进链路上的带宽分配机制,提出了一种基于区分服务模型的多目标最优化选播QoS路由算法,为用户提供了分等级的服务,使用户公平有效地使用网络资源.并根据建立的多目标最优化选播模型,采用改进的非支配排序遗传算法来求解此模型.随机网络模型的仿真结果表明:此算法快速、有效,是一种值得推广的快速算法.  相似文献   

7.
赵义 《中南论坛》2009,4(4):121-123
本文在对目前QoS接纳算法进行性能分析和比较的基础上,通过对多阶段过滤算法MF的改进,提出了一种适用于区分服务模型的QoS接纳控制算法。算法使用扩展的MF算法来找出大的网络流。理论分析结果表明,该算法具有快速的收敛特性,同时能够提供粒度更细的QoS接纳控制策略。  相似文献   

8.
针对传统距离矢量路由(Bellman-Ford)算法,将多约束路由问题简化,并改进路由问题的限制条件,提出了改进的Bellman-Ford算法,应用于基于集中式控制路由协议网络模型。仿真结果表明,采用改进算法的网络路由计算时间随网络节点数有明显的改善,且网络阻塞率随路由请求数增加而下降。验证了改进算法比传统算法更加有效。  相似文献   

9.
蚁群算法是一种崭新的仿生模拟进化算法,该算法在许多领域已经得到应用。多目标优化问题是一类很重要的优化问题,优化与求解较难。对此,提出了一种改进蚁群算法用于求解多目标优化问题,得到一组变量的权重后,用一定数量的蚂蚁在解空间中首先随机搜索,然后模拟蚂蚁寻食的方式,通过信息素来指引搜索。给出了具体的算法,示例仿真说明了其有效性,并表明该算法可以快速发现多个全局最优解。  相似文献   

10.
针对弹性路由层快速重路由技术存在的重路由路径偏长的问题,提出了一种基于单亲遗传算法的弹性路由拓扑子层生成算法。介绍了弹性路由层基本原理,给出了弹性路由层的矩阵表示定义,分别建立了以平均最短重路由路径长度和重要度加权的最短重路由路径长度为优化目的的弹性路由层生成数学规划模型,给出了单亲遗传算法求解该优化问题的方法步骤。实验结果表明,优化算法可以得到最佳的弹性路由层拓扑结构,与Minimum算法、Rich算法相比,明显缩短了重路由路径长度,提高了流量转发效率。  相似文献   

11.
对比英语、汉语、朝鲜语、日语四种语言的宾语,人们会发现它们存在很多异同。而这些异同点会为外语教学、翻译及第二语言习得等方面具有一定的实用价值。  相似文献   

12.
OnthePrinciplewithListeningandSpeakingintheLead¥LuDongAbstract:Thisarticledealswithwhattheprinciplewithlisteningandspeakingin...  相似文献   

13.
圣西门的实业思想与法国近代的工业化   总被引:2,自引:0,他引:2  
圣西门的思想以实业理论而著称,这一理论认为近代社会是实业社会,以实业活动为基础,以创造财富、造福人类为目的;为此必须努力发展近代工商业,实现工业化;圣西门还就发展法国新型的金融业和改进农业经营提出了自己的主张.圣西门的实业思想和工业化主张成了第二帝国时代工业化的主导思想,对法国近代经济发展产生了重大而深远的影响.  相似文献   

14.
本然的和谐     
科学创造文明 ,也使世界受到损害。当代人的生存被合法地虚无掉了 ,这种合法化的生存危机只有通过艺术的“解合法化”才能克服。艺术是人类感情的全音阶 ,能够使人意识到生命的真实存在。人与世界的和谐 ,是自然而然地拥有的。只是由于人的不断超越 ,这种本然的和谐被遗忘掉了。艺术能够引导人们回归人与自然本原的和谐状态  相似文献   

15.
我国城市建设发展迅速,对城市景观小品需求增大。速生的景观小品设计质量参差不齐,即使是设计质量较高的景观小品也因奢华而与绿色环保的时代要求相去甚远。景观设计将野草文化、就地取材纳入设计理念中,可以实现在绿色城市背景下景观的人本表达。  相似文献   

16.
美国后现代小说家多克特罗的小说《拉格泰姆时代》,以历史事实与虚构故事相互交织,构筑了一个历史人物与虚构人物的共同世界;使文学政治化,政治历史化。它表现了历史人物和虚构人物都被无法控制的经济和政治力量所异化的命运,也讲述了一段作为拉格泰姆音乐撰写的历史,从而构成了一部节奏明快的新历史主义小说文本。  相似文献   

17.
本文分析了德勒兹对尼采的解读,对差异、问题化、多样性、重复、褶子、组合、欲望等诸多概念的展拓对福柯产生的深刻影响。德勒兹对福柯思想的分析十分深刻,分析福柯思想中的德勒兹因素有助于我们更好地读懂福柯。  相似文献   

18.
海德格尔在<存在与时间>中,利用现象学和解释学的方法,对空间现象作了深入的探讨,消解了流俗的空间解释,首次提出了生存论存在论的空间观念,对于变革人们的思维方式,重新确立和把握哲学研究的主题、对象和方法做出了重大的理论贡献.通过集中考察海德格尔在<存在与时间>中对空间问题的探讨,凸显了其在空间问题研究上所取得的重要理论成果,深入地揭示和剖析了这一研究所存在的理论缺陷和难题,从一个侧面折射出了海德格尔生存论存在论的时间观念在解决存在的意义问题时所固有的局限性和不彻底性.  相似文献   

19.
《悲剧的诞生》标志尼采哲学的诞生。尼采以古希腊的酒神精神为基础 ,反对理性 ,提倡解放人的本性 ,并以酒神作为重估一切价值的标准。解读《悲剧的诞生》对于了解尼采哲学的本质有重要意义  相似文献   

20.
"连浊"是日语的一种特有的发音现象。从历时角度对"连浊"称呼变化进行研究的结果发现:连浊实质上就是复合词中后部要素的词头无声辅音转变为有声辅音的语言现象,且除ハ行外,该辅音与有声辅音之间依据有无"声音"这一标志而形成"欠如的对立"关系。  相似文献   

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

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