Font Size: a A A

Research And Application On The Swarm Intelligence Algorithm

Posted on:2012-03-14Degree:MasterType:Thesis
Country:ChinaCandidate:K TongFull Text:PDF
GTID:2178330332491519Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Layout problem is coming from actual manufacture, it exists widely in the industry such as mechanism, furniture and costume. Solving this problem is important for industries to increase the material utility and economic income. Materials saving and resources optimized utilization are not only important contents of economic sustainable development strategy but also part of green manufacturing researching.Swarm intelligence algorithm comes from the simulation of nature biology community sintelligent behavior it is a new important research direction of artificial intelligence research that has been given broad attention in recent years, including Ant Colony Optimization algorithm(ACO) and Particle Swarm Optimization(PSO). ACO inspired by the behavior of real ants foraging for food. PSO originates from the study on the group movement behavior of birds. Swarm Intelligence algorithm has strong robustness, the use of distributed computer system, and easy to implement, it has been widely used in many fields of application.The problem is disassembled into two single object problems: rectangle packing problem and cutting problem. Both of the two problems belong to Nondeterministic Polynomial Complete(NPC) problem with the highest complexity in math. If the scale of the problem is huge, we can not use exact algorithm to acquire the optimal solution. Therefore, the study has important practical and theoretical value.In this paper, through the study on the layout problem and swarm intelligence algorithm. The ant colony system algorithm and the surplus rectangle algorithm are used for solving the packing problem of rectangles in this paper. First the rectangles packing problem is turned into a permutation problem Second a surplus rectangle algorithm is introduced to decode the permutation of rectangles to the corresponding packing pattern uniquely Get the optimal packing pattern, further on how to achieve optimization cutting, that is a processing path should include every outline in each part and has the shortest distance, this optimization problem and traveling salesman problem very similar. Through the study on the cutting problem a new hybrid algorithm of Quantum-behaved Particle Swarm Optimization and Ant Colony Optimization is proposed The algorithm modifies the model of Quantum-behaved Particle Swarm Optimization and Ant Colony Optimization to solve Traveling Salesman Problem(TSP) in cutting problem...
Keywords/Search Tags:rectangle packing, ant colony system algorithm, Particle Swarm Optimization, packing pattern, combinatorial optimization, TSP
PDF Full Text Request
Related items