一种结合空间均分与定向变异改进的烟花算法

    公开(公告)号:CN115526314A

    公开(公告)日:2022-12-27

    申请号:CN202211373645.0

    申请日:2022-11-03

    Abstract: 本发明涉及一种结合空间均分思想与定向变异改进的烟花算法。本发明针对烟花算法对解决离散调度的问题效果不佳的情况,提出一种结合空间均分思想和定向变异改进的云计算任务调度算法。算法首先将多维解空间映射到三维空间,随后在三维空间尽可能选取空间中均匀的点作为初始群体中的个体,减少初始化的选取存在随机性,以使得避免爆炸过程中最优解的丢失。在烟花变异阶段,由于高斯变异应用于离散的调度问题所产生的结果并不好,于是采用定向随机变异替代高斯变异,并且对每代最优火花采取多轮定向变异,增强算法对局部最优解的搜寻能力。同时在选择阶段采取适应值精英选择策略替代原本的欧氏距离轮盘赌选择法,既减少了多余的计算过程,又能更好的挑选下一代的火花个体。本发明方法不仅可以获得更好的调度结果,还可以有效减少算法运行的时间。

    基于密度的层次聚类算法研究
    2.
    发明公开

    公开(公告)号:CN117113120A

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

    申请号:CN202310493547.9

    申请日:2023-05-05

    Abstract: 本文发明提出了一种方法,对于层次聚类中BIRCH算法对非球形簇不能很好的聚类提出了一种解决方法。BIRCH算法是层次聚类算法中比较典型的一种算法,通过采用聚类特征和聚类特征树来进行聚类。但BIRCH算法是用直径来控制聚类的边界,对非球形聚类效果不好,有可能会把非球状的簇分割为不同簇。针对这种情况,提出一种基于密度的层次聚类算法,利用密度的思想,先将密度最小的约10%数据点当作偏离点排除掉,不参与聚类,对其剩余的数据集进行分层聚类,分为高密度层和低密度层,对其进行分层聚类,在分层聚类的结果上进行整体的聚类,最后将偏离点数据按照最近距离划分到相应的簇中。建立多棵CF树,每棵CF树表示一个簇,实现对任意形状的簇进行聚类。

    基于密度改进的BIRCH聚类算法研究

    公开(公告)号:CN117251750A

    公开(公告)日:2023-12-19

    申请号:CN202311136544.6

    申请日:2023-09-04

    Abstract: 本发明涉及一种基于密度的层次聚类算法改进研究,主要是针对层次聚类算法中BIRCH算法。BIRCH算法对非球形聚类效果不好,有可能会把非球状的簇分割为不同簇。针对这种情况,提出了一种基于密度的改进方法。该方法先用DBSCAN算法求出数据的核心点、边界点、噪声点,先将噪声点排除,不参加聚类,将核心点和边界点定义为高密度点和低密度点,然后对高密度点和低密度点分别用BIRCH算法进行聚类,形成高密度簇和低密度簇,然后将高密度簇和低密度簇合并,形成更大的簇,最后对噪声点进行处理。

    基于OM距离的自适应密度峰值聚类算法

    公开(公告)号:CN116796211A

    公开(公告)日:2023-09-22

    申请号:CN202310571549.5

    申请日:2023-05-21

    Inventor: 李想 万静 张虎宾

    Abstract: 本发明针对密度峰值聚类算法(DPC)不能较好地处理名词性属性,无法自动识别聚类中心的缺陷。提出了一种基于OM距离的自适应密度峰值聚类算法。首先,结合OM距离和闵可夫斯基距离提出了新的相似度矩阵计算公式;其次,提出一种新的聚类中心自适应策略,使用决策线的方式进行提取聚类中心;最后,将剩余的数据点分配到密度比其大的最近邻所在的簇中。

    一种多功能的智能手杖
    5.
    发明公开

    公开(公告)号:CN115486620A

    公开(公告)日:2022-12-20

    申请号:CN202211382312.4

    申请日:2022-11-07

    Abstract: 本发明是一种多功能的智能手杖,主要包括GPS导航系统、LED灯、报警器和闪光灯、通讯设备、触摸电子显示屏,所述的GPS导航系统可以通过语音识别模块输入地址,自动规划出合理的行走路线,能够实时播报路线规划,提供有语音播送功能,方便对于不熟悉路线的人到达目的地,对于老年人更加方便,所述的触摸显示屏可以查看天气情况,方便进行相应的应对,可以通过把手上的温度扫描仪检测持杖人的体温健康情况,可以进行持杖人的指纹添加和删除等操作。所述的警报器和闪光灯可以及时发现老人的异样,对其进行救助。所述的通讯设备可以及时联系亲人或者第一时间求助。杖体的底座是由防滑减震材质所组成,通过与手杖杖体底部的轴承相连接,支撑整个杖体,所述的LED灯由手杖把手处的开关控制,方便扩大对于夜间视力障碍的人的行动范围。

Patent Agency Ranking