摘要： 提出一种基于进化计算的卡通人物造型设计方法。采用二叉树编码结构的遗传算法，对非均匀缩放表达式进行交叉、变异等操作。利用进化后的非均匀缩放表达式对原有卡通人物部件进行变形，产生不同的造型部件。将部件进行编码，存入部件库，执行改进的蛙跳算法，产生各种不同的组合方案，得到不同的卡通人物造型。实验结果证明了该设计方法的有效性。
关键词:
进化计算,
卡通人物造型,
混合蛙跳算法,
非均匀缩放,
二叉树结构
Abstract: This paper proposes a cartoon figure design method based on evolutionary computation. Binary tree coded structured Genetic Algorithm(GA) is implemented into the cross and mutation of uneven scale expression. The evolved uneven scale expression is used for the transformation of the original component, which produces a variety of components. The components of the model is coded and stored in the database, and the modified Shuffled Frog Leaping Algorithm(SFLA) is executed for making different combination scheme. Experimental results prove the validity of the design method.
Key words:
evolutionary computation,
cartoon figure,
Shuffled Frog Leaping Algorithm(SFLA),
uneven sacle,
binary tree structure
中图分类号:
闫旸, 刘弘, 柏静. 基于进化计算的卡通人物造型设计方法[J]. 计算机工程, 2011, 37(23): 284-287.
YAN Yang, LIU Hong, BAI Jing. Cartoon Figure Design Method Based on Evolutionary Computation[J]. Computer Engineering, 2011, 37(23): 284-287.