Novel Optimization Method for Problems with Vastly Infeasible Search Spaces

Issue
 Date
Publication Date
Patent No.
8,494,988
Category
Algorithm and Method

Systems and methods may include receiving a pair of parent chromosome data structures, where each parent chromosome data structure provides a plurality of genes representative of variables that are permitted to evolve; combining genes of the two parent chromosome data structures to generate at least one first child chromosome data structure; evaluating the at least one first child chromosome data structures according to a plurality of constraint functions to generate a respective plurality of constraint function values for each of the at least one first child chromosome data structure, where the constraint functions define constraints on a feasible solution set; determining whether any of the at least one first child chromosome data structure is within the feasible solution set.

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