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

摘要

本发明实施例公开了一种基于MIC卡的人工鱼群算法并行处理TSP问题的方法及装置，通过MIC卡进行初始化鱼群及初始化MPI处理；通过MPI根据初始化鱼群后随机生成的人工鱼群的行为准则进行嗅觉识别确定邻居人工鱼数目；通过MPI对邻居人工鱼数目进行追尾行为的确定，并对追尾行为的确定的人工鱼进行群聚行为、觅食行为处理；通过MPI获取到追尾行为、群聚行为、觅食行为处理后确定的最优解人工鱼群状态值，解决了目前的算法都只支持串行运算，对于一些较大计算量的算法，效率往往就比较低，及现存的人工鱼群算法在针对旅行商问题上并没有很完美的性能优化以及最优结果，同时，目前的并行优化技术，在CPU上，受到芯片计算单元数量的限制，导致的在处理大规模的计算时，难以高效率地执行的技术问题。

主权项

一种基于MIC卡的人工鱼群算法并行处理TSP问题的方法，其特征在于，包括：通过MIC卡进行初始化鱼群及初始化MPI处理；通过MPI根据初始化鱼群后随机生成的人工鱼群的行为准则进行嗅觉识别确定邻居人工鱼数目；通过MPI对所述邻居人工鱼数目进行追尾行为的确定，并对追尾行为的确定的所述人工鱼进行群聚行为、觅食行为处理；通过MPI获取到所述追尾行为、所述群聚行为、所述觅食行为处理后确定的最优解人工鱼群状态值。