【技术实现步骤摘要】
本文所讨论的实施方式涉及存储介质、数据处理设备和数据处理方法。
技术介绍
1、作为对诺依曼型(neumann-type)计算机不能很好处理的大规模离散优化问题进行计算的设备，存在使用伊辛型评估函数(也称为能量函数等)的伊辛设备(也称为玻尔兹曼(boltzmann)机)。
2、在通过伊辛设备进行的计算中，使用伊辛模型来代替计算目标的问题，该伊辛模型是表示磁体的自旋行为的模型。通过使用马尔可夫链蒙特卡罗方法来执行对伊辛模型的使伊辛型评估函数值(对应于伊辛模型中的能量)最小化的状态的搜索。如下状态是最优解：评估函数的值是局部最小值中的最小值。通过改变评估函数的符号，伊辛设备还可以搜索评估函数的值是局部最大的状态。
3、在下文中，马尔可夫链蒙特卡罗(mcmc)方法简称为mcmc方法。通过mcmc方法进行的处理可以被称为mcmc处理。例如，在mcmc处理中，以通过metropolis(梅特罗波利斯)方法或gibbs(吉布斯)方法限定的状态转换的接受概率来接受状态转换。
4、作为mcmc方法的一种类型，存在副本交换方法(也称为并行回火方法等)。根据副本交换方法，使用多个温度值的mcmc处理由伊辛模型的多个副本彼此独立地执行。对于每个特定次数的试验，将在每个mcmc处理中获得的能量彼此进行比较，并且以适当的概率交换两个温度值的状态。与温度值逐渐降低的模拟退火方法相比，副本交换方法减少了陷入局部解中的可能性，并且使得能够对整个解空间(搜索空间)进行有效搜索。
5、在相关技术中，已经提出了下述方法：
6、公开了作为相关技术的日本公开特许公报第2021-43503号和日本公开特许公报第2020-181461号。
技术实现思路
1、技术问题
2、在通过使用副本交换方法解决优化问题时，在未对多个温度值中的最小温度值(在下文中，也可以称为最小温度)进行适当地设置的情况下，直到获得解为止的时间可能非常长。例如，当最小温度太低时，伴随能量增加的状态转换几乎不会发生，并且一旦获得局部解，就有可能无法从局部解中逃离。
3、然而，为了确定适当的最小温度，对最小温度重复多次调节以搜索最佳值，并且因此存在需要花费时间来调节最小温度的问题。
4、在一个方面，本公开内容的目的是提供能够使在副本交换方法中使用的最小温度的调节时间缩短的温度调节程序、数据处理设备和数据处理方法。
5、专利技术的有益效果
6、在本公开内容的一个方面，可以使在副本交换方法中使用的最小温度的调节时间缩短。
7、问题的解决方案
8、根据实施方式的一方面，一种非暂态计算机可读存储介质，其存储有使至少一个计算机执行处理的数据处理程序，该处理包括：针对基于通过对优化问题进行转换获得的伊辛模型通过副本交换方法来搜索优化问题的解的多个副本电路中的每个副本电路，获取多个副本电路中的每个副本电路在搜索优化问题的解时在特定时段中从第一状态到第二状态的汉明距离，第一状态是在特定时段的开始时的状态，第二状态是在特定时段中的相对于第一状态变化最大的状态；获取多个副本电路中的每个副本电路中在特定时段中的距离中的最小值；基于最小值与第一阈值之间的比较来改变在多个副本电路中的每个副本电路中设置的多个温度值中的最小温度值的大小；在多个副本电路中的每个副本电路中设置改变后的最小温度值；以及使多个副本电路基于所设置的最小温度值来搜索优化问题的解。
本文档来自技高网...【技术保护点】
1.一种非暂态计算机可读存储介质，其存储有使至少一个计算机执行处理的数据处理程序，所述处理包括：
2.根据权利要求1所述的非暂态计算机可读存储介质，其中，所述处理还包括：
3.根据权利要求1所述的非暂态计算机可读存储介质，其中，所述处理还包括：
4.根据权利要求1所述的非暂态计算机可读存储介质，其中，所述第一阈值是表示所述特定时段的值的以二为底的对数。
5.一种数据处理设备，包括：
6.根据权利要求5所述的数据处理设备，其中，所述控制单元还被配置成：
7.根据权利要求5所述的数据处理设备，其中，所述控制单元还被配置成：
8.根据权利要求5所述的数据处理设备，其中，所述第一阈值是表示所述特定时段的值的以二为底的对数。
9.一种用于计算机执行处理的数据处理方法，所述处理包括：
【技术特征摘要】
1.一种非暂态计算机可读存储介质，其存储有使至少一个计算机执行处理的数据处理程序，所述处理包括：
2.根据权利要求1所述的非暂态计算机可读存储介质，其中，所述处理还包括：
3.根据权利要求1所述的非暂态计算机可读存储介质，其中，所述处理还包括：
4.根据权利要求1所述的非暂态计算机可读存储介质，其中，所述第一阈值是表示所述特定时段的值的以二为底的对数...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。