Abstract
Collision detection is very important to improve the truth and immersion in the virtual environment. Firstly the paper analyzes the problems that exist in traditional algorithms. There is no algorithm suitable to every situation, and the more complex the situations are, the more rapidly the efficiency declines. Secondly the paper analyses the problem of collision detection in theory, and then converts the problem of the collision detection to the non-linear programming problem with restricted conditions. In this paper, the definition of the distance between two objects and for which the quantum coding is given. Through the steps, such as quantum clone, quantum variation, the problem of collision detection is solved. Finally, the simulation test shows that the quantum-inspired immune algorithm has much more effective impact on solving the extreme-value problem compared to the traditional genetic algorithm. It is feasible to use the algorithm in collision detection.
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
Narayanan, A., Moore, M.: Quantum inspired genetic algorithms. In: Proceedings of the 1996 IEEE International Conference on Evolutionary Computation (ICEC 1996), p. 41246. IEEE Press, Nogaya (1996)
Han, K.H.: Genetic quantum algorithm and its application to combinatorial optimization problem. In: Proceedings of IEEE the 2000 Congress on Evolutionary Computation, pp. 1354–1360. IEEE Press, San Diego (2000)
Wang, Y.P., Li, Y.H.: A Novel Quantum genetic Algorithm for TSP. Journal of Computer Science and Technology 30(5), 748–755 (2007)
Zhang, G.X., Li, N., Jin, W.D.: A novel Quantum Gentic Algorithm and Its Application. Electronic Journal 32(3), 476–479 (2004)
Wei, Y.M., Wu, Y.Q., Shi, J.Y.: Research on Fixed Direction Hull Bounding Volume in Collision Detection. Journal of Software 12(7), 1056–1063 (2001)
Hubbud, P.M.: Approximation Ployhedra with Sphere for Time-critical Collision Detection. ACM Trans. Grap 15(3), 179–210 (1996)
Liu, C.A., Wang, Y.P.: Evolutionary algorithm for constrained multi-objective optimization problems and its convergence. Systems Engineering and Electronic Technology 29(2), 277–280 (2007)
Li, S., Li, P.: Quantum genetic algorithm based on real encoding and gradient information of object function. Journal of Harbin Institute of Technology 38(8), 1216–1218 (2006)
Ye, E.H., Zhang, D.P.: Probability and stochastic process, pp. 78–103. Science Press, Beijing (2005)
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
Wu, J., Peng, L., Chen, L., Yang, L. (2010). Quantum Immune Algorithm and Its Application in Collision Detection. In: Li, K., Fei, M., Jia, L., Irwin, G.W. (eds) Life System Modeling and Intelligent Computing. ICSEE LSMS 2010 2010. Lecture Notes in Computer Science, vol 6329. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15597-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-15597-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15596-3
Online ISBN: 978-3-642-15597-0
eBook Packages: Computer ScienceComputer Science (R0)