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 条
  • [31] Research on the Application of Genetic Algorithm in Logistics Location
    Zhang, Xiaoxi
    Yin, Yong
    2017 4TH INTERNATIONAL CONFERENCE ON INFORMATION, CYBERNETICS AND COMPUTATIONAL SOCIAL SYSTEMS (ICCSS), 2017, : 435 - 438
  • [32] Research on Grid Scheduling based on Modified Genetic Algorithm
    Li, Wenzheng
    Yuan, Chi
    2008 3RD INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND APPLICATIONS, VOLS 1 AND 2, 2008, : 635 - 640
  • [33] A Modified Genetic Algorithm For Community Detection In Complex Networks
    Liu, Songran
    Li, Zhe
    2017 INTERNATIONAL CONFERENCE ON ALGORITHMS, METHODOLOGY, MODELS AND APPLICATIONS IN EMERGING TECHNOLOGIES (ICAMMAET), 2017,
  • [34] A Modified Genetic Algorithm and Its Application in Optimization Design
    Sun, Guofu
    Li, Shucai
    Ge, Yanhui
    Zhou, Xuejun
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION (ICMS2009), VOL 6, 2009, : 84 - 89
  • [35] Damage detection of structures using a modified genetic algorithm
    Koh, C. G.
    Perry, M. J.
    9TH INTERNATIONAL CONFERENCE ON INSPECTION APPRAISAL REPAIRS & MAINTENANCE OF STRUCTURES, 2005, : 57 - 67
  • [36] Modified genetic algorithm and its application to system identification
    Xu, Hongze
    Chu, Dongsheng
    Zhang, Fuen
    Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 1997, 29 (04): : 72 - 75
  • [37] An Improved Quantum Genetic Algorithm and The Application in Solving TSP
    Li XiaoBo
    2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL I, 2011, : 94 - 98
  • [38] Application of Quantum Genetic Algorithm on finding minimal reduct
    Lv, Y. J.
    Liu, N. X.
    GRC: 2007 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, PROCEEDINGS, 2007, : 728 - 733
  • [39] Quantum Genetic Algorithm Based on Qutrits and Its Application
    Tkachuk, Valerii
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [40] A Novel Quantum Genetic Algorithm for Detection Sonar Image
    Wang, Xingmei
    Liu, Shu
    Sun, Jianchuang
    Wang, Xinyu
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 1991 - 1996
12345