[发明专利]搜索装置、搜索方法、程序、搜索系统以及套利系统

权利要求书

1.一种搜索装置，搜索对有向边分配有权重值的有向图中的最佳路径，

所述搜索装置具备运算部，该运算部关于假想的多个粒子各自的位置以及运动量，从初始时刻至结束时刻按照每单位时间来更新位置以及运动量，

所述多个粒子与对应于最佳路径搜索问题的0-1最佳化问题所包含的多个比特相对应，

所述多个比特与所述有向图所包含的多个有向边对应，所述多个比特分别表示对应的有向边是否被选择为所述最佳路径，

所述运算部按照每所述单位时间，

关于所述多个粒子的各个粒子，根据对应的粒子在比对象时刻提前1个单位时间的前一时刻下的运动量，计算对应的粒子在所述对象时刻下的位置，

关于所述有向图所包含的多个节点的各个节点，计算与出来的2个以上的有向边对应的、累加2个以上的粒子在所述对象时刻下的位置而得的第1累计值，

关于所述有向图所包含的所述多个节点的各个节点，计算与进入的2个以上的有向边对应的、累加2个以上的粒子在所述对象时刻下的位置而得(可不改，只是为了与上一句保持一致)的第2累计值，

关于所述多个粒子的各个粒子，根据结束节点的所述第1累计值及所述第2累计值、以及开始节点的所述第1累计值及所述第2累计值、以及对对应的有向边分配的权重值，计算对应的粒子在所述对象时刻下的运动量，

在更新了位置以及运动量直至所述结束时刻为止之后，所述运算部根据对应的粒子在结束时刻下的位置，决定所述多个比特各自的值。

2.根据权利要求1所述的搜索装置，其中，

所述运算部按照每所述单位时间，

关于所述多个粒子的各个粒子，根据对对应的有向边分配的所述对象时刻下的位置、以及与和对应的有向边相反朝向的有向边对应的粒子在所述对象时刻下的位置，还计算所述对象时刻下的运动量。

3.根据权利要求1或者2所述的搜索装置，其中，

在更新了位置以及运动量直至所述结束时刻为止之后，所述运算部通过利用预先设定的阈值对所述结束时刻下的所述多个粒子各自的位置进行二值化，决定所述多个比特各自的值。

4.根据权利要求1至3中的任意一项所述的搜索装置，其中，

所述运算部按照每所述单位时间，

关于所述多个粒子的各个粒子，在所述对象时刻下的位置小于预先决定的第1值的情况下，将所述对象时刻下的位置修正为所述第1值，在大于预先决定的第2值的情况下，将所述对象时刻下的位置修正为所述第2值，

所述第2值大于所述第1值。

5.根据权利要求1至4中的任意一项所述的搜索装置，其中，

所述运算部按照每所述单位时间，

关于所述多个粒子的各个粒子，在所述对象时刻下的位置小于所述第1值或者大于所述第2值的情况下，将所述前一时刻下的所述运动量修正为预先决定的值或者通过预先决定的运算决定的值。

6.根据权利要求1至5中的任意一项所述的搜索装置，其中，

所述运算部关于所述多个粒子的各个粒子，

通过对所述前一时刻下的位置、和对所述前一时刻下的运动量乘以所述单位时间而得到的值进行加法运算，计算所述对象时刻下的位置。

7.根据权利要求2至6中的任意一项所述的搜索装置，其中，

所述运算部按照每所述单位时间，关于所述多个粒子的各个粒子，

根据对应的有向边的结束节点的所述第1累计值及所述第2累计值、对应的有向边的开始节点的所述第1累计值及所述第2累计值、对对应的有向边分配的权重值、所述对象时刻下的位置、以及与和对应的有向边相反朝向的有向边对应的粒子在所述对象时刻下的位置，计算所述对象时刻下的运动量的时间微分值，

通过对所述前一时刻下的运动量、和对所述对象时刻下的运动量的时间微分值乘以所述单位时间而得到的值进行加法运算，计算所述对象时刻下的运动量。