Invention Grant
- Patent Title: Systems and methods for parallel processing optimization for an evolutionary algorithm
- Patent Title (中): 用于进化算法的并行处理优化的系统和方法
-
Application No.: US12550801Application Date: 2009-08-31
-
Publication No.: US08255344B2Publication Date: 2012-08-28
- Inventor: Matthew Phillip Ferringer , Ronald Scott Clifton , Timothy Guy Thompson
- Applicant: Matthew Phillip Ferringer , Ronald Scott Clifton , Timothy Guy Thompson
- Applicant Address: US CA El Segundo
- Assignee: The Aerospace Corporation
- Current Assignee: The Aerospace Corporation
- Current Assignee Address: US CA El Segundo
- Agency: Sutherland Asbill & Brennan LLP
- Main IPC: G06F15/18
- IPC: G06F15/18 ; G06N3/00 ; G06N3/12

Abstract:
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.
Public/Granted literature
- US20100293119A1 SYSTEMS AND METHODS FOR PARALLEL PROCESSING OPTIMIZATION FOR AN EVOLUTIONARY ALGORITHM Public/Granted day:2010-11-18
Information query