关键词: 仿真，群体造型，遗传算法，微粒群算法

Abstract: Animation production often requires a lot of individual model. In order to solve the problem of group mode- ling efficiency and simulation,population modeling method based on genetic algorithm and particle swarm algorithm- the NGP algorithm was proposed. The algorithm achieves the process of group cartoon model generated by one cartoon model. Genetic algorithm is applied to groups of the same type of modeling,applying this method for each component to form a variety of component libraries. Particle swarm algorithm is applied to the combination of the components of the complex models, combinatorial optimization of the various components in this algorithm, the formation of the model groups. Animation modeling platform based on the NGP algorithm was achieved. I}he experiment show the generated model has a high degree of simulation, and the generation process is quick.

Key words: Simulation, Group modeling, Genetic algorithm, Particle swarm optimization