Abstract
Geometric constraint problem is equivalent to the problem of solving a set of nonlinear equations substantially. The constraint problem can be transformed to an optimization problem. We can solve the problem with quantum particle swarm. The PSO is driven by the simulation of a social psychological metaphor motivated by collective behaviors of bird and other social organisms instead of the survival of the fittest individual. Inspired by the classical PSO method and quantum mechanics theories, this work presents a novel Quantum-behaved PSO (QPSO). The experiment shows that it can improve the algorithmic efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bo, Y.: Research and Implementation of Geometric Constraint Solving Technology, doctor dissertation of Tsinghua University, Beijing (1999)
Kennedy, J.F., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, Perth, Australia, pp. 1942–1948 (1995)
Eberhart, R.C., Kennedy, J.F.: A new optimizer using particle swarm theory. In: Proceedings of international symposium on micromachine and human science, Japan, pp. 39–43 (1995)
Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison Wesley, Reading (1989)
Pang, X.F.: Quantum mechanics in nonlinear systems. World Scientific Publishing Company, River Edge (2005)
Schweizer, W.: Numerical quantum dynamics. Hingham, MA, USA (2001)
Hogg, T., Portnov, D.S.: Quantum optimization. Inform. Sci. 128, 181–197 (2000)
Protopescu, V., Barhen, J.: Solving a class of continuous global optimization problems using quantum algorithms. Phys. Lett. A. 296, 9–14 (2002)
Bulger, D., Baritompa, W.P., Wood, G.R.: Implementing pure adaptive search with Grover’s quantum algorithm. J. Optim: Theor. Appl. 116(3), 517–529 (2003)
Sun, J., Feng, B., Xu, W.: Particle swarm optimization with particles having quantum behavior. In: Proceedings of congress on evolutionary computation, Portland, OR, USA, pp. 325–331 (2004)
Sun, J., Xu, W., Feng, B.: Adaptive parameter control for quantum-behaved particle swarm optimization on individual level. In: Proceedings of IEEE international conference on systems, man and cybernetics, Big Island, HI, USA, pp. 3049–3054 (2005)
Liu, J., Xu, W., Sun, J.: Quantum-behaved particle swarm optimization with mutation operator. In: Proceedings of 17th international conference on tools with artificial intelligence, Hong Kong, China (2005)
Levin, F.S.: An introduction to quantum theory. Cambridge University Press, Cambridge (2002)
Clerc, M., Kennedy, J.F.: The particle swarm: explosion, stability and convergence in a multi-dimensional complex space. IEEE Trans. Evolution Comput. 6(1), 58–73 (2002)
Shengli, L., Min, T., Jinxiang, D.: Geometric Constraint Satisfaction Using Genetic Simulated Annealing Algorithm. Journal of Image and Graphics 8(8), 938–945 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chunhong, C., Limin, W., Wenhui, L. (2010). The Geometric Constraint Solving Based on the Quantum Particle Swarm. In: Yu, J., Greco, S., Lingras, P., Wang, G., Skowron, A. (eds) Rough Set and Knowledge Technology. RSKT 2010. Lecture Notes in Computer Science(), vol 6401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16248-0_79
Download citation
DOI: https://doi.org/10.1007/978-3-642-16248-0_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16247-3
Online ISBN: 978-3-642-16248-0
eBook Packages: Computer ScienceComputer Science (R0)