[发明专利]系统局部字段矩阵更新的方法、系统和存储介质

说明书

公开了一种更新局部字段矩阵的方法以及系统和计算机可读存储介质。根据实施方式的一方面，操作可以包括获得与和系统相关联的优化问题相关联的第一矩阵，以及获得与该优化问题相关联的第二矩阵。所述操作可以包括获得局部字段矩阵，该局部字段矩阵指示系统中的变量之间的受他们的相应权重影响的相互作用。所述操作可以包括更新局部字段矩阵。更新局部字段矩阵可以包括针对第一矩阵的第一部分和第二矩阵的第二部分执行一个或更多个算术运算，第一矩阵的第一部分和第二矩阵的第二部分与局部字段矩阵的对应于一个或更多个变量的第三部分相对应。所述操作可以包括基于更新的局部字段矩阵来更新系统的能量值，以及基于该能量值来确定针对优化问题的解。

技术领域

本文讨论的实施方式涉及更新系统的局部字段矩阵。

背景技术

组合优化问题通常被归类为NP问题(非确定性多项式时间问题)，例如NP难度(NP-hard)问题或NP完全(NP-complete)问题，在这些问题中通常没有已知的算法来在多项式时间内求解这样的问题。这样的组合优化问题可能出现在许多应用中，例如，使布局设计中通孔的数量最小化、使股票投资组合收益最大化、航线安排和调度以及无线传感器网络。

本文要求保护的主题不限于解决任何缺点或仅在诸如以上描述的环境中操作的实施方式。相反，提供该背景技术仅是为了说明可以实践本文所描述的一些实施方式的一个示例技术领域。

发明内容

根据实施方式的一方面，操作可以包括：获得与和系统相关联的优化问题相关联的第一矩阵，以及获得与该优化问题相关联的第二矩阵。第一矩阵和第二矩阵可以与赋予系统的各个变量的对应权重有关，其中，所述对应权重与各个变量和一个或更多个其他变量之间的关系有关。所述操作可以包括获得局部字段矩阵，该局部字段矩阵指示系统中变量之间的受他们的相应权重影响的相互作用。相互作用可以与在求解优化问题期间变量的状态变化有关。响应于在求解优化问题期间系统中的一个或更多个变量的状态变化，所述操作可以包括更新局部字段矩阵。更新局部字段矩阵可以包括针对第一矩阵的第一部分和第二矩阵的第二部分执行一个或更多个算术运算，第一矩阵的第一部分和第二矩阵的第二部分与局部字段矩阵的对应于一个或更多个变量的第三部分相对应。所述操作可以包括基于更新的局部字段矩阵来更新系统的能量值，以及基于该能量值来确定针对优化问题的解。

实施方式的目的和优点将至少通过权利要求书中具体指出的元素、特征和组合来实现和完成。

前面的总体描述和下面的详细描述两者均作为示例给出，并且是说明性的且不限制所要求保护的本发明。

附图说明

将通过使用附图、利用附加的特征和细节来描述和说明示例实施方式，在附图中：

图1A是表示被配置成求解优化问题的示例环境的图；

图1B示出了与更新局部字段矩阵有关的示例技术；

图1C示出了与更新局部字段矩阵有关的其他示例技术；

图1D示出了与更新局部字段矩阵有关的其他示例技术；

图1E示出了与更新局部字段矩阵有关的其他示例技术；

图1F示出了与更新局部字段矩阵有关的其他示例技术；

图2示出了被配置成执行副本交换处理的示例计算系统的框图；以及

图3示出了求解优化问题的示例方法的流程图。

具体实施方式

组合优化问题可以包括可以用于确定系统的能量或成本函数的最大值或最小值的一类优化问题。例如，组合优化可以用于使电路布局设计的通孔的数量最小化、使股票收益最大化、改善航线安排和调度、配置无线传感器网络以及其他应用中。