-
公开(公告)号:CN112102438B
公开(公告)日:2024-01-26
申请号:CN202010872880.7
申请日:2020-08-26
Applicant: 东南大学
IPC: G06T11/40 , G06F16/901 , G06N20/00
Abstract: 本发明提供了一种基于精英解驱动的多层级禁忌搜索的图染色问题搜索方法,包括:结合两种局部搜索方案生成性能优异的初始精英解;利用性能优异的精英解缩合当前图,从而依次得到下一层级的较小的图形;根据权重,对缩合阶段以及解缩合阶段的中间图进行权重禁忌染色;将缩合图逐步解缩合,最终得到原始图;采用扰动方法,跳出局部最优区域。本发明采用基于精英解的动态多层级优化方案而不是基于静态图网络结构的多层级方案,并在该动态优化方案、网络结构和历史信息的基础上,在每层级设计权重禁忌搜索方法,从而得到图染色问题性能优异的解决方案。本发明对于图染色问题及相应的问题具有重要的研究和实用价值。
-
公开(公告)号:CN110492996B
公开(公告)日:2020-08-11
申请号:CN201910729172.5
申请日:2019-08-08
Applicant: 东南大学
IPC: H04L9/08 , H04B7/0408 , H04B7/0452 , H04B7/0456 , H04L5/00
Abstract: 本发明公开了一种应用于多用户大规模MIMO系统中的密钥生成方法,其该方法中,密钥的生成是在波束域进行的,首先基站与各用户分别进行链路探测,依据探测结果设计预编码矩阵与接收矩阵;然后基站与各用户分别使用预编码矩阵和接收矩阵向对方发送导频信号,各自对所接收的信号进行预处理后通过信道估计形成初始密钥;最后通过信息调和和隐私放大在基站与各用户间得到一致的随机密钥。本发明解决了将现有的单用户点对点密钥生成方式应用于多用户大规模MIMO通信系统中时,由天线数和用户数的增加而引起的导频信号长度过长、导频开销大的问题,同时,所设计的预编码和接收矩阵可实现密钥速率最大化,不重叠的波束集合保证了通信系统的安全性。
-
公开(公告)号:CN112102438A
公开(公告)日:2020-12-18
申请号:CN202010872880.7
申请日:2020-08-26
Applicant: 东南大学
IPC: G06T11/40 , G06F16/901 , G06N20/00
Abstract: 本发明提供了一种基于精英解驱动的多层级禁忌搜索的图染色问题搜索方法,包括:结合两种局部搜索方案生成性能优异的初始精英解;利用性能优异的精英解缩合当前图,从而依次得到下一层级的较小的图形;根据权重,对缩合阶段以及解缩合阶段的中间图进行权重禁忌染色;将缩合图逐步解缩合,最终得到原始图;采用扰动方法,跳出局部最优区域。本发明采用基于精英解的动态多层级优化方案而不是基于静态图网络结构的多层级方案,并在该动态优化方案、网络结构和历史信息的基础上,在每层级设计权重禁忌搜索方法,从而得到图染色问题性能优异的解决方案。本发明对于图染色问题及相应的问题具有重要的研究和实用价值。
-
公开(公告)号:CN110492996A
公开(公告)日:2019-11-22
申请号:CN201910729172.5
申请日:2019-08-08
Applicant: 东南大学
IPC: H04L9/08 , H04B7/0408 , H04B7/0452 , H04B7/0456 , H04L5/00
Abstract: 本发明公开了一种应用于多用户大规模MIMO系统中的密钥生成方法,其该方法中,密钥的生成是在波束域进行的,首先基站与各用户分别进行链路探测,依据探测结果设计预编码矩阵与接收矩阵;然后基站与各用户分别使用预编码矩阵和接收矩阵向对方发送导频信号,各自对所接收的信号进行预处理后通过信道估计形成初始密钥;最后通过信息调和和隐私放大在基站与各用户间得到一致的随机密钥。本发明解决了将现有的单用户点对点密钥生成方式应用于多用户大规模MIMO通信系统中时,由天线数和用户数的增加而引起的导频信号长度过长、导频开销大的问题,同时,所设计的预编码和接收矩阵可实现密钥速率最大化,不重叠的波束集合保证了通信系统的安全性。
-
-
-