[发明专利]一种基于实例的大规模场景合成方法

摘要

本发明公开了一种基于实例的大规模场景合成方法，该方法通过对构造单元的自动式优化组合构建大规模场景，包括以下步骤：给定一个小场景模型，采用等间隔的三组正交平面组分割模型以建立模型的构造单元集合并提取各构造单元的几何特征及其之间的邻接关系；根据三个方向的扩展因子，定义一个Petri网结构建立目标模型构造过程的参数化表示；以所定义的Petri网及其变异算子为目标模型的编码表示，使用人工免疫算法实现对构造过程的优化以得到与实例模型结构最为相似的模型。本发明利用实例模型的结构特征扩展规模以生成大规模的场景模型，提高了建模效率，并实现了对模型资源的有效重用。

主权项

一种基于实例的大规模场景合成方法，其特征在于，包括以下步骤：步骤一，实例分析：给定一个实例场景模型，计算实例场景模型的构造单元集合及构造单元之间的约束关系；步骤二，目标模型构造过程的参数化建模：给定目标模型的规模，生成Petri网结构表示目标模型构造单元的组合过程，并描述建模过程；步骤三，基于人工免疫的组合优化：使用人工免疫算法对参数化的构造过程进行优化以得到与实例场景模型的结构特征最为相似的模型。