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

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

申请日：2021-12-30

公开（公告）日：2022-10-18

公开（公告）号：CN115202435A

专利技术分类：..只利用数制表示，例如利用二进制、三进制、十进制表示来完成计算的[2006.01]

专利摘要：本发明提供了一种优化程序、优化方法和优化设备。一种优化程序，其中，计算机执行以下处理：从第一存储器读取包括关于第一元素的第一成本、关于第一元素的第一局部字段、关于第二元素的第二成本以及关于属于第二组的元素的第二局部字段的信息；将所读取的信息写入具有比第一存储器的容量小的容量的第二存储器；对基于第一局部字段、第二局部字段和第一成本计算当在属于第一组或第二组的两个元素之间进行分配位置的交换时评价函数的第二变化量、在第二变化量小于所获得的噪声值时执行交换、更新第一局部字段和第二局部字段的处理进行迭代；以及切换第一组和第二组的组对。

专利权项：1.一种优化程序，其中，计算机执行以下处理：从第一存储器读取信息，所述第一存储器存储n个元素之间的成本以及表示伊辛类型的评价函数的第一变化量的n2个局部字段，其中n是2或大于2的整数，所述评价函数表示所述n个元素相对于n个分配位置的分配状态，所述第一变化量是根据所述评价函数中的n2个状态变量中的每个状态变量的值的变化获得的，所述信息包括关于被划分成多个组的所述n个元素之中属于第一组的元素的第一成本、关于属于所述第一组的所述元素的第一局部字段、关于被划分成所述多个组的所述n个元素之中属于第二组的元素的第二成本以及关于属于第二组的元素的第二局部字段，将所读取的信息写入第二存储器，所述第二存储器存储所述n个分配位置之间的距离以及所述分配状态并且具有比所述第一存储器的容量小的容量；对计算、执行和更新的处理进行迭代，所述计算包括基于所述第一局部字段、所述第二局部字段、所述第一成本以及所述距离来计算当在属于所述第一组或所述第二组的两个元素之间进行所述分配位置的交换时所述评价函数的第二变化量，所述执行包括在所述第二变化量小于基于随机数和温度参数的值而获得的噪声值时执行所述交换，所述更新包括基于所述第一成本、所述第二成本以及所述距离来更新所述第一局部字段和所述第二局部字段；以及通过将所述第一组和所述第二组中的至少一个改变为所述多个组中的另一组来切换所述第一组和所述第二组的组对。

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