并行进化计算中跨子群体使用全局和局部突变的方法系统技术方案

技术编号:9143555 阅读:136 留言:0更新日期:2013-09-12 05:04
本发明专利技术提供了一种在并行进化计算中跨子群体使用全局和局部突变的方法和系统。其中,并行遗传算法计算过程跟踪第一子群体跨其世代的向前进展。第一子群体是形成对优化问题的候选解群体的多个子群体中的一个。在第一子群体的当前世代,确定第一子群体的向前进展未满足一个或者多个向前进展标准的集合。响应于确定第一子群体的向前进展在当前世代未满足一个或者多个向前进展标准的集合,而针对第一子群体的当前世代调用局部突变。在调用局部突变之后重新填充第一子群体。在重新填充之后重新建立第一子群体而限制向第一子群体的迁移。

【技术实现步骤摘要】

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

【技术特征摘要】
...

【专利技术属性】
技术研发人员:J·F·坎汀
申请(专利权)人:国际商业机器公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1