优化装置和优化装置的控制方法制造方法及图纸

本发明专利技术涉及优化装置和优化装置的控制方法。一种优化装置，包括：状态保持单元，其被配置成保持表示能量的评估函数中所包括的多个状态变量的值中的每个值；评估函数计算单元，其被配置成在由于多个状态变量的值中的任何值的改变而发生状态转换时针对多个状态转换中的每一个来计算能量的变化值；温度控制单元，其被配置成控制表示温度的温度值；转换控制单元，其被配置成基于优先级信息和转换接受信息来选择所述多个状态转换中的任一个；以及能量比较单元，其被配置成在要基于所选择的状态转换而更新的能量变为最低值时输出作为多个状态变量的值的最低能量状态。

【技术实现步骤摘要】
优化装置和优化装置的控制方法
本文讨论的实施方式涉及优化装置和优化装置的控制方法。
技术介绍
在当前社会中，信息处理已经在各个领域中进行。通过使用诸如计算机的计算装置来执行信息处理，并且运算和处理各种数据以获得有意义的结果，从而执行预测、确定和控制。作为信息处理的一个领域，存在优化问题，这是一个重要的领域。例如，存在以下问题：使执行某一处理所需的资源和成本最小化的问题、获得使处理的效果最大化的解决方案的问题等。显然，这些问题是非常重要的。存在作为优化问题的代表的线性规划问题。这是在由多个连续变量的线性和表示的约束条件下获得使由多个连续变量的线性和表示的评估函数最大化或最小化的变量的值的问题，并且这被用于诸如产品的生产计划之类的各种领域。已知线性规划问题具有诸如单纯形法或内点法的优良解法，并且这些方法可以有效地求解甚至具有成千上万个变量或更多个变量的问题。另一方面，存在其中变量采用离散值而不是连续值的许多已知的优化问题。例如，存在以下问题：获得用于按顺序访问多个城市并返回原始城市的最短路线的旅行商问题、获得物品的组合使得当不同的物本文档来自技高网...

【技术保护点】
1.一种优化装置，包括：/n状态保持单元，被配置成保持表示能量的评估函数中包括的多个状态变量的值中的每个值；/n评估函数计算单元，被配置成在由于所述多个状态变量的值中的任何值的改变而发生状态转换时针对多个状态转换中的每个状态转换来计算能量的变化值；/n温度控制单元，被配置成控制表示温度的温度值；/n转换控制单元，被配置成基于优先级信息和转换接受信息来选择所述多个状态转换中的任一个，其中，所述优先级信息是基于上次更新的关于用于识别每个状态转换的识别信息的状态转换信息而设置的，所述转换接受信息指示基于所述能量的变化值和生成的热噪声来确定的转换接受；以及/n能量比较单元，被配置成在要基于所选择的状态...

【技术特征摘要】
20190301 JP 2019-0376341.一种优化装置，包括：
状态保持单元，被配置成保持表示能量的评估函数中包括的多个状态变量的值中的每个值；
评估函数计算单元，被配置成在由于所述多个状态变量的值中的任何值的改变而发生状态转换时针对多个状态转换中的每个状态转换来计算能量的变化值；
温度控制单元，被配置成控制表示温度的温度值；
转换控制单元，被配置成基于优先级信息和转换接受信息来选择所述多个状态转换中的任一个，其中，所述优先级信息是基于上次更新的关于用于识别每个状态转换的识别信息的状态转换信息而设置的，所述转换接受信息指示基于所述能量的变化值和生成的热噪声来确定的转换接受；以及
能量比较单元，被配置成在要基于所选择的状态转换而更新的能量变为最低值时输出作为所述多个状态变量的值的最低能量状态。


2.根据权利要求1所述的优化装置，其中：
所述识别信息是用于识别每个状态转换的多个编号，并且
所述转换控制单元基于所述优先级信息优先从较小编号或较大编号开始选择状态转换。


3.根据权利要求2所述的优化装置，其中：
当所述转换控制单元优先从较小编号开始选择状态转换时，所述转换控制单元将所述多个编号中的比上次更新的用于识别状态转换的更新编号大一的编号设置为第一值作为所述优先级信息，并且将其他编号设置为与所述第一值不同的第二值作为所述优先级信息；并且当所述转换控制单元优先从较大编号开始选择状态转换时，所述转换控制单元将比所述更新编号小一的编号设置为所述第一编号作为所述优先级信息，并且将所述其他编号设置为所述第二编号作为所述优先级信息。


4.根据权利要求...

【专利技术属性】
技术研发人员：松原聪，高津求，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：日本;JP