一种基于双编码遗传算法的机动微波接力网组网方法

摘要：

针对机动微波接力网组网及优化需要,提出一种基于双编码遗传算法(DMGA)的机动微波接力网组网方法.以网络价值最大化为优化目标,综合考虑节点价值、吸引系数、衰落概率等条件,实现了对每个节点接力设备的智能分配.通过研究网络价值与设备数的非线性关系,引入最优配置点的概念,为微波接力设备的编配数量提供量化依据.在遗传算法中使用邻接矩阵和邻接表的双编码法,其中邻接矩阵的优势是基因改变一定不会产生重复、自环链路,邻接表的优势是基因改变不会影响链路的总数.两种编码法在变异、交叉运算中交替运用,使约束条件与染色体形态特征优势匹配,避免了为满足约束进行的循环操作,提高了运算效率.仿真算例表明,双编码算法与单编码相比,计算时耗大大降低.

关键词：遗传算法、双编码、微波接力网、网络拓扑、最优配置点、邻接矩阵、邻接表

所属期刊栏目：35

分类号：TP302(计算技术、计算机技术)

资助基金：通信和指挥自动化装备军内科研重点项目TC-WHTY-Y-A-2014-XXX

在线出版日期：2020-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2915-2922