Invention Grant
- Patent Title: Systems and methods for box fitness termination of a job of an evolutionary software program
- Patent Title (中): 用于盒式适配终止演化软件程序的系统和方法
-
Application No.: US12550817Application Date: 2009-08-31
-
Publication No.: US08498952B2Publication Date: 2013-07-30
- Inventor: Matthew Phillip Ferringer , Timothy Guy Thompson
- Applicant: Matthew Phillip Ferringer , 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/12

Abstract:
Systems and methods may include receiving a respective plurality of objective function values for each chromosome data structure of a population, where the respective plurality of objective function values are obtained based upon an evaluation of each chromosome data structure; mapping the respective objective function values to respective epsilon values, where the respective epsilon values define a respective address associated with the plurality of objective functions; and performing non-domination sorting of the population to generate a reduced population of chromosome data structures; and performing epsilon non-dominated sorting to identify an elite set of addresses, where the prior steps are performed for a current generation, where the elite set of addresses are compared to a prior elite set of addresses for a predetermined number of prior generations to determine one or more variance values, where the one or more variance values are utilized to determine whether a current job of an evolutionary algorithm is to be halted.
Public/Granted literature
- US20100293120A1 SYSTEMS AND METHODS FOR BOX FITNESS TERMINATION OF A JOB OF AN EVOLUTIONARY SOFTWARE PROGRAM Public/Granted day:2010-11-18
Information query