The Study On Ant Colony Algorithm And Application For Layout Of Irrigation Channels

With the global climate warming and the deteriorating water environment, the increasingly serious problem of food safety has become a national agricultural sector the focus of great concern ,in our country this problem is particularly serious. Scientific and rational layout of farm irrigation channels to solve the current food security and supply of water is one important way the conflict between, it's based on current rapid development of economic strength as the support, It advanced engineering design and planning blueprint for the layout used in construction of farm irrigation channels ,To achieve the waterlogging prevention and drought relief, water safety and improve the efficiency of agricultural water use for the purpose is to solve the contradiction between agricultural use of water resources in an effective way. At present, the ant colony algorithm is applied to farm irrigation channels of distribution lines is very small. Therefore, this article based on ant colony algorithm to solve optimization problems in the advantage of the ant colony algorithm for optimal path farmland irrigation channels in the layout of the application of research is very important and realistic significance.Ant colony algorithm is a random search through its internal and positive feedback mechanisms to solve a complex combinatorial optimization problem. Although the path of ant colony optimization algorithm in terms of outstanding performance, but the algorithm itself, there are also some disadvantages: Ant in the path optimization process, although the choice of path by the pheromone heuristic guidance, but the path still has a great selection of random, especially when the problem of solving large-scale and individual path Pheromone may be strengthened too, the algorithm is easy to fall into local optimal solution. Therefore, In this paper, the shortcomings of the ant colony algorithm and ant colony algorithm to achieve better distribution in the fields of irrigation channels, the main work done by the following:According to assist groups of ants, ant colony simulation in order to achieve efficient search on the target, was proposed based on Principles of fluid flow simulation ant target search. We expected to show a similar simulation of ant mechanism of liquid flow, and the unknown figure to achieve the objective within the regional quick search for the ant colony algorithm is applied to farm irrigation channels, the target node distribution routes and accurate positioning.The basic ant colony algorithm based on slow convergence and easy to fall into local optimal solution exist, this paper proposes a two-population based on ant colony algorithm mutiny. The algorithm runs in two-species parallel mechanism mutiny by ants to achieve two different populations of the interaction between the ants to expand the number of one dominant species of ants or ant populations to achieve the two coevolution. By simulation experiment, the algorithm compared with basic ant colony algorithm has good global search ability and fast convergence speed. The algorithm we solve the optimal path layout of farm irrigation channels, provides the ideal method.Principle-based simulation of fluid flow ant target search quickly locate the target node .Combination of the two populations based on ant colony algorithm mutiny global search ability and fast convergence speed, To apply them in"DongLong town of Guigang City maban area farm irrigation channels reservoirs layout planning " instance. The simulation experiments and practical comparison, we study the result of the algorithm more superior, the current layout of farmland irrigation channels need to be further optimized.