公开(公告)号：CN114553864A

公开(公告)日：2022-05-27

申请号：CN202111198636.8

申请日：2021-10-14

Applicant: 富士通株式会社

Inventor： 阿夫拉迪普·曼达尔 ,  阿纳博·罗伊 ,  萨瓦吉亚·乌帕德亚雅 ,  牛岛隼人

IPC: H04L67/10 ,  H04L67/1042 ,  H04L41/0823 ,  G06K9/62 ,  G06Q50/00

Abstract: 公开了一种网络节点聚类方法、系统及计算机可读存储介质。一种方法可以包括：将第一网络的每个节点分配到不同节点集群，使得节点的数目等于节点集群的数目；选择第一网络的多个节点作为节点集合；以及选择多个节点集群作为节点集群集合。方法还可以包括：通过将节点集合中的一个或更多个节点重新分配到节点集群集合的不同节点集群，同时保持不属于节点集合的节点的已分配的节点集群，来求解第一优化问题；以及在将节点集合中的一个或更多个节点重新分配到不同节点集群之后，合并被分配到节点集群中的至少一个节点集群的节点，以形成具有与第一网络的节点的数目相比更少的节点的第二网络。

公开(公告)号：CN111984398A

公开(公告)日：2020-11-24

申请号：CN202010102100.0

申请日：2020-02-19

Applicant: 富士通株式会社

Inventor： 阿夫拉迪普·曼达尔 ,  萨瓦吉亚·乌帕德亚雅

IPC: G06F9/50 ,  G06N3/08 ,  G06N20/00

Abstract: 本文公开了调度操作的方法及计算机可读介质。该方法可以包括获得被配置成以串行方式执行以实现功能的多个操作。在一些实施方式中，可以关于参数和输入来执行每个操作。方法还可以包括获得被配置成执行操作的多个资源的指示以及多个资源中的每个资源单独执行多个操作中的每个操作的持续时间。方法还可以包括将执行多个操作的资源的调度建模为二进制优化，所述调度基于多个资源中的每个资源单独执行多个操作中的每个操作的持续时间来减少执行多个操作的总持续时间。方法还可以包括求解二进制优化以确定多个资源的调度表，以及由多个资源根据调度表执行多个操作，以实现功能。

公开(公告)号：CN114218738A

公开(公告)日：2022-03-22

申请号：CN202110996446.4

申请日：2021-08-27

Applicant: 富士通株式会社

Inventor： 阿夫拉迪普·曼达尔 ,  阿纳博·罗伊 ,  萨瓦吉亚·乌帕德亚雅 ,  牛岛隼人

IPC: G06F30/20 ,  G06Q10/08

Abstract: 本发明涉及在优化求解器机器上求解与海事设施相关联的优化问题。根据实施方式的一方面，操作包括接收海事设施的布局和包括与海事设施上的运输交通工具队相关联的交通工具计数的第一输入。操作还包括：基于所接收到的布局来确定海事设施的加权图表示；以及基于加权图表示和所接收到的第一输入来生成二次无约束二元优化(QUBO)公式。操作还包括：将所生成的QUBO公式提交至第一优化求解器机器；以及接收所提交的QUBO公式的第一解。操作还包括基于所接收到的第一解来确定要由海事设施上的运输交通工具队经过的路径集合，所述路径集合用于将多个船运集装箱运输至相应的目的地位置。

公开(公告)号：CN112131515A

公开(公告)日：2020-12-25

申请号：CN202010102101.5

申请日：2020-02-19

Applicant: 富士通株式会社

Inventor： 阿夫拉迪普·曼达尔 ,  阿纳博·罗伊 ,  萨瓦吉亚·乌帕德亚雅 ,  牛岛隼人

IPC: G06F17/10 ,  G06N20/00

Abstract: 公开了一种将高阶多项式转换成二次多项式的方法和计算机可读介质。该方法可以包括：通过对HOBO问题的变量的多个索引进行排序来创建键‑值对的数据结构，每个键‑值对中的键对应于出现在HOBO中的二次项的组合，并且值对应于包含关联键的至少三次的所有项。对于数据结构的每个键，执行二次化过程，包括：识别具有最大数目的关联值的键、用辅助变量替换所识别的键、更新数据结构以便与辅助变量的替换相对应、以及将辅助变量和辅助变量替换的二次项作为对存储在数据映射中。该方法还可以包括：为数据映射中的每一对构造二次多项式。