融合智能算法的变形体碰撞检测算法研究-计算机工程与应用.PDF

130 2017 ，53（19） Computer Engineering and Applications 计算机工程与应用 ⦾模式识别与人工智能⦾ 用 融合智能算法的变形体碰撞检测算法研究 应 靳雁霞，任 超，李 照，程思岳，王 贺，韩慧妍 与 JIN Yanxia, REN Chao, LI Zhao, CHEN Siyue, WANG He, HAN Huiyan 程 g 中北大学 计算机与控制工程学院，太原 030051 r 工 o North University of China, School of Computer Science and Control Engineering, Taiyuan 030051, China . 机 j a JIN Yanxia, REN Chao, LI Zhao, et al. Research on collision detection algorithm based on fusion intelligent algo- e rithm. Computer Engineering and Applications, 2017, 53 （19）：130-135. 算 c 计 . Abstract: Aiming at the accuracy and instantaneity of collision detection algorithm, a collision detection algorithm which w is fused with intelligent algorithm is proposed. On the basis of random collision detection, a hybrid algorithm which is w mixed quantum behavior particle swarm optimization algorithm and differential evolution algorithm is used to search with w the hybrid bounding technique using to reduce the particle search space. The local attractor is used as the basis of differential variation, and the convergence rate of the algorithm is accelerated while expanding the diversity of the population, which effectively solves the problems of the traditional intelligent algorithm not suitable for the discrete space computation and the premature convergence. Aiming at the characteristics of random collision particle search space, the introduction of hybrid algorithm greatly improves the detection efficiency of collision detection algorit