公开(公告)号：CN105978711A

公开(公告)日：2016-09-28

申请号：CN201610286714.2

申请日：2016-04-29

Applicant: 南京邮电大学

Inventor： 王宇虹 ,  陈志 ,  岳文静 ,  陈雨诗 ,  卜杰 ,  田思明 ,  龚凯 ,  杨天明

IPC: H04L12/24 ,  G06F17/30

CPC classification number: H04L41/14 ,  G06F17/30327 ,  H04L41/145 ,  H04L41/5096

Abstract: 本发明给出一种基于最小生成树的最佳交换边查找方法，该方法将最佳交换边查找问题定义成图模型，从全局角度求解失效边对应的最佳交换边，通过分布式算法等策略获取可行解空间。本发明能够形成解决全局情况下图模型中失效边对应的最佳交换边查找方案，使得图模型中的最佳交换边求解问题在解决过程中在时间和空间复杂度上得到优化，并能够避免早熟收敛。本发明要解决的最佳交换边查找问题是指给定一个通信网络，该网络中的最小生成树上的某条边失效，造成暂时的通信故障，运用分布式算法在该网络中查找一个最佳交换边，替换该失效边，使得通信尽可能保持畅通，并且能够达到诸如通信网络恢复损耗最少、最小生成树的直径尽可能小等目的。

公开(公告)号：CN105975985A

公开(公告)日：2016-09-28

申请号：CN201610281011.0

申请日：2016-04-29

Applicant: 南京邮电大学

Inventor： 陈雨诗 ,  陈志 ,  岳文静 ,  王宇虹 ,  卜杰 ,  田思明 ,  杨天明 ,  龚凯

IPC: G06K9/62

CPC classification number: G06K9/6296 ,  G06K9/6277

Abstract: 本发明公开一种基于部分物化的顶点近似密度分布表示方法，该方法结合距离密度指数求解的思想，从局部角度求解图模型中顶点的距离概率，通过随机抽样和代表性顶点选择等方法获取目标解空间。本发明能够形成解决在规模较大的图模型中顶点近似密度求取方法的方案，使近似密度分布求解问题在解决过程中的时间和空间复杂度得到优化，避免冗余繁琐的计算步骤。

公开(公告)号：CN105701571A

公开(公告)日：2016-06-22

申请号：CN201610020549.6

申请日：2016-01-13

Applicant: 南京邮电大学

Inventor： 陈志 ,  林海涛 ,  岳文静 ,  黄诚博 ,  卜杰 ,  王宇虹 ,  刘亚威

IPC: G06Q10/04 ,  G06Q50/30 ,  G06N3/08 ,  G06K9/62

CPC classification number: G06Q10/04 ,  G06K9/6218 ,  G06N3/084 ,  G06Q50/30

Abstract: 本发明给出一种基于神经网络组合模型的短时交通流量预测方法，该方法构建一种反向传播神经网络组合预测模型，并基于该模型提出短时交通流量预测方法。本发明首先针对交通流的特性，使用模糊C均值聚类算法对交通流量进行聚类，对聚类生成的每个簇构建一个反向传播神经网络预测模型，并根据隶属度求各预测模型预测结果的加权和作为最终预测结果。为提升预测精度，本发明采用田口方法进行试验设计来测试不同结构参数对预测模型预测精度的影响，并使用最佳结构参数作为预测模型的初始结构。本发明方法能够有效提升短时交通流量的预测精度、降低训练数据中噪声对预测精度的影响，并且运行时间较为合理。

公开(公告)号：CN105978711B

公开(公告)日：2019-04-19

申请号：CN201610286714.2

申请日：2016-04-29

Applicant: 南京邮电大学

Inventor： 王宇虹 ,  陈志 ,  岳文静 ,  陈雨诗 ,  卜杰 ,  田思明 ,  龚凯 ,  杨天明

IPC: H04L12/24 ,  G06F16/22

Abstract: 本发明给出一种基于最小生成树的最佳交换边查找方法，该方法将最佳交换边查找问题定义成图模型，从全局角度求解失效边对应的最佳交换边，通过分布式算法等策略获取可行解空间。本发明能够形成解决全局情况下图模型中失效边对应的最佳交换边查找方案，使得图模型中的最佳交换边求解问题在解决过程中在时间和空间复杂度上得到优化，并能够避免早熟收敛。本发明要解决的最佳交换边查找问题是指给定一个通信网络，该网络中的最小生成树上的某条边失效，造成暂时的通信故障，运用分布式算法在该网络中查找一个最佳交换边，替换该失效边，使得通信尽可能保持畅通，并且能够达到诸如通信网络恢复损耗最少、最小生成树的直径尽可能小等目的。

公开(公告)号：CN105701710A

公开(公告)日：2016-06-22

申请号：CN201610025181.2

申请日：2016-01-13

Applicant: 南京邮电大学

Inventor： 王宇虹 ,  陈志 ,  岳文静 ,  卜杰 ,  陈雨诗 ,  田思明 ,  黄诚博 ,  刘亚威

IPC: G06Q50/00

CPC classification number: G06Q50/01

Abstract: 本发明给出一种基于图挖掘的社交网络组队方法，解决社交网络中的组队问题。该方法将社交网络中的人员定义为图模型，依据给定图直径的定义，结合最少优先算法，从全局角度求解社交网络中的最佳组队方式，并利用哈希存储优化求解过程。首先根据用户输入的信息，构建社交网络组队问题的图模型G，该图模型G在建立后，任意两个候选人之间的最短路都有相应的权值，表示两者的交流代价；然后使用最少优先算法，获得社交网络组队问题在图模型G上的解空间；最后利用哈希存储优化求解过程，采用哈希表存储相关技能集。本发明能够形成解决全局情况下社交网络中最佳组队方案，使社交网络中的组队问题在解决过程在时间和空间复杂度上得到优化，并避免早熟收敛。