An Improved Cellular Genetic Algorithm with Evolutionary Rules for 3D Animation Modeling Design

In order to inspire and assist designers to create novel 3D animation modelings, an improved cellular genetic algorithm with evolutionary rules is proposed in this paper and applied in 3D animation modeling design. In this algorithm, ACIS rule expressions are used for deforming the initial 3D animation modeling created by Maya or 3D Max, and human-computer interaction which used expert knowledge to determine fitness function values of individuals is adopted to evaluate generated modelings. Tree-structure encoding is used for the generation and evolution of ACIS rule expressions and an evolutionary rule based on expert knowledge is introduced to reduce the number of human-computer interactions. Besides, a prototype system, called 3D Animation Modeling Design System, is developed based on the proposed algorithm. The experimental results show that the proposed algorithm can automatically and efficiently generate a series of creative 3D animation modelings and reduce the number of human-computer interactions to some extent.