一种基于改进粒子群算法的动态3D实时建模方法

    公开(公告)号:CN108765556B

    公开(公告)日:2022-05-06

    申请号:CN201810489957.5

    申请日:2018-05-21

    Applicant: 福州大学

    Abstract: 本发明提供一种基于改进粒子群算法的动态3D实时建模方法,其包括以下步骤:步骤S0:提供一装修预览系统,其包括扫描模块、记录模块、计算模块、导入模型模块、映射模块和展示模块;步骤S1:由扫描模块协同记录模块完成对需要模拟的房间的8个墙角的空间向量信息的标定工作,记录陀螺仪参数并解算出空间向量数据作为输出参数;步骤S2:由计算模块的核心调用智能算法,接受步骤S1的输出参数,运算得到与立方体房间等比例的房间及用户身高单位长度数据作为输出参数;步骤S3:由导入模型模块调用3D引擎,接受步骤S2的输出参数,动态创建出房间的3D模型。本发明的改进的粒子群算法增加粒子的多样性,以控制收敛速度,并且提高搜索精度。

    一种基于PCA和随机森林分类的入侵检测方法

    公开(公告)号:CN107395590B

    公开(公告)日:2019-11-12

    申请号:CN201710590718.4

    申请日:2017-07-19

    Applicant: 福州大学

    Abstract: 本发明公开了一种基于PCA和随机森林分类的入侵检测方法,其实现步骤为:(1)从入侵检测数据集中选取训练样本集和测试样本集;(2)通过PCA算法对训练样本集X进行特征降维处理,得到新的低维样本集合X’;(3)对于新的低维样本集合X’,通过给定随机森林中决策树的数量t,从低维样本集合X’中有放回地抽取N个子集,每颗决策树都对N个子集进行训练,最终得到一个随机森林分类器;(4)将测试样本集输入随机森林分类器,得到测试样本集的最终入侵检测结果。本发明使用先降维后分类的思想,对数据先进行特征降维然后再进行分类,与普通的基于机器学习入侵检测技术相比,本发明提出的入侵检测方法可有效提高检测的准确性。

    一种VLSI多端点线网绕障碍的布线方法

    公开(公告)号:CN109033611B

    公开(公告)日:2023-04-07

    申请号:CN201810805343.3

    申请日:2018-07-20

    Applicant: 福州大学

    Abstract: 本发明涉及一种VLSI多端点线网绕障碍的布线方法,其特征在于:包括以下步骤:步骤S1:读取障碍信息;步骤S2:根据障碍信息,利用matlab绘制障碍框;步骤S3:采用改进粒子群算法构建斯坦纳树,并得到最优解;步骤S4:根据最优解对该解表示的斯坦纳树树进行布线,并记录布线过程;步骤S5:根据布线过程记录,对在布线过程中重复布线部分进行修正,去除生成树中重复了两次到三次的布线长度,并计算通孔数,得到最优布线。本发明实现高效精准并且绕障碍的全局布线,适用于超大规模集成电路多端点线网绕障碍布线。

    一种VLSI多端点线网绕障碍的布线方法

    公开(公告)号:CN109033611A

    公开(公告)日:2018-12-18

    申请号:CN201810805343.3

    申请日:2018-07-20

    Applicant: 福州大学

    CPC classification number: G06F17/509 G06N3/006 G06Q10/047

    Abstract: 本发明涉及一种VLSI多端点线网绕障碍的布线方法,其特征在于:包括以下步骤:步骤S1:读取障碍信息;步骤S2:根据障碍信息,利用matlab绘制障碍框;步骤S3:采用改进粒子群算法构建斯坦纳树,并得到最优解;步骤S4:根据最优解对该解表示的斯坦纳树树进行布线,并记录布线过程;步骤S5:根据布线过程记录,对在布线过程中重复布线部分进行修正,去除生成树中重复了两次到三次的布线长度,并计算通孔数,得到最优布线。本发明实现高效精准并且绕障碍的全局布线,适用于超大规模集成电路多端点线网绕障碍布线。

    一种基于改进粒子群算法的动态3D实时建模方法

    公开(公告)号:CN108765556A

    公开(公告)日:2018-11-06

    申请号:CN201810489957.5

    申请日:2018-05-21

    Applicant: 福州大学

    CPC classification number: G06T17/00 G06N3/006

    Abstract: 本发明提供一种基于改进粒子群算法的动态3D实时建模方法,其包括以下步骤:步骤S0:提供一装修预览系统,其包括扫描模块、记录模块、计算模块、导入模型模块、映射模块和展示模块;步骤S1:由扫描模块协同记录模块完成对需要模拟的房间的8个墙角的空间向量信息的标定工作,记录陀螺仪参数并解算出空间向量数据作为输出参数;步骤S2:由计算模块的核心调用智能算法,接受步骤S1的输出参数,运算得到与立方体房间等比例的房间及用户身高单位长度数据作为输出参数;步骤S3:由导入模型模块调用3D引擎,接受步骤S2的输出参数,动态创建出房间的3D模型。本发明的改进的粒子群算法增加粒子的多样性,以控制收敛速度,并且提高搜索精度。

    一种全局最优引导的自扰动混沌人工蜂群算法

    公开(公告)号:CN108875896A

    公开(公告)日:2018-11-23

    申请号:CN201810589713.4

    申请日:2018-06-08

    Applicant: 福州大学

    Abstract: 本发明公开一种全局最优引导的自扰动混沌人工蜂群算法,针对现有蜂群算法收敛速度慢,通过混沌序列初始化解空间,提高算法收敛速度。针对现有算法局部搜索能力强但全局寻优能力较差的缺点,在雇佣蜂巡游阶段加入粒子群算法的全局最优引导策略,提高算法的全局搜索能力。针对蜂群算法后期容易陷入早熟收敛的问题,在跟随蜂寻优阶段加入Lévy飞行策略,跳出局部最优,避免早熟收敛。由于解的位置对算法后期求解精度和算法收敛速度具有一定影响,本发明通过轴对称方法进行边界自扰动,修改侦查蜂搜索新解中超出解空间位置的新解位置,提高算法效率。

    一种解决TSP问题的改进人工蜂群算法

    公开(公告)号:CN108830371A

    公开(公告)日:2018-11-16

    申请号:CN201810582886.3

    申请日:2018-06-07

    Applicant: 福州大学

    Abstract: 本发明公开一种解决TSP问题的改进人工蜂群算法,通过混沌策略对种群进行初始化,使初始粒子均匀分布在空间,利用混沌的遍历性进行搜索使算法跳出局部最优,使用双种群并且结合讨论机制,加快收敛速度,提高全局搜索能力。本发明采用了讨论机制对各种初始数据都有较好的普遍适用性在多次迭代能够最大限度使得找到最优路径的迭代次数占总迭代次数的百分比,减少对于比较不接近最优路径城市顺序的搜索次数。当城市数量剧增时候,本算法会呈现出更好的寻优性能,跳出局部的极值到全局中去探索其他城市顺序组合,避免陷入局部最优解也就是可以使得算出的路径尽量都能够接近最优路径的组合。

    一种基于Levy搜索的混沌人工蜂群算法

    公开(公告)号:CN108629400A

    公开(公告)日:2018-10-09

    申请号:CN201810464727.3

    申请日:2018-05-15

    Applicant: 福州大学

    Abstract: 本发明涉及一种基于Levy搜索的混沌人工蜂群算法。该算法引入混沌理论和Lévy飞行理论,实现了一种新的人工蜂群算法;即通过混沌理论对解进行初始化,加快算法收敛速度;在雇佣蜂寻优阶段加入全局最优解引导策略,提高算法全局搜素能力;在跟随蜂阶段加入Lévy飞行策略,跳出局部最优解,从而使得本发明算法平衡了全局和局部寻优能力,提高了寻优解的精度。

    一种基于PCA和随机森林分类的入侵检测方法

    公开(公告)号:CN107395590A

    公开(公告)日:2017-11-24

    申请号:CN201710590718.4

    申请日:2017-07-19

    Applicant: 福州大学

    Abstract: 本发明公开了一种基于PCA和随机森林分类的入侵检测方法,其实现步骤为:(1)从入侵检测数据集中选取训练样本集和测试样本集;(2)通过PCA算法对训练样本集X进行特征降维处理,得到新的低维样本集合X’;(3)对于新的低维样本集合X’,通过给定随机森林中决策树的数量t,从低维样本集合X’中有放回地抽取N个子集,每颗决策树都对N个子集进行训练,最终得到一个随机森林分类器;(4)将测试样本集输入随机森林分类器,得到测试样本集的最终入侵检测结果。本发明使用先降维后分类的思想,对数据先进行特征降维然后再进行分类,与普通的基于机器学习入侵检测技术相比,本发明提出的入侵检测方法可有效提高检测的准确性。

Patent Agency Ranking