发明名称 |
Systems and methods for parallel processing optimization for an evolutionary algorithm |
摘要 |
The systems and methods may include receiving an initial population of parent chromosome data structures, where each parent chromosome data structure provides a plurality of genes; selecting pairs of parent chromosome data structures; applying at least one evolutionary operator to the genes of the selected pairs to generate a plurality of child chromosome data structures; allocating, the generated plurality of child chromosome structures to a plurality slave processors, where each slave processor evaluates one or more of the plurality of child chromosome data structures and generates respective objective function values; receiving objective function values for a portion of the plurality of allocated child chromosome data structures; merging the parent chromosome data structures with the received portion of the child chromosome data structures for which objective function values have been received; and identifying a portion of the merged set of chromosome data structures as an elite set of chromosome data structures.
|
申请公布号 |
US8255344(B2) |
申请公布日期 |
2012.08.28 |
申请号 |
US20090550801 |
申请日期 |
2009.08.31 |
申请人 |
FERRINGER MATTHEW PHILLIP;CLIFTON RONALD SCOTT;THOMPSON TIMOTHY GUY;THE AEROSPACE CORPORATION |
发明人 |
FERRINGER MATTHEW PHILLIP;CLIFTON RONALD SCOTT;THOMPSON TIMOTHY GUY |
分类号 |
G06F15/18;G06N3/00;G06N3/12 |
主分类号 |
G06F15/18 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|