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

提供了一种优化装置和控制优化装置的方法。该优化装置包括：多个搜索单元，其针对多个状态变量中的两个状态变量的多个组合基于均指示两个状态变量之间的连接强度的多个权重值和两个状态变量的值来确定多个能量值，基于通过将与温度相对应的噪声值和多个能量值中的每一个相加获得的多个评估值与阈值之间的比较结果来确定多个状态变量的值；交换计数确定单元，其基于针对与由多个搜索单元确定的多个能量值中的最低能量值相对应的搜索单元设置的温度与作为针对多个搜索单元设置的温度中的最低温度的最小温度之间的差来确定交换计数；以及温度控制单元，其针对多个搜索单元中的每一个设置温度，并且在多个搜索单元之间交换所设置的温度达交换计数。

Optimization device and control optimization device method

【技术实现步骤摘要】
优化装置和控制优化装置的方法
本文讨论的实施方式涉及优化装置和控制优化装置的方法。
技术介绍
当今社会，在所有领域中都会执行信息处理。信息处理由算术装置例如计算机执行，算术装置对各种数据执行操作和处理以获得有意义的结果，来执行预测、确定、控制等。信息处理之一是优化，这是重要领域。示例包括寻找使做某些事的资源和成本最小化并使其效果最大化的解的问题，这显然非常重要。已知在优化问题之中，由于变量取离散值而不是连续值，因此许多被称为离散优化问题、组合优化问题等的问题都难以解决。使得这些问题难以解决的最大原因在于存在多个被称为局部解的状态，局部解不是最优解，而是在局部邻域中取最小值。没有有效的通用解决方案来解决离散优化问题。因此，使用利用问题的固有特性的近似解或者不十分依赖问题性质的被称为元启发式方法的方法具有重要意义。以下描述涉及使用后文的马尔可夫链蒙特卡洛方法(MarkovchainMonteCarlomethod)的解决方案，并且特别地，例如，涉及被称为交换蒙特卡洛方法(exchangeMonteCarlomethod)或副本文档来自技高网...

【技术保护点】
1.一种优化装置，包括：/n多个搜索单元，其针对多个状态变量中的两个状态变量的多个组合基于均指示所述两个状态变量之间的连接强度的多个权重值和所述两个状态变量的值来确定多个能量值，基于通过将与温度相对应的噪声值和所述多个能量值中的每一个相加而获得的多个评估值与阈值之间的比较结果来确定所述多个状态变量的值，并且被设置成在基于所述多个权重值的所述多个状态变量之间的连接状态方面彼此相等，并在温度方面彼此不同；/n交换计数确定单元，其基于针对与由所述多个搜索单元确定的多个能量值中的最低能量值相对应的搜索单元设置的温度与作为针对所述多个搜索单元设置的温度中的最低温度的最小温度之间的差来确定交换计数；以及/...

【技术特征摘要】
20190513 JP 2019-0903511.一种优化装置，包括：
多个搜索单元，其针对多个状态变量中的两个状态变量的多个组合基于均指示所述两个状态变量之间的连接强度的多个权重值和所述两个状态变量的值来确定多个能量值，基于通过将与温度相对应的噪声值和所述多个能量值中的每一个相加而获得的多个评估值与阈值之间的比较结果来确定所述多个状态变量的值，并且被设置成在基于所述多个权重值的所述多个状态变量之间的连接状态方面彼此相等，并在温度方面彼此不同；
交换计数确定单元，其基于针对与由所述多个搜索单元确定的多个能量值中的最低能量值相对应的搜索单元设置的温度与作为针对所述多个搜索单元设置的温度中的最低温度的最小温度之间的差来确定交换计数；以及
温度控制单元，其针对所述多个搜索单元中的每一个设置温度，并且在所述多个搜索单元之间交换所设置的温度达所述交换计数。


2.根据权利要求1所述的优化装置，其中，所述交换计数确定单元随着所述差的增加而增加所述交换计数。


3.根据权利要求1或2所述的优化装置，其中，所述交换计数确定单元获取从所述最小温度到针对与所述最低能量值相对应的搜索单元设置的温度的所设置的温度的数量作为所述差。


4.根据权利要求3所述的优化装置，其中，所述交换计数确定单元将通过将所述数量乘以系数而获得的值确定为所述交换计数。...

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