【摘 要】
：
为了适应无线传感器网络环境的特点，提出了一种基于拓扑感知的旅行商问题（TSP）启发式快速求解算法．通过分析无线传感器网络拓扑与TSP解之间的关系，提出了基于最大公共同构子图的拓
【机 构】
：
东南大学计算机科学与工程学院,东南大学网络和信息集成教育部重点实验室
论文部分内容阅读
为了适应无线传感器网络环境的特点，提出了一种基于拓扑感知的旅行商问题（TSP）启发式快速求解算法．通过分析无线传感器网络拓扑与TSP解之间的关系，提出了基于最大公共同构子图的拓扑距离，并用于度量拓扑之间的相似度．然后，以拓扑距离为标准，对输入拓扑进行聚类分析，继而映射得出该输入拓扑的TSP解．该算法设置了合适的剪枝条件以提高运行速度，通过加入阈值参数来平衡类内拓扑间的相似度和聚类类别数目．仿真结果表明，在节点数为90和70的TSP环境下，这种拓扑感知算法的运行时间分别为0．615和0．508 s，约为Li
其他文献
利用自然浸泡试验,研究了不同养护龄期的矿渣混凝土在不同暴露时间下的氯离子表观扩散系数,分析了养护龄期对氯离子表观扩散系数的影响.将表观扩散系数看作暴露时间内即时扩
目前中学生在校学习的主要形式是在老师的组织引导下，分班、分科、按时、集中学习。课堂是教学的主阵地，课堂教学是教师有目的、有计划组织学生实现有效学习的活动过程。课堂教
课堂教学的节奏是指教学中的一切要素有秩序、有节拍的变化。古人云：“文武之道,一张一弛。”中国国画布局历来提倡“疏可走马,密不透风”。课堂教学亦应如此。
实施“大经贸”战略 促进外经公司的发展外经贸部经研所何宪开一、＂大经贸＂战略的构想＂大经贸＂战略是一项复杂的系统工程。所谓＂大＂是与过去范围狭小、经贸分割的状况相比较而言的。＂大经贸＂战略是对外贸易同对外经济合作相结合，使之相辅相成、共同发展的战略，...
在近年来一连串国际性金融危机的强大冲击波后面，人们既看到“减灾防灾”之努力，也看到“攻城掠地”之景象。国际金融力量对比正在发生的深刻变化，将重绘下一世纪全球金融版图，并影响世界格局。有鉴于此，各大国均加速金融战略调整，力争在国际金融新格局中抢占制高点...
为了对驾驶员脑力负荷予以有效识别,基于脑电信号指标构建了一种驾驶员脑力负荷识别方法.对驾驶员脑电信号进行快速傅里叶变换（FFT）,选取θ（4~8 Hz）,α（8~13 Hz）,β（13~30 Hz）3个频段
<正> 印度是最早与新中国建交的国家之一,今年4月1日为建交40周年,中印两国有悠久的古老文明和友好交往的历史。两国国土相邻,面积合占世界的9.3％右右,人口约合占世界的37％,都面临着艰巨的发展任务。加强对我们这个伟大邻邦的了解,有助于密切两国关系,为确保亚洲和世界的和平与发展作出应有的贡献。
计算机技术更新换代快，中学计算机教学也要跟着变。本文就如何改善教学现状，从模式与方法的角度，做了一些有益的探讨，具有重要的指导意义。
<正> 十月革命后,苏维埃俄国即与西方一些国家建立了贸易联系。在迄今的66年中,苏联与西方的经济贸易关系,是随其内外政策的转变、调整及整个国际政治气候的变化而消长变化的,既有大发展时期,也有缓慢增长乃至停滞阶段。在这些不同的发展时期和阶段,虽然也产生过一些问题和弊端,但苏联方面所获得的实惠却是很大的,它对苏联国民经济的发展和
为了探究地震作用下钢筋混凝土双柱墩的力学性能及其影响因素,在详细阐述弹塑性损伤帽盖模型的基础上,利用ANSYS/LS-DYNA有限元软件建立了钢筋混凝土双柱墩精细有限元数值模