基于遗传算法和微粒群算法的群体动画造型平台  

Genetic Algorithm and Particle Swarm Optimization Based Animation Group Modeling Platform

作　　者：王爱霖[1,2] 刘弘[1,2] 张鹏[1,2] 

机构地区：[1]山东师范大学信息科学与工程学院,济南250358 [2]山东师范大学山东省分布式计算机软件新技术重点实验室,济南250014

出　　处：《计算机科学》2013年第1期244-246,共3页Computer Science

基　　金：国家自然科学基金(60743010;60970004);山东省自然科学基金(ZZ2008G02);山东省高等学校科技计划(J11LG32)资助

摘　　要：动漫制作经常需要大量的个体模型。为了解决群体造型的效率性和仿真度问题,提出了基于遗传算法和微粒群算法的群体造型方法——NGP算法,利用该算法实现由一个复杂模型生成复杂模型群体的过程。遗传算法适用于同一类群体的造型,对每种部件应用这种方法形成各种各样的部件库;微粒群算法适用于对复杂模型的部件进行组合,采用这种方法对各部件进行组合优化,以形成模型群体。实现了基于NGP算法的群体动画造型平台。实验结果表明,平台生成的群体仿真度高,且生成过程效率高。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.The experiment show the generated model has a high degree of simulation,and the generation process is quick.

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

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]