Systems and methods are provided for performing multi-objective optimizations with a relatively large number of objectives to which optimization is to be performed. The objectives of the optimization problem may be partitioned to two or more subsets (e.g., overlapping or non-overlapping subsets) of objectives, and partial optimization(s) may be performed using a subset or combination of subsets of the objectives. One or more of the partial optimizations may use one or more pareto-optimized chromosomes from a prior partial optimization. A final full optimization may be performed according to all of the objectives of the optimization problem and may use one or more chromosomes of any preceding partial optimization as a starting point for finding a final solution to the optimization problem. Any variety of processes may be employed to mitigate archive explosion that may be associated with relatively large objective sets.
Progressive objective addition in multi-objective heuristic systems and methods
Progressive objective addition in multi-objective heuristic systems and methods
Issue
Date
Patent No.
US11,829,887B2
Category
Algorithm and Method
Keywords: GRIPS, N-arity-nondenomination
International Class: G06N3/126, G06Q10/04