首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:船联网  拓扑优化  遗传算法  早熟收敛
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号