[发明专利]信息搜索方法、装置、电子设备及可读存储介质

权利要求书

1.一种信息搜索方法，其特征在于，包括：

根据接收到的搜索语句确定搜索结果文档集；

确定各分片中目标搜索结果的数量，并基于粒子群优化算法确定各分片中的目标搜索结果；其中，所述各分片中目标搜索结果的数量的总和为待返回的搜索结果的数量与所述搜索结果文档集中的文档数量二者之中的较小值；

按照所述各分片的目标搜索结果的适应度值由高到低的顺序输出所述各分片的目标搜索结果。

2.根据权利要求1所述的方法，其特征在于，所述确定各分片中目标搜索结果的数量，包括：

根据所述搜索结果文档集在所述各分片中的分布情况，按比例分配所述各分片中目标搜索结果的数量。

3.根据权利要求1所述的方法，其特征在于，所述基于粒子群优化算法确定各分片中的目标搜索结果，包括：

对于任一分片，对该分片中的粒子采用均匀分布的方式进行初始化；其中，各分片中的粒子数量与各分片中目标搜索结果的数量一致；

根据该分片中粒子的个体极值以及该分片的全局极值确定粒子速度；

根据所述粒子速度更新粒子位置，并判断是否满足停止条件；

若满足停止条件，则将位置更新后的粒子确定为该分片中的目标搜索结果；

若不满足停止条件，则根据位置更新后的粒子的个体极值以及该分片的全局极值确定更新后的粒子速度，根据更新后的粒子速度再次更新粒子位置，直至满足停止条件。

4.根据权利要求3所述的方法，其特征在于，所述根据所述粒子速度更新粒子位置，包括：

根据所述粒子速度，基于K最邻近算法以及邻域搜索算法，更新粒子位置。

5.根据权利要求4所述的方法，其特征在于，所述根据所述粒子速度，基于K最邻近算法以及邻域搜索算法，更新粒子位置，包括：

根据该分片中包括的所述搜索结果文档集中的文档的数量、粒子数量、当前迭代次数以及最大迭代次数确定该分片对应的K值；

对于该分片中的任一粒子，从该分片中未搜索的文档中选取K个与该粒子的欧几里得距离最小的文档，并将该K个文档标记为已搜索；

将该K个文档中适应度值最高的文档的位置确定为更新后的粒子位置。

6.一种信息搜索装置，其特征在于，包括：

接收单元，用于接收搜索语句；

第一确定单元，用于根据所述接收单元接收到的搜索语句确定搜索结果文档集；

第二确定单元，用于还确定各分片中目标搜索结果的数量；其中，所述各分片中目标搜索结果的数量的总和为待返回的搜索结果的数量与所述搜索结果文档集中的文档数量二者之中的较小值；

第三确定单元，用于基于粒子群优化算法确定各分片中的目标搜索结果；

输出单元，用于按照所述各分片的目标搜索结果的适应度值由高到低的顺序输出所述各分片的目标搜索结果。

7.根据权利要求6所述的装置，其特征在于，

所述第二确定单元，具体用于根据所述搜索结果文档集在所述各分片中的分布情况，按比例分配所述各分片中目标搜索结果的数量。

8.根据权利要求6所述的装置，其特征在于，

所述第三确定单元，具体用于对于任一分片，对该分片中的粒子采用均匀分布的方式进行初始化；其中，各分片中的粒子数量与各分片中目标搜索结果的数量一致；

根据该分片中粒子的个体极值以及该分片的全局极值确定粒子速度；

根据所述粒子速度更新粒子位置，并判断是否满足停止条件；

若满足停止条件，则将位置更新后的粒子确定为该分片中的目标搜索结果；

若不满足停止条件，则根据位置更新后的粒子的个体极值以及该分片的全局极值确定更新后的粒子速度，根据更新后的粒子速度再次更新粒子位置，直至满足停止条件。

9.根据权利要求8所述的装置，其特征在于，

所述第三确定单元，具体用于根据所述粒子速度，基于K最邻近算法以及邻域搜索算法，更新粒子位置。