A Quasi-Physical Genetic Hybrid Algorithm For Solving Congruent Circle Packing Problem

The Congruent Circle Packing Problem is one kind of NP-Hard Problem. It's valuable in a lot of project area. Because it is a kind of NP-Hard Problem, there are no normal way to solve it. So we need to find some new way.The method of Quasi-Physical algorithm is one way to solve this kind of problems. It observes the nature and tries to simulate the nature and find the answer. In the Congruent Circle Packing Problem, We think all the smalls circle is a flexible circles. Let all the circles move to a fit positions. Then it's final positions we want.How to simulate the process of moving is the key of the algorithm. The traditional way is iterative moving. There are some tricks in the process of moving. We can make very time move a dynamic distance, so that the whole process of moving will more smooth and more effective.GA(Genetic Algorithm) is another way to improve the algorithm. Quasi-Physical Genetic Hybrid Algorithm is a kind of Hybrid Genetic Algorithm. It has the advantages of both Quasi-Physical Algorithm and Genetic Algorithm. The Quasi-Physical Algorithm is a good way in depth search and the GA can improve it ability in breadth search.Fuzzy Logic Controller is a good tool to improve the process of evolution. It can keep the parameters better to accelerate the constringency speed.