Research of Modified Quantum Genetic Algorithm and It's Application in Collision Detection

被引：0
|
作者：
Wu, Jue [2 ]
Chen, LiXue [3 ]
Yang, Lei [2 ]
Peng, LingXi [1 ,4 ]
机构：
[1] Guangzhou Univ, Coll Comp Sci & Educ Software, Guangzhou 510006, Guangdong, Peoples R China
[2] SW Univ Sci & Technol, Coll Comp Sci & Technol, Mianyang 621010, Sichuan, Peoples R China
[3] SouthWest Petroleum Univ, Coll Comp Sci & Technol, Chengdu, Peoples R China
[4] Guangzhou univ, Coll Comp sci & educat software, Guangzhou 510006, Guangdong, Peoples R China
来源：
ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS | 2010年 / 93卷
关键词：
Collision detection; Quantum genetic algorithm; Non-linear programming;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Collision detection is very important for improving the truth and immersion in the virtual environment. The paper analyzes the problems that exist in the normal algorithm. And there is no algorithm which is suitable to every situation. And the more complex the situations are, the more inefficient the algorithm is. The paper converts the problem of the collision detection to the non-linear programming problem with restricted condition. And use the modified quantum genetic algorithm to solve this problem. The results show that this method is efficient, especially in large-scale scenes.
引用
收藏
页码：40 / +
页数：3
相关论文
共 50 条
  • [21] Research on Collision Detection Algorithm Based on Particle Swarm Optimization
    Zhao, Wei
    Li, Li-Jun
    Chen, Cheng-Shou
    ENTERTAINMENT FOR EDUCATION: DIGITAL TECHNIQUES AND SYSTEMS, 2010, 6249 : 602 - 609
  • [22] Research on oriented-object bounding box algorithm and its application in collision detection of virtual reality
    Wang, Xiaoping
    Dong, Xiucheng
    Jiang, Wenbo
    ICIC Express Letters, 2015, 9 (02): : 447 - 452
  • [23] Research on Random Collision Detection Algorithm Based on Improved PSO
    Hu, Ting-dong
    INFORMATION COMPUTING AND APPLICATIONS, 2011, 7030 : 602 - 609
  • [24] Research on Bounding Box-tree Algorithm for Collision Detection
    Xiong, Yumei
    Chen, Yimin
    Chen, Yihao
    NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 645 - +
  • [25] The Application research for Ship Collision Avoidance with Hybrid Optimization Algorithm
    Liu, Hongdan
    Deng, Rong
    Zhang, Lanyong
    2016 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2016, : 760 - 767
  • [26] Research on online collision detection algorithm of CNC machine tools
    Sang Z.
    Wang T.
    Zou X.
    Xu H.
    Key Engineering Materials, 2016, 693 : 1780 - 1785
  • [27] A collision detection algorithm based on improved quantum particle swarm optimization
    Wang, Yuanhua
    Zhang, Qiang
    Zhou, Dongsheng
    WSEAS Transactions on Information Science and Applications, 2014, 11 (01): : 24 - 31
  • [28] Study on the detection of genetic algorithm optimization based on OBB tree collision
    Lai, Bing Heng
    Li, Chang Hua
    COMPUTING, CONTROL, INFORMATION AND EDUCATION ENGINEERING, 2015, : 797 - 801
  • [29] The Application Research on Fuzzy Theory and Genetic Algorithm
    Wu Xiao Qin
    INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS, PTS 1-4, 2013, 241-244 : 1768 - 1771
  • [30] Application research of genetic algorithm in the investment decision
    Zhou Dan
    Proceedings of 2006 Chinese Control and Decision Conference, 2006, : 1041 - 1044
12345