Invention Grant
- Patent Title: Progressive objective addition in multi-objective heuristic systems and methods
-
Application No.: US15184577Application Date: 2016-06-16
-
Publication No.: US11379730B2Publication Date: 2022-07-05
- Inventor: Timothy Guy Thompson , Ronald Scott Clifton
- Applicant: THE AEROSPACE CORPORATION
- Applicant Address: US CA El Segundo
- Assignee: THE AEROSPACE CORPORATION
- Current Assignee: THE AEROSPACE CORPORATION
- Current Assignee Address: US CA El Segundo
- Agency: Lee & Hayes, P.C.
- Main IPC: G06N3/12
- IPC: G06N3/12 ; G06Q10/04

Abstract:
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.
Public/Granted literature
- US20170364812A1 Progressive Objective Addition in Multi-objective Heuristic Systems and Methods Public/Granted day:2017-12-21
Information query