讲座 | 基于图论和智能算法的网络拓扑优化方法

报告人:黄书强 教授

时间:  2021年11月24日(星期三)下午2:30-3:30

地点:T2-202

语言:中文

报告摘要:

针对无线多跳网络中由于网络跳数增加导致网络性能下降问题,通过研究网络中关键节点部署方法和拓扑优化理论,以达到优化网络拓扑结构的目标。将该问题抽象为基于跳数距离的K中心基础科学问题。对于无线多跳网络几何K中心问题,提出一种基于拓扑分割和极大备选区子集的等价网络构建理论和方法,并证明该理论完备性。通过弧线扫描方法识别和归并备选区子集,将极大备选区子集抽象为节点加入到原始网络中,形成等价的节点K中心虚拟网络;对于虚拟网络,本报告提出基于拓扑学的替代原理和多阶替代算法,剔除一些不参与最优解竞争的节点,从而获得与原网络等价的更小网络规模问题求解空间;然后构建几何K中心和节点K中心两个问题统一的求解框架和算法。所提理论和方法适用于类似的多跳网络拓扑结构优化,同时可以拓展到三维空间。

讲者简介:

黄书强,工学博士,暨南大学理工学院教授,暨南大学网络空间安全方向博士生导师,中国计算机学会杰出会员(14278D),CCF广州分部执行委员,CCF青工委委员,CCF YOCSEF 广州2017-2018年度主席,CCF广州分部首任秘书长。科技部云计算与智慧城市重点研发项目评审专家、国家高层次人才评审专家。目前主要从事物联网、边缘计算和数据融合方面的研究工作,近年主持2017年国家自然科学基金面上项目,2016年广东省科技应用重大研发计划项目等多项省部级科技项目等。获得广东省科技进步二等奖1项,近几年来发表相关学术论文40多篇(其中计算机领域1级学报7篇、SCI期刊20多篇),提交发明专利8项。



Last Updated:Nov 30, 2021