Invention Grant
- Patent Title: Guiding metaheuristic to search for best of worst
- Patent Title (中): 引导metaheuristic搜索最好的最坏的
-
Application No.: US14041438Application Date: 2013-09-30
-
Publication No.: US09251460B2Publication Date: 2016-02-02
- Inventor: Jason F. Cantin , Michael A. Cracraft
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: DeLizio Law, PLLC
- Main IPC: G06N3/12
- IPC: G06N3/12

Abstract:
Figures of merit by actual design parameters are tracked over iterations for candidate solutions that include both actual design parameters and actual context parameters. Instead of returning a current iteration figure of merit, a worst observed figure of merit for a set of actual design parameters is returned as the figure of merit for a candidate solution. Since the candidate solution includes both actual design parameters and actual context parameters and the worst observed figures of merit are tracked by actual design parameters, the figure of merit for a set of design parameters will be the worst of the observed worst case scenarios as defined by the actual context parameters over a run of a metaheuristic optimizer.
Public/Granted literature
- US20150046380A1 GUIDING METAHEURISTIC TO SEARCH FOR BEST OF WORST Public/Granted day:2015-02-12
Information query