买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：富士通株式会社

摘要：提供了副本交换的自动调整。根据实施方式的一方面，操作可以包括：获得用于求解与系统相关联的优化问题的副本交换马尔可夫链蒙特卡罗MCMC过程的第一固定温度和第二固定温度，以及获得系统的多个副本。操作还可以包括获得关于在副本交换MCMC过程期间与第一固定温度和第二固定温度之间的温度的集合中的相邻排序的温度对应的副本之间的对换的目标对换接受概率。操作可以包括确定关于一个或更多个相应相邻温度对的相应平均对换接受概率。此外，操作可以包括基于目标对换接受概率与一个或更多个相应对换接受概率中的每一个之间的关系调整可变温度中的一个或更多个。

主权项：1.一种用于执行副本交换的自动调整的方法，包括：获得用于求解与系统相关联的优化问题的副本交换马尔可夫链蒙特卡罗MCMC过程的第一固定温度，其中，所述优化问题涉及最小化电路布局设计的过孔数目或者无线传感器网络的配置，并且其中，所述系统是映射到所述优化问题的伊辛模型；获得所述副本交换MCMC过程的第二固定温度；获得在所述副本交换MCMC过程中使用的所述系统的多个副本；将所述多个副本中的每个副本分配给所述副本交换MCMC过程的温度的集合中的不同的对应温度，所述温度的集合包括所述第一固定温度、所述第二固定温度、以及在所述第一固定温度与所述第二固定温度之间按数值排序的多个可变温度；获得关于在所述副本交换MCMC过程期间与所述多个可变温度中的相邻排序的可变温度对应的副本之间的对换的目标对换接受概率；通过在硬件平台上在所述系统的每个副本的对应分配的温度处执行所述副本来执行所述副本交换MCMC过程；在所述硬件平台上执行所述副本交换MCMC过程期间，确定关于所述多个可变温度中的一个或更多个相应的相邻对的相应平均对换接受概率，每个相应对换接受概率是关于在分配给所述多个可变温度中的一个或更多个相应的相邻对的副本之间的对换的；在所述副本交换MCMC过程期间在保持所述第一固定温度和所述第二固定温度的同时，基于所述目标对换接受概率与所述相应对换接受概率中的一个或更多个中的每个相应对换接受概率之间的关系来调整所述可变温度中的一个或更多个；在所述副本交换MCMC过程期间，调整在所述副本交换MCMC过程期间由所述硬件平台执行的副本的数目，所述副本的数目的调整基于所述第二固定温度与和所述第二固定温度相邻排序的特定可变温度之间的差；以及基于所述副本交换MCMC过程的输出，将所述系统的特定状态识别为与所述系统相关联的所述优化问题的解。

全文数据：

权利要求：

百度查询： 富士通株式会社 副本交换的自动调整