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

作者：董兆鑫; 华翔^*; 姜冰清; 谢勤; 孙一阳

来源：西安工业大学学报, 2019, 39(01): 93-98.

DOI：10.16185/j.jxatu.edu.cn.2019.01.015

• 拓扑控制
• 遗传聚类
• 最优搜索
• 负载均衡
• 网络寿命

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

• 单位
  西安工业大学; 电子信息工程学院