-
公开(公告)号:CN114553864A
公开(公告)日:2022-05-27
申请号:CN202111198636.8
申请日:2021-10-14
Applicant: 富士通株式会社
Inventor: 阿夫拉迪普·曼达尔 , 阿纳博·罗伊 , 萨瓦吉亚·乌帕德亚雅 , 牛岛隼人
IPC: H04L67/10 , H04L67/1042 , H04L41/0823 , G06K9/62 , G06Q50/00
Abstract: 公开了一种网络节点聚类方法、系统及计算机可读存储介质。一种方法可以包括:将第一网络的每个节点分配到不同节点集群,使得节点的数目等于节点集群的数目;选择第一网络的多个节点作为节点集合;以及选择多个节点集群作为节点集群集合。方法还可以包括:通过将节点集合中的一个或更多个节点重新分配到节点集群集合的不同节点集群,同时保持不属于节点集合的节点的已分配的节点集群,来求解第一优化问题;以及在将节点集合中的一个或更多个节点重新分配到不同节点集群之后,合并被分配到节点集群中的至少一个节点集群的节点,以形成具有与第一网络的节点的数目相比更少的节点的第二网络。
-
公开(公告)号:CN114254690A
公开(公告)日:2022-03-29
申请号:CN202111032880.7
申请日:2021-09-03
Applicant: 富士通株式会社
Inventor: 奥斯曼·阿西夫·马利克 , 牛岛隼人 , 阿夫拉迪普·曼达尔 , 英德雷普·高希 , 阿纳博·罗伊
IPC: G06K9/62 , G06F17/16 , G06F30/20 , G06N10/00 , G06F111/04
Abstract: 公开了一种数据聚类方法、系统及计算机可读存储介质。一种方法可以包括:获得表示数据集中的数据的第一矩阵;以及获得数据将要被分组成的集群的数目。该方法还可以包括:使用第一矩阵和集群的数目来构建第二矩阵。第二矩阵可以表示在第二优化问题的框架中对第一优化问题的公式表示。该方法还可以包括:使用第二矩阵求解第二优化问题以生成第二优化问题的解;以及将第二优化问题的解映射到表示第一优化问题的解的第一解矩阵中。该方法还可以包括:使用第一解矩阵将数据分组成多个数据集群。多个数据集群的数目可以等于集群的数目。
-
公开(公告)号:CN114553711A
公开(公告)日:2022-05-27
申请号:CN202111198621.1
申请日:2021-10-14
Applicant: 富士通株式会社
Inventor: 牛岛隼人 , 普亚·拉扎扎德·卡列巴斯蒂 , 英德雷普·高希
Abstract: 本公开涉及网络节点聚类方法、系统及计算机可读存储介质。一种方法可以包括:将网络的每个节点分配到不同的节点集群,使得节点的数目等于节点集群的数目,并且选择网络的多个节点作为节点集合。该方法还可以包括:通过将该节点集合中的一个或更多个节点重新分配到不同的节点集群,同时保持不属于该节点集合的节点的已分配的节点集群,来求解第一优化问题,并且在求解第一优化问题之后选择多个节点集群作为节点集群集合。该方法还可以包括:通过合并该节点集群集合中的两个或更多个节点集群,同时保持不属于该节点集群集合的节点集群,来求解第二优化问题。
-
公开(公告)号:CN114386649A
公开(公告)日:2022-04-22
申请号:CN202111202788.0
申请日:2021-10-15
Applicant: 富士通株式会社
Inventor: 英德雷普·高希 , 阿夫拉迪普·曼达尔 , 苏里亚·纳拉亚南哈里 , 牛岛隼人
Abstract: 本公开涉及使用优化求解器机器的生产计划的方法、系统和计算机可读存储介质。根据实施方式的一个方面,操作可以包括:接收与要在生产设施处生产的订单的集合相关联的第一输入;以及接收与生产线的集合相关联的第二输入。操作还可以包括:提取生产相关数据点的集合;以及接收与约束的集合相关联的第三输入。操作还可以包括:基于所提取的数据点的集合和第三输入来生成二次无约束二进制优化(QUBO)公式;以及将所生成的QUBO公式提交至第一优化求解器机器。操作还可以包括:从第一优化求解器机器接收对于所提交的QUBO公式的第一解;以及基于接收到的第一解确定要用于在该生产线的集合上生产订单的集合的时间表。
-
公开(公告)号:CN114595736A
公开(公告)日:2022-06-07
申请号:CN202111198622.6
申请日:2021-10-14
Applicant: 富士通株式会社
Inventor: 牛岛隼人 , 普亚·拉扎扎德·卡列巴斯蒂 , 英德雷普·高希
Abstract: 公开了一种网络节点聚类方法、系统及计算机可读存储介质。一种方法可以包括:将网络的每个节点分配到单个的第一节点集群,以及选择网络的节点作为第一节点集合。方法还可以包括:通过将第一节点集合中的一个或更多个节点重新分配到第二节点集群,同时在第一节点集群中保持不属于第一节点集合的节点,来求解优化问题。方法还可以包括:在求解优化问题之后,选择网络的其他节点作为另一节点集合,以及通过将另一节点集合中的一个或更多个节点重新分配到第三节点集群,同时保持不属于另一节点集合的节点的节点集群分配,来重新求解优化问题。
-
公开(公告)号:CN114218738A
公开(公告)日:2022-03-22
申请号:CN202110996446.4
申请日:2021-08-27
Applicant: 富士通株式会社
Inventor: 阿夫拉迪普·曼达尔 , 阿纳博·罗伊 , 萨瓦吉亚·乌帕德亚雅 , 牛岛隼人
Abstract: 本发明涉及在优化求解器机器上求解与海事设施相关联的优化问题。根据实施方式的一方面,操作包括接收海事设施的布局和包括与海事设施上的运输交通工具队相关联的交通工具计数的第一输入。操作还包括:基于所接收到的布局来确定海事设施的加权图表示;以及基于加权图表示和所接收到的第一输入来生成二次无约束二元优化(QUBO)公式。操作还包括:将所生成的QUBO公式提交至第一优化求解器机器;以及接收所提交的QUBO公式的第一解。操作还包括基于所接收到的第一解来确定要由海事设施上的运输交通工具队经过的路径集合,所述路径集合用于将多个船运集装箱运输至相应的目的地位置。
-
公开(公告)号:CN112131515A
公开(公告)日:2020-12-25
申请号:CN202010102101.5
申请日:2020-02-19
Applicant: 富士通株式会社
Inventor: 阿夫拉迪普·曼达尔 , 阿纳博·罗伊 , 萨瓦吉亚·乌帕德亚雅 , 牛岛隼人
Abstract: 公开了一种将高阶多项式转换成二次多项式的方法和计算机可读介质。该方法可以包括:通过对HOBO问题的变量的多个索引进行排序来创建键‑值对的数据结构,每个键‑值对中的键对应于出现在HOBO中的二次项的组合,并且值对应于包含关联键的至少三次的所有项。对于数据结构的每个键,执行二次化过程,包括:识别具有最大数目的关联值的键、用辅助变量替换所识别的键、更新数据结构以便与辅助变量的替换相对应、以及将辅助变量和辅助变量替换的二次项作为对存储在数据映射中。该方法还可以包括:为数据映射中的每一对构造二次多项式。
-
-
-
-
-
-