Invention Grant
- Patent Title: Behavior dominated search in evolutionary search systems
-
Application No.: US15912475Application Date: 2018-03-05
-
Publication No.: US10744372B2Publication Date: 2020-08-18
- Inventor: Elliot Meyerson , Risto Miikkulainen
- Applicant: Cognizant Technology Solutions U.S. Corporation
- Applicant Address: US TX College Station
- Assignee: Cognizant Technology Solutions U.S. Corporation
- Current Assignee: Cognizant Technology Solutions U.S. Corporation
- Current Assignee Address: US TX College Station
- Agency: Bey & Cotropia PLLC
- Agent Dawn-Marie Bey
- Main IPC: A63B24/00
- IPC: A63B24/00 ; G06F17/30 ; G06F16/23 ; G16H20/30

Abstract:
Roughly described, a computer system uses a behavior-driven algorithm that is better able to find optimum solutions to a problem by balancing the use of fitness and novelty measures in evolutionary optimization. In competition among candidate individuals, a domination estimate between a pair of individuals is determined by both their fitness estimate difference and their behavior difference relative to one another. An increase in the fitness estimate difference of one individual of the pair over the other increases the domination estimate of the first individual. An increase in the behavior distance between the pair of individuals decreases the domination estimate of both of the individuals. Individuals with a higher domination estimate are more likely to survive competitions among the candidate individuals.
Public/Granted literature
- US20180250554A1 Behavior Dominated Search in Evolutionary Search Systems Public/Granted day:2018-09-06
Information query