-
公开(公告)号:CN119337026A
公开(公告)日:2025-01-21
申请号:CN202410899363.7
申请日:2024-07-05
Applicant: 富士通株式会社
Inventor: 米冈昇
Abstract: 本发明涉及存储程序的计算机可读记录介质、数据处理装置和数据处理方法。该记录介质存储用于使计算机执行以下处理的程序:接收用户定义信息,所述用户定义信息包括:定义组合优化问题的目标函数的函数定义信息和定义在通过局部搜索来搜索问题的解时的邻域状态的邻域定义信息;使用用户定义信息以及指示与函数的定义和邻域状态的定义无关的处理的基本信息来生成优化系统;接收函数中的系数;以及执行优化系统,以使用函数定义信息、邻域定义信息和系数来计算在由函数中的状态变量表示的状态转变为邻域状态时的函数的值的变化量,基于变化量从邻域状态中选择第一状态,并且将状态变量更新为第一状态。
-
公开(公告)号:CN111210046B
公开(公告)日:2023-09-15
申请号:CN201910993506.X
申请日:2019-10-18
Applicant: 富士通株式会社
IPC: G06F30/20 , G05B13/04 , G06F111/06 , G06F111/08 , G06N7/01
Abstract: 涉及优化装置及优化装置的控制方法。优化装置包括:多搜索单元,每个包括:状态保持单元,保持包括在表示能量值的评估函数中的多个状态变量的值;能量计算单元,对响应多个状态变量的值之一的变化发生的每个状态转变计算能量值改变值来执行基态搜索;转换控制器,基于设定温度值、改变值和随机数值根据能量值改变值与热激发能量之间的相对关系随机确定是否接受多个状态转变之一;控制器,包括:温度调节单元,获取每搜索单元中温度值转变的温度统计信息;基于温度统计信息确定搜索单元设置的温度值;温度控制器,为搜索单元设置确定的温度值;交换控制器,在达预定次数能量值基态搜索或经预定时间后在搜索单元之间交换温度值或多个状态变量值。
-
公开(公告)号:CN113391841A
公开(公告)日:2021-09-14
申请号:CN202110175873.6
申请日:2021-02-09
Applicant: 富士通株式会社
Inventor: 米冈昇
Abstract: 提供了一种信息处理系统、信息处理方法、信息处理程序和装置。信息处理系统包括多个搜索单元。多个搜索单元被配置成搜索由包括在能量函数中的多个状态变量中的每个状态变量的值表示的解。多个搜索单元中的每个搜索单元还被配置成:在由多个搜索单元获得的多个解中获得第一解,所述第一解对应于多个能量函数的与多个解对应的值中的最佳值;基于第一解生成第一状态变量串;以及利用第一状态变量串作为开始状态来搜索解。
-
公开(公告)号:CN111210046A
公开(公告)日:2020-05-29
申请号:CN201910993506.X
申请日:2019-10-18
Applicant: 富士通株式会社
IPC: G06Q10/04 , G06F30/20 , G06F119/08
Abstract: 涉及优化装置及优化装置的控制方法。优化装置包括:多搜索单元,每个包括:状态保持单元,保持包括在表示能量值的评估函数中的多个状态变量的值;能量计算单元,对响应多个状态变量的值之一的变化发生的每个状态转变计算能量值改变值来执行基态搜索;转换控制器,基于设定温度值、改变值和随机数值根据能量值改变值与热激发能量之间的相对关系随机确定是否接受多个状态转变之一;控制器,包括:温度调节单元,获取每搜索单元中温度值转变的温度统计信息;基于温度统计信息确定搜索单元设置的温度值;温度控制器,为搜索单元设置确定的温度值;交换控制器,在达预定次数能量值基态搜索或经预定时间后在搜索单元之间交换温度值或多个状态变量值。
-
公开(公告)号:CN119271014A
公开(公告)日:2025-01-07
申请号:CN202410791472.7
申请日:2024-06-19
Applicant: 富士通株式会社
IPC: G06F1/20
Abstract: 本公开内容提供了存储温度调节程序的计算机可读记录介质、数据处理设备和温度调节方法。该计算机可读记录介质存储温度调节程序,该温度调节程序使计算机执行处理。该处理包括:在搜索处理期间从搜索单元多次获取评价函数的值的平均值;基于多次获取的平均值中的第一平均值与在第一平均值之前获取的第二平均值之间的比较结果来改变第一温度值;通过以下操作重新确定多个温度值:在固定多个温度值中的最大温度值和所改变的第一温度值的同时,基于最大温度值和所改变的第一温度值来改变包括最小温度值的其他温度值;以及为搜索单元设置所确定的多个温度值。
-
公开(公告)号:CN116187491A
公开(公告)日:2023-05-30
申请号:CN202211150879.9
申请日:2022-09-21
Applicant: 富士通株式会社
Inventor: 米冈昇
IPC: G06Q10/04
Abstract: 本公开涉及一种信息处理设备、信息处理方法以及计算机可读记录介质。一种搜索由能量函数表示的问题的解的信息处理设备,该能量函数包括表示伊辛模型的状态的状态变量,该信息处理设备包括:存储单元,其存储指示状态变量中值的变化被抑制的状态变量的多个禁忌列表;和处理单元,其在搜索解时根据伊辛模型的当前状态从多个禁忌列表中选择一个禁忌列表,基于在状态变量中的每一个的值从当前状态改变的情况下的能量函数的值的变化量和所选择的禁忌列表而从状态变量中选择第一状态变量,并且改变第一状态变量的值。
-
公开(公告)号:CN111814969A
公开(公告)日:2020-10-23
申请号:CN202010259143.X
申请日:2020-04-03
Applicant: 富士通株式会社
Inventor: 米冈昇
Abstract: 本发明涉及优化系统和用于优化系统的控制方法。该优化系统包括:优化装置,优化装置执行对基态的搜索并且输出多个局部解;以及信息处理装置,信息处理装置具有初始温度计算单元和温度校正单元,初始温度计算单元基于从指示一个神经元与除该一个神经元以外的多个其他神经元之间的耦接的存在的权重值获取的能量增加的最大值来计算初始温度,温度校正单元基于多个状态变量所对应的能量值的上升值之中的最大上升值来计算校正温度,该多个状态变量是通过针对从优化装置输出的该多个局部解按能量的增序排列的结果而将局部解所对应的状态变量改变1位来获取的。
-
-
-
-
-
-