The CAD of Group Animation Based on Firefly Algorithm and Ant Colony Algorithm Fusion Algorithm

Shijie Xu,Shuming Jiang,Jianfeng Zhang,Zhiqiang Wei,Jian Li
DOI: https://doi.org/10.2991/iccasm.2012.210
2012-01-01
Abstract:Firefly Algorithm (FA) is a new meta-heuristic evolutionary algorithm and it has fast calculation and excellent global search capability.Ant Colony Algorithm (ACA) has a positive feedback mechanism and distributed optimization method.Its solution has high accuracy.For characteristics of FA and ACA, the FA and ACA fusion algorithm has advantages of two algorithms to overcome their own disadvantages.In a typical function test, it shows good optimization performance and efficient time performance.And then FA and ACA fusion algorithm is applied to group animation path design to save the animation designer's labor, and it provides a new design method for the computer animation production.
What problem does this paper attempt to address?