HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:董兆鑫; 华翔; 姜冰清; 谢勤; 孙一阳拓扑控制遗传聚类最优搜索负载均衡网络寿命

摘要:针对标准遗传算法在拓扑分簇中由于收敛速度慢而引发网络时延能耗不均的问题,提出了一种快速收敛的最优簇聚类算法。文中在网络能耗最小的基础上引入了遗传搜索最优簇原理,设计了网络能耗最优模型。通过P矩阵改进簇心编码,缩小最优簇心的搜索空间;构造自适应遗传算子操作,定向指导搜索方向,提高局部寻优的搜索效率;利用一步迭代策略改善全局搜索,提高迭代过程中的分簇精度。实验结果表明,该算法能够高效实现网络拓扑均匀划分,节点聚类准确率比标准遗传算法提高约15%;与REDDC算法和粗糙C-Leach算法相比,最高可延长网络生存寿命84%。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

西安工业大学学报

《西安工业大学学报》(双月刊)创刊于1981年,由陕西省教育厅主管,西安工业大学主办,CN刊号为:61-1458/N,自创刊以来,颇受业界和广大读者的关注和好评。 《西安工业大学学报》刊登具有创新性、高水平和有重要意义的学术论文以及反映学科发展状况的综述,一直被国内重要检索系统及数据库检索和转摘。由权威专家组成的编辑委员会有效地保证了本刊的学术水平,刊载的论文中获得国家自然科学基金、国防科学技术工业委员会、中国兵器装备集团公司以及省部级基金资助的科研论文占一定比例。

杂志详情