-
公开(公告)号:CN104540140A
公开(公告)日:2015-04-22
申请号:CN201510011677.X
申请日:2015-01-09
Applicant: 桂林电子科技大学
IPC: H04W16/10
CPC classification number: H04W16/10
Abstract: 本发明公开了一种无线通信网的动态频率分配方法,将无线通信网络频率分配问题形式化为图表示、检测和筛选可用频率、通信网络频率约束符号ADD表示、构建变量序π和标记分解变量、分解频率分配问题为子问题集、依次对子问题集中子问题求解、求解上界、对非分解变量用桶消元算法求解、对分解变量采用深度优先分支定界算法求解、若存在新加入通信网络节点,构建成新子问题、对子问题进行求解;通过利用ADD的高紧凑表示和以集合方式处理多组数据的方式处理约束,提高频率分配问题求解效率。本发明能够在较高的算法效率下,完成对无线通信网络的频率分配问题,同时还能适应动态自主网络的频率分配。
-
公开(公告)号:CN108737429B
公开(公告)日:2021-06-08
申请号:CN201810510359.1
申请日:2018-05-24
Applicant: 桂林电子科技大学
Abstract: 本发明公开一种网络入侵检测方法,主要利用粒子群算法局部搜索能力强的优点来弥补蜂群算法局部搜索能力弱的缺点,采用多粒子群算法对蜂群算法选出的优质蜜源位置进行进一步开采;并对传统蜂群算法中观察蜂跟随引领蜂的概率计算方式进行改进,采用更合理的加权反轮盘赌和轮盘赌相结合的方法计算跟随概率;同时引入差异化阈值的多蜂群机制,进一步提高算法的搜索性能。本发明能够提高网络入侵检测系统对未知入侵的检测准确率,并最终提高整个入侵检测系统的检测率。
-
公开(公告)号:CN107704578B
公开(公告)日:2020-12-25
申请号:CN201710918814.7
申请日:2017-09-30
Applicant: 桂林电子科技大学
IPC: G16B20/00 , G16B40/00 , G16B50/00 , G06F16/901 , G06F16/903
Abstract: 本发明公开一种面向PPI网络比对的图匹配约束求解符号方法,利用图结构中的约束关系建立CSP模型(其中建立最短路径的约束条件)、采用基于图的回溯算法、结合OBDD符号技术以及包含的各项符号操作,从而达到求解子图同构问题的目的,最后将该技术引用到PPI网络比对问题中,并对该问题进行求解,给出一种面向PPI网络比对的图匹配约束求解符号技术。本发明结合求解约束满足问题的基于图的回跳算法,采用符号OBDD符号技术,发挥操作方法的优势,根据求解子图同构的约束符号求解技术,并将图匹配的符号算法应用到生物信息领域蛋白质相互作用网络比对问题中,其能够一定程度上提高问题的求解效率,降低状态空间复杂度。
-
公开(公告)号:CN105704040B
公开(公告)日:2018-12-28
申请号:CN201610224760.X
申请日:2016-04-12
Applicant: 桂林电子科技大学
IPC: H04L12/741 , H04L12/753 , H04L12/755
Abstract: 本发明公开了一种路由表的构建和查找方法,包括路由表项转换为伪布尔函数表示、路由表项的ADD表示、更新路由表项、删除路由表项、根据传入数据包进行路由查找的过程;通过利用ADD的高紧凑表示和以集合方式处理多组数据的方式处理路由表,减少路由表的节点冗余和路由查找比较次数,提高路由转发性能。本发明能够在较低内存占用的情况下完成对路由表的构建,同时还能在较少比较次数下完成数据包的路由查找。
-
公开(公告)号:CN105893660B
公开(公告)日:2018-10-19
申请号:CN201610190855.4
申请日:2016-03-30
Applicant: 桂林电子科技大学
IPC: G06F17/50
Abstract: 本发明公开一种面向符号BDD操作的CPU设计方法及计算系统,包括:BDD数据结构设计、新型数据结构操作算法、专用指令系统设计、CPU内核与构架设计、BDD操作专用运算系统构建以及系统的硬件实现。本发明通过用户上位机将操作对象转换,传输至所设计的专用BDD运算系统,通过系统内专用CPU运算机制对BDD数据进行操作计算,以达到快速运算的目的;通过建立新型BDD数据结构与对应操作算法,提高了BDD操作运算的效率。本发明能够在较高的算法效率以及较高的硬件处理效率下完成BDD操作计算任务,同时还能保证BDD数据的正确性和简洁性。
-
公开(公告)号:CN108052683A
公开(公告)日:2018-05-18
申请号:CN201810058745.1
申请日:2018-01-22
Applicant: 桂林电子科技大学
Abstract: 本发明公开一种基于余弦度量规则的知识图谱表示学习方法,首先将知识图谱中的实体与关系随机嵌入到两个向量空间;其次利用候选实体统计规则,统计相关关系对应的三元组集与候选实体向量集;再次利用余弦相似度构造目标向量与候选实体的评分函数,对候选实体进行评价;最后利用损失函数将所有相关关系的候选实体向量与目标向量进行统一训练,并通过随机梯度下降算法最小化损失函数。当达到优化目标时,即可获得知识图谱中每个实体向量和关系向量的最佳表示,从而更好的表示实体与关系之间的联系,并能够很好的应用于大规模的知识图谱补全当中。
-
公开(公告)号:CN107885760A
公开(公告)日:2018-04-06
申请号:CN201611189576.2
申请日:2016-12-21
Applicant: 桂林电子科技大学
CPC classification number: G06F17/30604 , G06F17/2785
Abstract: 本发明公开一种基于多种语义的知识图谱表示学习方法,首先考虑了关系的不同语义,采用实体向量与关系向量之间基于翻译的模型,利用三元组结构中关系的不同语义并结合头尾实体的投影向量定义关系矩阵,并很好地表示了三元组中实体向量与关系向量之间的相互关联,且无须引入更多的参数;然后利用损失函数将实体向量和关系向量关联起来,并优化该损失函数,当达到优化目标时,就可以学得知识图谱中每个实体的向量和关系的向量。本发明解决了知识库中实体和关系的异质性和不平衡性,更精确地表示实体和关系及其之间的相互联系,并将其应用于大规模知识图谱中。
-
公开(公告)号:CN104601323B
公开(公告)日:2018-03-09
申请号:CN201510081626.4
申请日:2015-02-15
Applicant: 桂林电子科技大学
IPC: H04L9/30
Abstract: 本发明公开一种基于BDD解决社会主义百万富翁问题的方法,其客户端A和B分别将各自秘密输入值改写成m位带实数类型的连分数形式;服务器对两个m位带实数类型的连分数各个对应分量的安全比较;客户端A用特殊的BDDs结构对改写成连分数形式的实数的比较过程进行刻画,并对特殊BDDs结构进行混淆加密;服务器与客户端A执行2选1不经意传输协议得到结点密钥对BDDs进行遍历,将得到加密的叶子结点信息送给客户端A和B解密得到实数的比较结果。本发明可以实现客户端A和B的秘密输入值之间的安全比较。
-
公开(公告)号:CN107465664A
公开(公告)日:2017-12-12
申请号:CN201710552034.5
申请日:2017-07-07
Applicant: 桂林电子科技大学
Abstract: 本发明公开了一种基于并行多人工蜂群算法和支持向量机的入侵检测方法,首先对原始的人工蜂群算法进行了重新设计,包括:蜜源编码方案的设计、种群的初始化设计、适应度评价函数的构造、蜜源的邻域搜索方法和招募观察蜂概率的计算,克服了算法易早熟、解的多样性差、易陷入局部最优、后期收敛速度慢等问题。其次,设计了多蜂群间的信息交流与协作机制,利用并行执行技术,给出了双环形多蜂群并行协同优化模型,用于对特征和支持向量机模型参数进行同步优化。然后,基于该协同优化模型,给出了基于并行多人工蜂群算法和支持向量机的入侵检测方法和模型。
-
公开(公告)号:CN104616084B
公开(公告)日:2017-10-20
申请号:CN201510082672.6
申请日:2015-02-15
Applicant: 桂林电子科技大学
CPC classification number: Y02P90/30
Abstract: 本发明公开一种装配序列规划方法,其可以划分为三个阶段:阶段I:装配信息收集及建立适应度函数;阶段II:利用混沌混合算法搜索装配序列;阶段III:计算适应度值,动态更新种群的规模以及更新路径信息素。本发明在蚂蚁遗传算法的基础上加入混沌算法,既在蚂蚁算法搜索之后引入混沌算法搜索,加强算法的局部搜索能力,再以这两种算法搜索到的可行解作为遗传算法的初始种群,引导遗传算法全局搜索。由于丰富了初始种群,使遗传算法的全局搜索能力得到加强,进而扩大了搜索空间。
-
-
-
-
-
-
-
-
-