Method and apparatus for applying artificial fish swarm algorithm parallel processing to TSP problems based on MIC card

Abstract

The embodiments of the invention disclose a method and apparatus for applying artificial fish swarm algorithm parallel processing to Traveling Salesman Problem (TSP) problems based on a MIC card. The method includes the following steps: using a MIC card to conduct a fish warm initialization and initialization MPI processing; using MPI to identify sense of smell based on the behavior rules of an artificial fish swarm which is randomly generated after the initialization of the fish swarm, and determining the number of neighbor artificial fish; and using MPI to determine the behavior of tail-chasing, and conducting the behavior of clustering processing and the behavior of rooting processing; using MPI to acquire an optimal solution artificial fish swarm state value which is determined after the behavior of tail-chasing, the behavior of clustering, and the behavior of rooting processing. The method overcomes the limitation of current algorithms which only support serial arithmetic and of algorithms which require large amount of operation and thus result in low efficiency. The method can perfectly optimize the artificial fish swarm algorithm in solving the TSP problem and optimal results. Also, the method overcomes low efficiency of executing parallel processing when large-scale computing operation is required for a CPU due to the number limitation of chip computing units.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and device for parallel processing of TSP problems based on an MIC card-based artificial fish swarm algorithm. Background technique [0002] The artificial fish swarm algorithm is that in a water area, fish can often find a place with a lot of nutrients by itself or by following other fish, so the place where the number of fish survives is generally the place with the most nutrients in the water area. The artificial fish swarm algorithm is based on this One feature, by constructing artificial fish to imitate the behaviors of foraging, flocking and chasing after fish, so as to achieve optimization, the following are some typical behaviors of fish: (1) Foraging behavior: under normal circumstances, fish randomly It swims freely, and when it finds food, it will swim quickly to the direction where the food gradually increases. (2) Swarming behavior: Fish will naturally ga...

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present invention provides a method and device for parallel processing of TSP problems based on the MIC card-based artificial fish swarm algorithm, which solves the problem that the current algorithms only support serial operations. For some algorithms with a large amount of calculation, the efficiency is often relatively low. Low, and the existing artificial fish swarm algorithm does not have perfect performance optimization and optimal results for the traveling salesman problem. At the same time, the current parallel optimization technology is limited by the number of chip computing units on the CPU. Technical problems that are difficult to perform efficiently when dealing with large-scale calculations

Images