[发明专利]并行进化计算中跨子群体使用全局和局部突变的方法系统

摘要

本发明提供了一种在并行进化计算中跨子群体使用全局和局部突变的方法和系统。其中，并行遗传算法计算过程跟踪第一子群体跨其世代的向前进展。第一子群体是形成对优化问题的候选解群体的多个子群体中的一个。在第一子群体的当前世代，确定第一子群体的向前进展未满足一个或者多个向前进展标准的集合。响应于确定第一子群体的向前进展在当前世代未满足一个或者多个向前进展标准的集合，而针对第一子群体的当前世代调用局部突变。在调用局部突变之后重新填充第一子群体。在重新填充之后重新建立第一子群体而限制向第一子群体的迁移。

主权项

一种方法，包括：跟踪第一子群体跨其世代的向前进展，其中所述第一子群体是形成对优化问题的候选解群体的多个子群体之一，通过并行进化计算过程搜索用于所述优化问题的解；在所述第一子群体的当前世代，确定所述第一子群体的向前进展未满足一个或者多个向前进展标准的集合；响应于确定所述第一子群体的所述向前进展在所述当前世代未满足所述一个或者多个向前进展标准的集合，而针对所述第一子群体的所述当前世代调用局部突变；在调用所述局部突变之后重新填充所述第一子群体；以及在重新填充之后重新建立所述第一子群体而限制向所述第一子群体的迁移。