-
公开(公告)号:CN112951351B
公开(公告)日:2023-08-22
申请号:CN202110345909.0
申请日:2021-03-31
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种药物临床试验方案的设计方法,包括以下步骤:步骤1、将临床试验方案转化为行限制覆盖阵列设计问题;步骤2、构造行数较少的覆盖阵列,生成行限制覆盖阵列;步骤3、将生成的行限制覆盖阵列转化为实际的临床试验方案。本发明构造带有行限制的覆盖阵列,进而得到实际的临床测试方案,与普通的启发式方法相比,本发明立足于已有的覆盖阵列,然后进行数学操作即可得到行限制覆盖阵列,最后将生成的行限制覆盖阵列转化为实际的临床测试方案,时效性优势明显。
-
公开(公告)号:CN115790634A
公开(公告)日:2023-03-14
申请号:CN202211702190.2
申请日:2022-12-29
Applicant: 南京信息工程大学
IPC: G01C21/34
Abstract: 本发明公开了一种基于遗传进化的车辆路测的线路规划方法包括以下步骤:(1)收集路网信息,将当前路路网中的单向道路抽象为一条有向边、将双向道路抽象为两条有向边后,将路网中的通行信息抽象为有向图G;(2)找到有向图G中从指定起点到指定终点的路径p,使路径p对图G的边集进行有效覆盖且路径长度达到最短;其中,路径p为单向道路的每一条边及双向道路的两条边中的任意一条边;(3)将路径p转化为导航车辆的实际行驶路径;本发明可根据路网情况自动计算,这意味着不同城市可共用一套路线规划系统,而且算法执行不需人工干预,这样便可大大减少用人成本;另外,遗传算法内部的进化机制使得解的质量在一定程度上保证。
-
公开(公告)号:CN114579435A
公开(公告)日:2022-06-03
申请号:CN202210166764.2
申请日:2022-02-23
Applicant: 南京信息工程大学
Abstract: 本发明涉及一种软件测试用例的生成方法,首先基于覆盖阵列问题的转换,应用进化算法获得覆盖向量组,然后引入矩阵循环模加方法,构造满足参数要求的覆盖阵列,最后经转化获得覆盖预设k+1种软件类型、且各种软件类型分别包括v+1个可选测试软件的软件测试用例方案,整个设计是在分析覆盖阵列的数学结构基础上,提出一类在覆盖强度等于2的情况下的测试用例生成方案。与纯数学构造方法相比,本方法的适用性更广,与直接的启发式方法相比,本方法只需搜索初始向量组,即可实现软件测试用例方案的生成,减少程序运行时间,提高搜索效率。
-
公开(公告)号:CN112951351A
公开(公告)日:2021-06-11
申请号:CN202110345909.0
申请日:2021-03-31
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种药物临床试验方案的设计方法,包括以下步骤:步骤1、将临床试验方案转化为行限制覆盖阵列设计问题;步骤2、构造行数较少的覆盖阵列,生成行限制覆盖阵列;步骤3、将生成的行限制覆盖阵列转化为实际的临床试验方案。本发明构造带有行限制的覆盖阵列,进而得到实际的临床测试方案,与普通的启发式方法相比,本发明立足于已有的覆盖阵列,然后进行数学操作即可得到行限制覆盖阵列,最后将生成的行限制覆盖阵列转化为实际的临床测试方案,时效性优势明显。
-
公开(公告)号:CN104158618A
公开(公告)日:2014-11-19
申请号:CN201410370762.0
申请日:2014-07-31
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种光正交码构造方法,属于光通信技术领域。该方法首先将光正交码的构造问题转化为图的在线最大团问题,然后求解图的在线最大团问题,最后将求得的最大团转化为光正交码。本发明进一步利用基于引导变异的进化算法来求解图的在线最大团问题。相比现有技术,本发明方法的适用范围更广,对于任意设定的码长、码重和任意的自相关、互相关系数,均可得到具有较大码字容量的光正交码,且算法效率较高,实时性好。
-
公开(公告)号:CN104158618B
公开(公告)日:2017-01-25
申请号:CN201410370762.0
申请日:2014-07-31
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种光正交码构造方法,属于光通信技术领域。该方法首先将光正交码的构造问题转化为图的在线最大团问题,然后求解图的在线最大团问题,最后将求得的最大团转化为光正交码。本发明进一步利用基于引导变异的进化算法来求解图的在线最大团问题。相比现有技术,本发明方法的适用范围更广,对于任意设定的码长、码重和任意的自相关、互相关系数,均可得到具有较大码字容量的光正交码,且算法效率较高,实时性好。
-
公开(公告)号:CN103150360B
公开(公告)日:2016-02-03
申请号:CN201310061114.2
申请日:2013-02-27
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种基于控制集改进算法的社交网络分层方法,属于在线社交网络技术领域。该方法包括如下三个步骤:(1)将社交网络的分层问题转化为搜索图的最小控制集问题;(2)用基于引导变异的进化算法来搜索最小控制集;(3)将图的控制集转化为社交网络的领袖团体以实现分层。本发明将图的控制集引入社交网络分析,用控制集来指代社交网络中的领袖团体,然后通过改进的进化算法来对之进行求解,整个过程不仅结构简洁,而且运行效率较高。
-
公开(公告)号:CN103150360A
公开(公告)日:2013-06-12
申请号:CN201310061114.2
申请日:2013-02-27
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种基于控制集改进算法的社交网络分层方法,属于在线社交网络技术领域。该方法包括如下三个步骤:(1)将社交网络的分层问题转化为搜索图的最小控制集问题;(2)用基于引导变异的进化算法来搜索最小控制集;(3)将图的控制集转化为社交网络的领袖团体以实现分层。本发明将图的控制集引入社交网络分析,用控制集来指代社交网络中的领袖团体,然后通过改进的进化算法来对之进行求解,整个过程不仅结构简洁,而且运行效率较高。
-
公开(公告)号:CN113238954B
公开(公告)日:2023-05-09
申请号:CN202110576410.0
申请日:2021-05-26
Applicant: 南京信息工程大学
IPC: G06F11/36
Abstract: 本发明公开了一种软件测试用例的递归生成方法,涉及软件测试技术领域;首先获取待测软件环境参数及各类软件的可选配置,将测试用例转化为覆盖阵列,用小阶数结构递归生成大阶数的覆盖阵列,将生成的覆盖阵列转化为实际的软件测试用例方案,即用递归方法来生成覆盖强度为2的测试用例集。本发明方法不直接构造大阶数的覆盖阵列,而在已有的小阶数覆盖阵列的基础上,递归生成大阶数的覆盖阵列,同时可以继承已有测试,提高测试效率,减少资源浪费。
-
公开(公告)号:CN115930986A
公开(公告)日:2023-04-07
申请号:CN202211702170.5
申请日:2022-12-29
Applicant: 南京信息工程大学
IPC: G01C21/34
Abstract: 本发明公开了一种实时路况下的路测线路规划方法、存储介质及装置,所述方法包括以下步骤:(1)收集路网信息,将当前路网中所有可以通行的街道抽象为混合图G,并将其中尚未经过的街道抽象为图G边集的子集E;(2)找到图G中从当前位置到指定终点位置的路径p,遍历集合E中的每一条边至少一次,并找到最短路径;其中,当前位置设为顶点s,终点位置设为顶点t;(3)将路径p转化为导航车辆的实际行驶路径;本发明与传统的依靠导航员或者驾驶员的个人经验进行路线规划相比,本发明可根据路网同行数据进行实时计算,能提高路线设计的实时性和有效性,还可以节约人力成本。
-
-
-
-
-
-
-
-
-