-
公开(公告)号:CN111381495A
公开(公告)日:2020-07-07
申请号:CN201911133464.9
申请日:2019-11-19
Applicant: 富士通株式会社
IPC: G05B13/02
Abstract: 本公开涉及优化装置及优化装置的控制方法。根据本公开的优化装置包括:状态保持单元,用于保持表示能量的评估函数中包括的多个状态变量的值;目标函数计算单元,用于当响应于多个状态变量的值中的任何值的变化而发生状态转变时,针对多个状态转变中的每一个来计算评估函数中包括的目标函数的能量变化值;约束项计算单元,用于针对多个状态转变中的每一个来计算约束项评估值,约束项评估值是评估函数中包括的约束项的评估值;温度控制器,用于控制指示温度的温度值;以及转变控制器,用于基于温度值、随机数值以及变化值与约束项评估值之和来随机地确定是否接受多个状态转变中的任何状态转变。
-
公开(公告)号:CN111639780A
公开(公告)日:2020-09-08
申请号:CN202010116468.2
申请日:2020-02-25
Applicant: 富士通株式会社
IPC: G06Q10/04 , G06F30/20 , G06F30/327 , G06F7/52
Abstract: 本发明涉及优化装置和优化装置的控制方法。一种优化装置,包括:状态保持单元,其被配置成保持表示能量的评估函数中所包括的多个状态变量的值中的每个值;评估函数计算单元,其被配置成在由于多个状态变量的值中的任何值的改变而发生状态转换时针对多个状态转换中的每一个来计算能量的变化值;温度控制单元,其被配置成控制表示温度的温度值;转换控制单元,其被配置成基于优先级信息和转换接受信息来选择所述多个状态转换中的任一个;以及能量比较单元,其被配置成在要基于所选择的状态转换而更新的能量变为最低值时输出作为多个状态变量的值的最低能量状态。
-
-
公开(公告)号:CN114444015A
公开(公告)日:2022-05-06
申请号:CN202111187407.6
申请日:2021-10-12
Applicant: 富士通株式会社
Inventor: 高津求
Abstract: 一种评估函数生成程序,其中,计算机执行以下处理:获取表示具有约束条件的离散优化问题的问题信息;以及通过从第一成本函数中减去当解满足约束条件时具有特定值的守恒值函数或者通过将守恒值函数与第一成本函数相加来生成第二评估函数,第二评估函数包括具有比第一评估函数的第一成本函数的第一绝对值小的第二绝对值的第二成本函数,第一评估函数基于问题信息表示,并且由第一成本函数和惩罚函数的线性和表示,惩罚函数在满足约束条件时变为0并且在不满足约束条件时变为0以外的值。
-
公开(公告)号:CN111930007A
公开(公告)日:2020-11-13
申请号:CN202010356607.9
申请日:2020-04-29
Applicant: 富士通株式会社
IPC: G05B13/04
Abstract: 提供了一种优化装置和控制优化装置的方法。该优化装置包括:多个搜索单元,其针对多个状态变量中的两个状态变量的多个组合基于均指示两个状态变量之间的连接强度的多个权重值和两个状态变量的值来确定多个能量值,基于通过将与温度相对应的噪声值和多个能量值中的每一个相加获得的多个评估值与阈值之间的比较结果来确定多个状态变量的值;交换计数确定单元,其基于针对与由多个搜索单元确定的多个能量值中的最低能量值相对应的搜索单元设置的温度与作为针对多个搜索单元设置的温度中的最低温度的最小温度之间的差来确定交换计数;以及温度控制单元,其针对多个搜索单元中的每一个设置温度,并且在多个搜索单元之间交换所设置的温度达交换计数。
-
公开(公告)号:CN111045325A
公开(公告)日:2020-04-21
申请号:CN201910949444.2
申请日:2019-10-08
Applicant: 富士通株式会社
IPC: G05B13/04
Abstract: 本发明涉及优化装置及其控制方法,其包括:状态保持单元,其保持包括在表示能量的评估函数中的多个状态变量的值;计算单元,其计算响应于多个状态变量的值中的任何值的变化而发生的多个状态转换中的每一个的能量的变化值;温度控制单元,其控制指示温度的温度值;以及转换控制单元,其包括:多个第一选择电路,其中每个基于对预定数量的状态转换中的每一个的接受的适当性从预定数量的状态转换中随机选择中间候选者,该适当性是通过比较热激发能量与针对相应状态转换的能量变化而获得的,热激发能量是使用数量与预定数量相同的独立随机数中的每一个来计算的;以及第二选择电路,其从由多个第一选择电路选择的中间候选者中随机选择一个状态转换。
-
公开(公告)号:CN1945717A
公开(公告)日:2007-04-11
申请号:CN200610094128.4
申请日:2001-12-21
Applicant: 富士通株式会社
CPC classification number: G11B20/10009
Abstract: 本发明提供了信息记录和再现设备、方法及信号解码电路。该信息记录和再现设备包括:将编码信息记录在介质中的编码器;用从所述介质中读出的信号执行最大后验概率解码或维特比解码作为重复类型解码的解码器;噪声相关性算术运算器,用于计算依赖于先前或未来输入信号模式的当前状态的噪声偏差和噪声相关性;存储所述噪声的所述相关性和偏差的存储器;白噪声算术运算器,用于通过利用保存在所述存储器中的所述噪声相关性和噪声偏差,获得其中有色噪声被转换成白噪声的所述输入信号模式的白噪声值;输入信号算术运算器,用于根据所述白噪声值及白噪声的偏差,计算所述解码器的输入信号;以及用于在介质中记录信号和/或从介质中再现信号的磁头。
-
公开(公告)号:CN111210046B
公开(公告)日:2023-09-15
申请号:CN201910993506.X
申请日:2019-10-18
Applicant: 富士通株式会社
IPC: G06F30/20 , G05B13/04 , G06F111/06 , G06F111/08 , G06N7/01
Abstract: 涉及优化装置及优化装置的控制方法。优化装置包括:多搜索单元,每个包括:状态保持单元,保持包括在表示能量值的评估函数中的多个状态变量的值;能量计算单元,对响应多个状态变量的值之一的变化发生的每个状态转变计算能量值改变值来执行基态搜索;转换控制器,基于设定温度值、改变值和随机数值根据能量值改变值与热激发能量之间的相对关系随机确定是否接受多个状态转变之一;控制器,包括:温度调节单元,获取每搜索单元中温度值转变的温度统计信息;基于温度统计信息确定搜索单元设置的温度值;温度控制器,为搜索单元设置确定的温度值;交换控制器,在达预定次数能量值基态搜索或经预定时间后在搜索单元之间交换温度值或多个状态变量值。
-
公开(公告)号:CN111930007B
公开(公告)日:2023-01-24
申请号:CN202010356607.9
申请日:2020-04-29
Applicant: 富士通株式会社
IPC: G05B13/04
Abstract: 提供了一种优化装置和控制优化装置的方法。该优化装置包括:多个搜索单元,其针对多个状态变量中的两个状态变量的多个组合基于均指示两个状态变量之间的连接强度的多个权重值和两个状态变量的值来确定多个能量值,基于通过将与温度相对应的噪声值和多个能量值中的每一个相加获得的多个评估值与阈值之间的比较结果来确定多个状态变量的值;交换计数确定单元,其基于针对与由多个搜索单元确定的多个能量值中的最低能量值相对应的搜索单元设置的温度与作为针对多个搜索单元设置的温度中的最低温度的最小温度之间的差来确定交换计数;以及温度控制单元,其针对多个搜索单元中的每一个设置温度,并且在多个搜索单元之间交换所设置的温度达交换计数。
-
公开(公告)号:CN111381495B
公开(公告)日:2022-12-27
申请号:CN201911133464.9
申请日:2019-11-19
Applicant: 富士通株式会社
IPC: G05B13/02
Abstract: 本公开涉及优化装置及优化装置的控制方法。根据本公开的优化装置包括:状态保持单元,用于保持表示能量的评估函数中包括的多个状态变量的值;目标函数计算单元,用于当响应于多个状态变量的值中的任何值的变化而发生状态转变时,针对多个状态转变中的每一个来计算评估函数中包括的目标函数的能量变化值;约束项计算单元,用于针对多个状态转变中的每一个来计算约束项评估值,约束项评估值是评估函数中包括的约束项的评估值;温度控制器,用于控制指示温度的温度值;以及转变控制器,用于基于温度值、随机数值以及变化值与约束项评估值之和来随机地确定是否接受多个状态转变中的任何状态转变。
-
-
-
-
-
-
-
-
-