一种改进的遗传聚类拓扑分簇算法

来源 :西安工业大学学报 | 被引量 : 0次 | 上传用户:JK0803luowei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对标准遗传算法在拓扑分簇中由于收敛速度慢而引发网络时延能耗不均的问题,提出了一种快速收敛的最优簇聚类算法。文中在网络能耗最小的基础上引入了遗传搜索最优簇原理,设计了网络能耗最优模型。通过P矩阵改进簇心编码,缩小最优簇心的搜索空间;构造自适应遗传算子操作,定向指导搜索方向,提高局部寻优的搜索效率;利用一步迭代策略改善全局搜索,提高迭代过程中的分簇精度。实验结果表明,该算法能够高效实现网络拓扑均匀划分,节点聚类准确率比标准遗传算法提高约15%;与REDDC算法和粗糙C-Leach算法相比,最高可延长网络生存
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
基于冶金反应工程学理论,提出了多流中间包死区体积分数的计算模型,该模型通过对中间包各流出口示踪剂停留时间分布曲线(RTD曲线)积分,间接得到2倍理论平均停留时间后滞留于
为了研究涡轮叶片烧蚀、腐蚀以及积碳等引起的叶片表面粗糙度增大对吸力面边界层的影响,数值模拟分析了在设计工况下,表面粗糙度对低压涡轮叶片吸力面边界层发展的影响规律.
课程设置在高等专业教育中是一个重要的环节,它关系到教育方案是否能够落实,培养目标是否能够实现,是制定教学大纲的核心内容。我国现行工艺美术教育开设的课目分两人类,一
为满足大型飞机结构高强度、高抗疲劳性能的要求,研究了马氏体时效强化钢PH13-8Mo螺栓的显微组织,对比分析了PH13-8Mo螺栓抗拉强度、双剪、持久及疲劳等力学性能的批次稳定性
微型汽车的小巧、节能和便利,让这个曾经的临时替代品,开始逐渐成为汽车舞台上的主角。未来汽车会是什么样的?没有车轮、由火箭助推器做动力辅助、用液氧和液氢代替汽油成为更
以具有不同硅/铝摩尔比的ZSM-12和ZSM-22分子筛为研究对象,采用XRD、XRF、N2吸附、吡啶吸附和SEM等分析工具对合成的分子筛样品进行了详细的表征。结果表明,所用分子筛为纯相
通风阻力是影响隧道通风的重要因素,为研究隧道不同断面形状对隧道通风沿程阻力系数的影响,采用流体力学 Fluent 软件,对半圆拱形、三心圆拱形、直墙式以及矩形等不同断面形状的
为了避免公路工程中投入使用的钢波纹管涵洞预拱度设置不足或者过大问题,防止出现下凹或上凸变形,避免涵洞过水、通行不畅或发生积水、钢波纹管钢材腐蚀、路基承载力降低,采用野
集检测、科研、标准化、技术服务为一体的国家级食品专业技术中心,检测水平和技术服务能力在全国处于领航地位。