[发明专利]一种基于树演化的创意图案生成方法

权利要求书

1.一种基于树演化的创意图案生成方法，其特征在于，包括：

(1)将用户输入的图案对应的依存树作为初始活跃种群G，初始化空的背景种群B；

(2)对初始活跃种群G与背景种群B两个树种群采用不同策略进行采样，得到一批图案依存树；

(3)对上一步得到的图案依存树进行随机嫁接操作，快速合成大量新树；

(4)将合成出的新树对应的图案呈献给用户，让用户选择更满意的结果；

(5)将用户选择的结果放入活跃种群G中，而未被选择的结果则放入背景种群B中；相当于更新了采样概率，可以控制树演化的方向；

(6)重复(2)-(5)步直到用户停止树的演化进程。

2.根据权利要求1所述的一种基于树演化的创意图案生成方法，其特征在于，所述输入图案及生成的图案都具有树状的底层数据结构。

3.按权利要求1所述的一种基于树演化的创意图案生成方法，其特征在于，所述对G与B两个树种群采用不同策略进行采样，包括：

在活跃种群G、背景种群B两个种群中进行多次采样，采样数量为2n，n为后续将生成的新依存树数量；每次采样时，从活跃种群G中采样的概率P(G)＝||G||/(||G||+||B||)，而从背景种群B中采样的概率P(B)＝1-P(G)。；其中||G||、||B||分别指种群中树的数量。

4.根据权利要求3所述的一种基于树演化的创意图案生成方法，其特征在于从活跃种群G中采样时，所有活跃种群G中的LTD树被采样的概率是一致的；从背景种群B中采样时，倾向于选择和活跃种群G中的树差异较大的树，从而增加结果多样性；对于t∈B，t被采样的概率其中E是交叉熵，是t与G中的每个树之间的相似度，N是均匀分布。

5.根据权利要求4所述的一种基于树演化的创意图案生成方法，其特征在于所述树之间的相似度通过特征向量或者路径核衡量。

6.根据权利要求1所述的一种基于树演化的创意图案生成方法，其特征在于，所述步骤(3)图案依存树的随机嫁接操作，包括以下步骤：

(3.1)将上一步采样得到的依存树，随机划分为砧木提供者和接穗提供者；

(3.2)从作为砧木提供者的树上随机选择1个高度>1的子树作为砧木；

(3.3)在砧木上随机选择一个非叶节点作为嫁接节点，随机删除其左子树或右子树；

(3.4)从作为接穗提供者的树上随机选择1个子树作为接穗；

(3.5)将作为接穗的子树添加到砧木上，如果嫁接节点被删除的是左子树，则接穗作为嫁接节点的左子树；如果如果嫁接节点被删除的是右子树，则接穗作为嫁接节点的右子树；于是砧木和接穗构成一棵新的完整的依存树。