General Framework for the Design Optimization of Satellite Constellations

Issue
 Date
Publication Date
Patent No.
8,498,952
Category
Algorithm and Method

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.

Keywords: GRIPS
International Class: G06F15/18, G06N3/12