基于改进自适应遗传算法的船联网拓扑优化算法 |
| |
作者姓名: | 马君文 陈褒丹 |
| |
作者单位: | 海南大学信息科学技术学院,海南海口,570228;海南大学信息科学技术学院,海南海口,570228 |
| |
基金项目: | 国家自然科学基金;海南省重点研发计划高新技术项目 |
| |
摘 要: | 提出了一种改进的自适应遗传算法优化船联网拓扑结构.考虑实际应用场景,以及网络的连通度、节点度、通信链路质量及通信成本等因素,最大化船联网总链路增益.改进的遗传算法在选择操作中,提出自适应个体适应度调节公式,动态调整当前种群中个体的适应度值,减小个体间适应度的差值,增加适应度较低个体通过选择过程进入下一步操作的概率,提高种群多样性.交叉和变异过程中,引入自适应调节系数,调整交叉和变异概率,尽可能使适应度值较高的个体进入下一次迭代过程.仿真实验表明,提出的改进算法能够避免早熟收敛,跳出局部极值,最终收敛得到船联网最优拓扑结构,且收敛速度更快,算法效率更高.
|
关 键 词: | 船联网 拓扑优化 遗传算法 早熟收敛 |
本文献已被 CNKI 万方数据 等数据库收录! |
|