基于遗传算法的定向天线网络拓扑控制
王亚利1
冯有前1
刘志国2
尹忠海1
孙强1
1.空军工程大学基础部,西安,7100512.西安导航技术研究所,西安,710068
摘要：针对定向天线网络拓扑中拓扑结构的设计的问题,综合考虑了网络中节点的最大度、最大通信距离、连通度等因素,着重考虑构建一个k连通的通信网络拓扑,这个特性很好地保证了网络的抗毁性与可靠性.基于此建立了最优k-连通的网络拓扑模型,提出一个节点间的新的连接方式作为一个固定的模版,以此来确保网络的连通性.在此基础上利用遗传算法来对连接方式进行优化,给出了一种有效的编码方式,并且采用有序交叉作为交叉运算,避免了每次交叉后的个体网络连通性检查,降低了交叉运算的时间复杂度,同时保护了染色体中较好的模式被遗传到子代个体.找出了节点间更好的拓扑连接形式,通过仿真实验得到了很好的结果.
关键词：定向天线网络拓扑遗传算法
分类号：TP393(计算技术、计算机技术)
资助基金：国家自然科学基金(61472443)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 51-55 )
英文信息