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 条
  • [1] Quantum Immune Algorithm and Its Application in Collision Detection
    Wu, Jue
    Peng, LingXi
    Chen, LiXue
    Yang, Lei
    LIFE SYSTEM MODELING AND INTELLIGENT COMPUTING, PT II, 2010, 6329 : 138 - +
  • [2] Research on collision detection algorithm between convex polyhedron based on genetic algorithm
    Jin, Hanjun
    Fu, Jia
    2005 INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND TECHNOLOGY, PROCEEDINGS, 2005, : 365 - 370
  • [3] Application Research on Genetic Algorithm in Anomaly Detection
    Cheng, Xiang
    Huang, Guo-Geng
    Wang, Yan-Hong
    ICMS2010: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION ICMS2010, VOL 3: MODELLING AND SIMULATION IN INDUSTRIAL APPLICATION, 2010, : 132 - 135
  • [4] The research and application of the collision detection algorithm in the virtual simulation system
    Li Panpan
    Shan Liang
    Su Zhiyong
    2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 6417 - 6420
  • [5] Application of genetic algorithm to analysis of driver's behaviour in collision avoidance
    Nagai, M
    Onda, M
    Katagiri, T
    INTERNATIONAL JOURNAL OF VEHICLE DESIGN, 1997, 18 (06) : 626 - 638
  • [6] The Application of an Adaptive Genetic Algorithm Based on Collision Detection in Path Planning of Mobile Robots
    Hao, Kun
    Zhao, Jiale
    Wang, Beibei
    Liu, Yonglei
    Wang, Chuanqi
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2021, 2021 (2021)
  • [7] Quantum Genetic Algorithm and its Application to Multi-user Detection
    Li, Fei
    Hong, Liang
    Zheng, Baoyu
    ICSP: 2008 9TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-5, PROCEEDINGS, 2008, : 1952 - +
  • [8] Research on Collision Detection Algorithm Based on OBB
    Ding, Xuejing
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 936 - 939
  • [9] The Application Research of Genetic Algorithm
    Zhang, Jumei
    PROCEEDINGS OF THE 2018 3RD INTERNATIONAL WORKSHOP ON MATERIALS ENGINEERING AND COMPUTER SCIENCES (IWMECS 2018), 2018, 78 : 138 - 141
  • [10] Application of the Improved Quantum Genetic Algorithm
    Xu, Yufa
    Mei, Xiaojuan
    Dai, Zhijun
    Su, Qiangqiang
    COMPUTATIONAL INTELLIGENCE, NETWORKED SYSTEMS AND THEIR APPLICATIONS, 2014, 462 : 122 - 128
12345