[发明专利]面向具体问题的演化算法自动设计方法及系统

权利要求书

1.面向具体问题的演化算法自动设计方法，其特征在于，包括：

获取待求解的具体问题、构建预设的组件决策空间和参数决策空间；

基于所述组件决策空间和所述参数决策空间设计所述具体问题对应的至少一个初始演化算法，所述初始演化算法包括算法组件和组件参数；

对所述初始演化算法对应的所述算法组件和所述组件参数进行变更，得到变更后的多个更新演化算法；

根据所述具体问题对所述多个初始演化算法和所述多个更新演化算法进行适应度评估，得到所述多个初始演化算法和所述多个更新演化算法的适应度优劣关系；

根据所述适应度优劣关系从所述多个初始演化算法和所述多个更新演化算法中选取所述具体问题对应的多个目标演化算法。

2.根据权利要求1所述的面向具体问题的演化算法自动设计方法，其特征在于，所述组件决策空间包括：编码方式、搜索机制、配对算子、搜索算子和选择算子；所述参数决策空间包括：多个算法组件对应的参数取值范围；

对应的，所述基于所述组件决策空间和所述参数决策空间设计所述具体问题对应的至少一个初始演化算法，包括：

设计从所述组件决策空间中选取所述具体问题的解的编码方式；

从所述组件决策空间中选取与所述编码方式对应的所述搜索机制，获取从所述搜索机制下选取的算法组件；

从所述组件决策空间中选取与所述搜索机制对应的所述配对算子，获取从所述配对算子下选取的算法组件；

从所述组件决策空间中选取与所述配对算子对应的所述搜索算子，获取从所述搜索算子下选取的算法组件；

从所述组件决策空间中选取与所述搜索算子对应的所述选择算子，获取从所述选择算子下选取的算法组件；

从所述参数决策空间中选取与每一所述算法组件对应所述参数取值范围的组件参数；

根据所述算法组件和所述组件参数，获取所述具体问题对应的至少一个初始演化算法。

3.根据权利要求2所述的面向具体问题的演化算法自动设计方法，其特征在于，所述对所述初始演化算法对应的所述算法组件和所述组件参数进行变更，得到变更后的多个更新演化算法，包括：

设计将所述初始演化算法对应的所述编码方式和/或选择算子替换为预设的随机演化算法对应的所述编码方式和/或选择算子，其中所述随机演化算法从所述初始演化算法之外的其余初始演化算法中随机选取或由所述组件决策空间和所述参数决策空间随机设计；

将所述初始演化算法对应的所述编码方式和/或选择算子替换为所述对应编码方式和/或所述组件决策空间内随机选取的编码方式和/或选择算子；

将所述初始演化算法对应的所述编码方式和/或选择算子的所述组件参数替换为所述随机演化算法对应的所述编码方式和/或选择算子的所述组件参数；

将所述初始演化算法中所述编码方式和/或选择算子的所述组件参数替换为所述编码方式和/或选择算子对应的所述参数取值范围内随机选取的组件参数。

4.根据权利要求3所述的面向具体问题的演化算法自动设计方法，其特征在于，所述方法还包括：对所述初始演化算法对应的搜索机制进行变更；

对应的，所述对所述初始演化算法对应的搜索机制进行变更，包括以下一种或多种：

将所述搜索机制替换为所述预设的随机演化算法对应的搜索机制，将所述搜索机制下的配对算子和搜索算子替换为所述预设的随机演化算法的所述搜索机制下对应的配对算子和搜索算子；

或将所述搜索机制下的配对算子和搜索算子分别替换为所述配对算子和搜索算子对应决策空间内随机选取的配对算子和搜索算子；

或将所述搜索机制替换为所述搜索机制的所述组件决策空间内随机选取的搜索机制，将所述搜索机制下的配对算子和搜索算子分别替换为所述配对算子和搜索算子对应决策空间内随机选取的配对算子和搜索算子；

或获取所述初始演化算法的所述搜索机制的数量；

若所述搜索机制的数量在预设范围内，则根据所述组件决策空间增加新的所述搜索机制，以及新的所述搜索机制对应的所述配对算子和所述搜索算子；

若所述搜索机制的数量大于1，则从所述初始演化算法删除其中一个所述搜索机制，以及删除所述搜索机制对应的所述配对算子和所述搜索算子。