Method for solving combination and optimization problems using ant colony optimization technology based on Map Reduce

The invention discloses a method for solving combination and optimization problems using an ant colony optimization technology based on Map Reduce and belongs to the technical field of solving the combination and optimization problems. The method for solving the combination and optimization problems using the ant colony optimization technology based on the Map Reduce comprises the following steps: dividing solution spaces of appointed combination and optimization problems according to amount of set mapper; in a Map period, every mapper independently executes an improved ant colony algorithm in parallel in a subproblem solution space acquired through division in the first step and searches a locally optimal solution; in the Reduce period, the reducer accepts all locally optimal solutions searched in different solution spaces by the mapper, and globally optimal solution is acquired according to a solution space division condition adopted in the first step; the globally optimal solution acquired currently by the reducer is output and the steps come to an end. The method for solving the combination and optimization problems using the ant colony optimization technology based on the Map Reduce is good in flexibility and capable of improving efficiency of solving a large-scale combination and optimization problems.