[发明专利]基于MIC卡的人工鱼群算法并行处理TSP问题的方法及装置

权利要求书

1.一种基于MIC卡的人工鱼群算法并行处理TSP问题的方法，其特征在于，包括：

通过MIC卡进行初始化鱼群及初始化MPI处理；

通过MPI根据初始化鱼群后随机生成的人工鱼群的行为准则进行嗅觉识别确定邻居人工鱼数目；

通过MPI对所述邻居人工鱼数目进行追尾行为的确定，并对追尾行为的确定的所述人工鱼进行群聚行为、觅食行为处理；

通过MPI获取到所述追尾行为、所述群聚行为、所述觅食行为处理后确定的最优解人工鱼群状态值。

2.根据权利要求1所述的基于MIC卡的人工鱼群算法并行处理TSP问题的方法，其特征在于，通过MIC卡进行初始化鱼群及初始化MPI处理具体包括：

通过MIC卡初始化鱼群；

进行初始化MPI及线程同步MPI_Barrier处理，并开始MPI迭代。

3.根据权利要求1所述的基于MIC卡的人工鱼群算法并行处理TSP问题的方法，其特征在于，通过MIC卡初始化鱼群具体包括：

确定最大迭代次数num，拥挤度因子δ，视野范围visual，试探次数try_number并在可行域内随机生成N条人工鱼，形成初始鱼群；

根据随机生成N条所述人工鱼状态计算其路径长度，比较大小，取最小值，并更新公告板。

4.根据权利要求1所述的基于MIC卡的人工鱼群算法并行处理TSP问题的方法，其特征在于，通过MPI根据初始化鱼群后随机生成的人工鱼群的行为准则进行嗅觉识别确定邻居人工鱼数目具体包括：

通过MPI根据初始化鱼群后随机生成的人工鱼群的行为准则进行嗅觉识别确定嗅觉范围内人工鱼的数目。

5.根据权利要求1所述的基于MIC卡的人工鱼群算法并行处理TSP问题的方法，其特征在于，通过MPI对所述邻居人工鱼数目进行追尾行为的确定，并对追尾行为的确定的所述人工鱼进行群聚行为、觅食行为处理具体包括：

判断嗅觉范围内人工鱼的数目，若小于预置数值，则确定所述嗅觉范围内人工鱼的中心位置为非拥挤，则进行所述聚群行为处理，否则，聚群失败，进行所述觅食行为处理。

6.一种基于MIC卡的人工鱼群算法并行处理TSP问题的装置，其特征在于，包括：

初始化单元，用于通过MIC卡进行初始化鱼群及初始化MPI处理；

嗅觉识别单元，用于通过MPI根据初始化鱼群后随机生成的人工鱼群的行为准则进行嗅觉识别确定邻居人工鱼数目；

行为处理单元，用于通过MPI对所述邻居人工鱼数目进行追尾行为的确定，并对追尾行为的确定的所述人工鱼进行群聚行为、觅食行为处理；

最优解单元，用于通过MPI获取到所述追尾行为、所述群聚行为、所述觅食行为处理后确定的最优解人工鱼群状态值。

7.根据权利要求6所述的基于MIC卡的人工鱼群算法并行处理TSP问题的装置，其特征在于，初始化单元具体包括：

第一初始子单元，用于通过MIC卡初始化鱼群；

第二初始子单元，用于进行初始化MPI及线程同步MPI_Barrier处理，并开始MPI迭代。

8.根据权利要求6所述的基于MIC卡的人工鱼群算法并行处理TSP问题的装置，其特征在于，第一初始子单元具体包括：

确定模块，用于确定最大迭代次数num，拥挤度因子δ，视野范围visual，试探次数try_number并在可行域内随机生成N条人工鱼，形成初始鱼群；

计算更新模块，用于根据随机生成N条所述人工鱼状态计算其路径长度，比较大小，取最小值，并更新公告板。

9.根据权利要求6所述的基于MIC卡的人工鱼群算法并行处理TSP问题的装置，其特征在于，嗅觉识别单元，具体用于通过MPI根据初始化鱼群后随机生成的人工鱼群的行为准则进行嗅觉识别确定嗅觉范围内人工鱼的数目。

10.根据权利要求6所述的基于MIC卡的人工鱼群算法并行处理TSP问题的装置，其特征在于，行为处理单元，具体用于判断嗅觉范围内人工鱼的数目，若小于预置数值，则确定所述嗅觉范围内人工鱼的中心位置为非拥挤，则进行所述聚群行为处理，否则，聚群失败，进行所述觅食行为处理。