买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：富士通株式会社

申请日：2021-02-19

公开（公告）日：2021-08-27

公开（公告）号：CN113312831A

专利技术分类：..使用机器学习，例如人工智能，神经网络，支持向量机[SVM]或训练模型[2020.01]

专利摘要：本申请公开了优化设备、优化方法和优化程序。一种信息处理设备，用于将多个项目分配给多个分配位置，每个项目具有第一属性值和第二属性值，每个分配位置具有关于第一属性的最大限制；基于第一属性值和第二属性值执行计算多个项目中的每一个项目的评估值；按评估值的降序将尽可能多的未分配项目分配给单个分配位置；从分配给单个分配位置的项目中选择一个或更多个项目以创建副本，然后将副本添加至未分配项目；从分配位置删除副本和用于副本创建的项目，从而针对留下而未被删除的项目固定分配；以及执行元启发式算法以分配多个项目中的尚未固定分配的项目。

专利权项：1.一种信息处理设备，用于将多个项目分配给多个分配位置，每个项目具有关于第一属性的第一属性值和关于第二属性的第二属性值，每个分配位置具有关于所述第一属性的最大限制，使得第一属性值的总和小于或等于所述最大限制，以便使已经分配给所述分配位置的项目的第二属性值的总和尽可能大，所述信息处理设备包括：评估值计算单元，其基于所述第一属性值和所述第二属性值来计算所述多个项目中的每一个项目的评估值；分配单元，其按评估值的降序将尽可能多的未分配项目依次分配给已经按预定顺序从所述分配位置中选择的单个分配位置，使得所述第一属性值的总和小于或等于所述最大限制；副本创建单元，其根据基于所述第一属性值和所述第二属性值中的至少一个的预定选择规则，从分配给所述单个分配位置的项目中选择一个或更多个项目，以创建具有与一个或更多个选择的项目中的相应一个项目相同的评估值、相同的第一属性值以及相同的第二属性值的副本，并且将一个或更多个创建的副本添加至所述未分配项目；分配最终确定单元，其在通过重复由所述分配单元进行的项目分配和由所述副本创建单元进行的副本添加包括副本的项目的分配结束之后，从所述分配位置删除副本和用作副本创建的基础的项目，并且针对留下而未被删除的项目固定到所述分配位置的分配；以及元启发式计算单元，其执行元启发式算法以将所述多个项目中的到所述分配位置的分配尚未固定的项目分配给所述分配位置。

百度查询： 富士通株式会社 优化设备、优化方法和优化程序