[发明专利]存储介质、搜索方法和搜索设备

权利要求书

1.一种存储搜索程序的非暂态计算机可读存储介质，所述搜索程序使至少一个计算机执行处理，所述处理包括：

基于第一成本算术表达式的值来搜索作为组合优化问题的答案的、中等分子中包括的多个氨基酸的第一排列，所述第一成本算术表达式在所述多个氨基酸的L型与D型之间不进行区分；

通过将所述第一排列设置为搜索的初始排列而基于第二成本算术表达式的值来搜索作为所述组合优化问题的答案的所述多个氨基酸的第二排列，所述第二成本算术表达式在所述多个氨基酸的所述L型与所述D型之间进行区分；以及

输出所述第二排列。

2.根据权利要求1所述的非暂态计算机可读存储介质，其中，所述处理还包括：

通过改变多个约束项之中约束所述多个氨基酸的排列的特定约束项的系数来搜索所述多个氨基酸的第三排列；以及

在所述第三排列不同于所述第二排列的情况下，输出所述第三排列。

3.根据权利要求2所述的非暂态计算机可读存储介质，其中，

搜索所述第三排列包括通过减小所述特定约束项的系数来搜索所述第三排列。

4.根据权利要求2所述的非暂态计算机可读存储介质，其中，

所述多个约束项包括确保所述中等分子中包括的所述多个氨基酸中的每个氨基酸仅存在于晶格空间中的一个位置处的约束项。

5.根据权利要求2所述的非暂态计算机可读存储介质，其中，

所述多个约束项包括确保所述中等分子中包括的所述多个氨基酸中的各个氨基酸不存在于同一晶格点处的约束项。

6.根据权利要求2所述的非暂态计算机可读存储介质，其中，

所述多个约束项包括确保所述中等分子中包括的所述多个氨基酸中的氨基酸以特定顺序互连的约束项。

7.根据权利要求2所述的非暂态计算机可读存储介质，其中，

所述多个约束项包括确保所述中等分子中包含的所述多个氨基酸中未连接的氨基酸不存在于相邻晶格中的约束项。

8.根据权利要求3所述的非暂态计算机可读存储介质，其中，输出所述第三排列包括：

在通过在第k+1次减小所述约束项的系数的搜索找到的第三排列与通过在第k次减小所述约束项的系数的搜索找到的第三排列相同的情况下，输出通过在第k次减小所述约束项的系数的搜索找到的第三排列，所述k为任何整数。

9.一种用于使计算机执行处理的搜索方法，所述处理包括：

基于第一成本算术表达式的值来搜索作为组合优化问题的答案的、中等分子中包括的多个氨基酸的第一排列，所述第一成本算术表达式在所述多个氨基酸的L型与D型之间不进行区分；

通过将所述第一排列设置为搜索的初始排列而基于第二成本算术表达式的值来搜索作为所述组合优化问题的答案的所述多个氨基酸的第二排列，所述第二成本算术表达式在所述多个氨基酸的所述L型与所述D型之间进行区分；以及

输出所述第二排列。

10.一种搜索设备，包括：

第一阶段执行单元，其被配置成：基于第一成本算术表达式的值来搜索作为组合优化问题的答案的、中等分子中包括的多个氨基酸的第一排列，所述第一成本算术表达式在所述多个氨基酸的L型与D型之间不进行区分；

第二阶段执行单元，其被配置成：通过将所述第一排列设置为搜索的初始排列而基于第二成本算术表达式的值来搜索作为所述组合优化问题的答案的所述多个氨基酸的第二排列，所述第二成本算术表达式在所述多个氨基酸的所述L型与所述D型之间进行区分；以及

输出单元，其被配置成输出所述第二排列。