Quantum immune algorithm and its application in collision detection

  • Authors:

  • Jue Wu;LingXi Peng;LiXue Chen;Lei Yang

  • Affiliations:

  • College of Computer Science and Technology, SouthWest Petroleum University, Chengdu, Sichuan, China and College of Computer Science and Technology, SouthWest University of Science and Technology, ...;College of Computer Science and Education Software, Guangzhou University, Guangzhou, Guangdong, China and Network and Data Security Key Laboratory of Sichuan Province, China;College of Computer Science and Technology, SouthWest Petroleum University, Chengdu, Sichuan, China;College of Computer Science and Technology, SouthWest University of Science and Technology, MianYang, SiChuan, China

  • Venue:
  • LSMS/ICSEE'10 Proceedings of the 2010 international conference on Life system modeling and simulation and intelligent computing, and 2010 international conference on Intelligent computing for sustainable energy and environment: Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.