Patents by Inventor Hormoz Shahrzad
Hormoz Shahrzad has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20240005174Abstract: A system and method for optimized generation, evaluation and selection of solutions associated with problems of different domain types using distributed evolutionary computing is provided. A request corresponding to problem associated with domain type is sent. A seed population corresponding to the request is generated. The generated seed population corresponding to the request is evaluated based on privately hosted datasets. The evaluated seed population is associated with one or more metrics to generate metric dataset. A best candidate solution associated with the metrics dataset is selected by recursively processing the metrics dataset associated with the evaluated seed population until a termination condition is reached. In the event the termination condition is not reached a next population is generated based on the best candidate solution and evaluated based on the privately hosted datasets. The best candidate solution is selected based on the next population until the termination condition is reached.Type: ApplicationFiled: July 1, 2022Publication date: January 4, 2024Inventors: Hormoz Shahrzad, Risto Miikkulainen
-
Publication number: 20230342625Abstract: The present invention provides a system and a method for augmenting population of candidate solutions with respect to segments of one or more best solution(s) of the population to improve evolutionary computing. In operation, a segment is randomly selected from one of the one or more best solutions of a population. Further, a first population of solutions is generated with respect to randomly selected segment. Furthermore, a second population of candidate solutions is generated with respect to complement of the randomly selected segment. Yet further, the steps of randomly selecting a segment, and generating a first and a second population of solutions is repeated for other of the one or more best solutions of the population. Yet further, the first and the second population of candidate solutions generated with respect to respective one or more best solutions of the population are merged with the population to generate an augmented population.Type: ApplicationFiled: April 25, 2022Publication date: October 26, 2023Inventors: Hormoz Shahrzad, Risto Miikkulainen
-
Patent number: 11783195Abstract: A surrogate-assisted evolutionary optimization method, ESP, discovers decision strategies in real-world applications. Based on historical data, a surrogate is learned and used to evaluate candidate policies with minimal exploration cost. Extended into sequential decision making, ESP is highly sample efficient, has low variance, and low regret, making the policies reliable and safe. As an unexpected result, the surrogate also regularizes decision making, making it sometimes possible to discover good policies even when direct evolution fails.Type: GrantFiled: March 26, 2020Date of Patent: October 10, 2023Inventors: Olivier Francon, Babak Hodjat, Risto Miikkulainen, Hormoz Shahrzad
-
Patent number: 11775841Abstract: An explainable surrogate-assisted evolutionary optimization method, E-ESP, discovers rule-based decision strategies for which actions to take to achieve certain outcomes when historical training data is limited or unavailable. The resulting rules are human readable and thus facilitate explainability and trustworthiness unlike the black box solutions resulting from neural network solutions.Type: GrantFiled: June 15, 2020Date of Patent: October 3, 2023Inventors: Hormoz Shahrzad, Babak Hodjat
-
Patent number: 11663492Abstract: Roughly described, a problem solving platform distributes the solving of the problem over a evolvable individuals, each of which also evolves its own pool of actors. The actors have the ability to contribute collaboratively to a solution at the level of the individual, instead of each actor being a candidate for the full solution. Populations evolve both at the level of the individual and at the level of actors within an individual. In an embodiment, an individual defines parameters according to which its population of actors can evolve. The individual is fixed prior to deployment to a production environment, but its actors can continue to evolve and adapt while operating in the production environment. Thus a goal of the evolutionary process at the level of individuals is to find populations of actors that can sustain themselves and survive, solving a dynamic problem for a given domain as a consequence.Type: GrantFiled: December 21, 2017Date of Patent: May 30, 2023Assignee: Cognizant Technology SolutionsInventors: Babak Hodjat, Hormoz Shahrzad
-
Publication number: 20230051955Abstract: The present invention relates to metalearning of deep neural network (DNN) architectures and hyperparameters. Precisely, the present system and method utilizes Evolutionary Population-Based Based Training (EPBT) that interleaves the training of a DNN's weights with the metalearning of loss functions. They are parameterized using multivariate Taylor expansions that EPBT can directly optimize. Further, EPBT based system and method uses a quality-diversity heuristic called Novelty Pulsation as well as knowledge distillation to prevent overfitting during training. The discovered hyperparameters adapt to the training process and serve to regularize the learning task by discouraging overfitting to the labels. EPBT thus demonstrates a practical instantiation of regularization metalearning based on simultaneous training.Type: ApplicationFiled: July 30, 2021Publication date: February 16, 2023Applicant: Cognizant Technology Solutions U.S. CorporationInventors: Jason Liang, Risto Miikkulainen, Hormoz Shahrzad, Santiago Gonzalez
-
Patent number: 11574202Abstract: Roughly described, an evolutionary data mining system includes at least two processing units, each having a pool of candidate individuals in which each candidate individual has a fitness estimate and experience level. A first processing unit tests candidate individuals against training data, updates an individual's experience level, and assigns each candidate to one of multiple layers of the candidate pool based on the individual's experience level. Individuals within the same layer of the same pool compete with each other to remain candidates. The first processing unit selects a set of candidates to retain based on the relative novelty of their responses to the training data. The first processing unit reports successful individuals to the second processing unit, and receives individuals for further testing from the second processing unit. The second processing unit selects individuals to retain based on their fitness estimate.Type: GrantFiled: October 1, 2019Date of Patent: February 7, 2023Assignee: Cognizant Technology Solutions U.S. CorporationInventors: Hormoz Shahrzad, Babak Hodjat, Risto Miikkulainen
-
Patent number: 11527308Abstract: A composite novelty method approach to deceptive problems where a secondary objective is available to diversify the search is described. In such cases, composite objectives focus the search on the most useful tradeoffs and allow escaping deceptive areas. Novelty-based selection increases exploration in the focus area, leading to better solutions, faster and more consistently and it can be combined with other fitness-based methods.Type: GrantFiled: February 5, 2019Date of Patent: December 13, 2022Assignee: Cognizant Technology Solutions U.S. CorporationInventors: Hormoz Shahrzad, Daniel Edward Fink, Risto Miikkulainen
-
Patent number: 11507844Abstract: The technology disclosed proposes a novel asynchronous evaluation strategy (AES) that increases throughput of evolutionary algorithms by continuously maintaining a queue of K individuals ready to be sent to the worker nodes for evaluation and evolving the next generation once a fraction Mi of the K individuals have been evaluated by the worker nodes, where Mi<<K. A suitable value for Mi is determined experimentally, balancing diversity and efficiency. The technology disclosed is extended to coevolution of deep neural network supermodules and blueprints in the form of AES for cooperative evolution of deep neural networks (CoDeepNEAT-AES). Applied to image captioning domain, a threefold speedup is observed on 200 graphics processing unit (GPU) worker nodes, demonstrating that the disclosed AES and CoDeepNEAT-AES are promising techniques for evolving complex systems with long and variable evaluation times.Type: GrantFiled: March 7, 2018Date of Patent: November 22, 2022Assignee: Cognizant Technology Solutions U.S. CorporationInventors: Jason Zhi Liang, Hormoz Shahrzad, Babak Hodjat, Risto Miikkulainen
-
Patent number: 11481639Abstract: The computer system and method herein uses a multi-objective driven evolutionary algorithm that is better able to find optimum solutions to a problem because it balances the use of objectives as composite functions, and relative novelty and diversity in evolutionary optimization. In particular, the system and method herein described herein presents an improved process which introduces novelty pulsation, i.e., a systematic method to alternate between novelty selection and local optimization.Type: GrantFiled: February 25, 2020Date of Patent: October 25, 2022Assignee: Cognizant Technology Solutions U.S. CorporationInventors: Hormoz Shahrzad, Babak Hodjat, Risto Miikkulainen
-
Patent number: 11403532Abstract: A method for finding a solution to a problem is provided. The method includes storing candidate individuals in a candidate pool and evolving the candidate individuals by performing steps including (i) testing each of the candidate individuals to obtain test results, (ii) assigning a performance measure to the tested candidate individuals, (iii) discarding candidate individuals from the candidate pool in dependence upon their assigned performance measure, and (iv) adding, to the candidate pool, a new candidate individual procreated from candidate individuals remaining in the candidate pool.Type: GrantFiled: March 2, 2018Date of Patent: August 2, 2022Assignee: Cognizant Technology Solutions U.S. CorporationInventors: Risto Miikkulainen, Hormoz Shahrzad, Nigel Duffy, Philip M. Long
-
Patent number: 11288579Abstract: Roughly described, in an evolutionary technique for finding optimal solutions to a provided problem, a computer system uses a grouping algorithm that is better able to find diverse and optimum solutions in data mining environment with multiple solution landscapes and a plurality of candidate individuals. Each candidate individual identifies with a potential solution, and is associated with a testing experience level and one or more partition tags. Each candidate individual is assigned into one of a plurality of competition groups in dependence upon the individual's testing experience level and partition tag. During competition among candidate individuals, a candidate individual can only replace another candidate individual if both the candidate individuals have a common partition tag and are in the same competition group. A candidate individual cannot replace another candidate individual if they have different partition tags or are in different competition groups.Type: GrantFiled: July 17, 2018Date of Patent: March 29, 2022Assignee: Cognizant Technology Solutions U.S. CorporationInventors: Hormoz Shahrzad, Babak Hodjat
-
Patent number: 11281977Abstract: Roughly described, a computer-implemented evolutionary system evolves candidate solutions to provided problems. It includes a memory storing a candidate gene database containing active and epigenetic individuals; a gene pool processor which tests only active individuals on training data and updates their fitness estimates; a competition module which selects active individuals for discarding in dependence upon both their updated fitness estimate and their testing experience level; and a gene harvesting module providing for deployment selected ones of the individuals from the gene pool. The gene database has an experience layered elitist pool, and individuals compete only with other individuals in their same layer. Certain individuals are made epigenetic in the procreation module, after which they are not subjected to testing and competition. Epigenetic individuals are retained in the candidate gene pool regardless of their fitness.Type: GrantFiled: July 30, 2018Date of Patent: March 22, 2022Assignee: Cognizant Technology Solutions U.S. CorporationInventors: Babak Hodjat, Hormoz Shahrzad
-
Patent number: 11281978Abstract: In many environments, rules are trained on historical data to predict an outcome likely to be associated with new data. Described is a ruleset which predicts the probability of a particular outcome. Roughly described, an individual identifies a ruleset, where each of the rules has a plurality of conditions and also indicates a rule-level probability of a predetermined classification. The conditions indicate a relationship (e.g., ‘<’ or ‘!<’) between an input feature and a corresponding value. The rules are evaluated against input data to derive a certainty for each condition, and aggregated to a rule-level certainty. The rule probabilities are combined using the rule-level certainty values to derive a probability output for the ruleset, which can be used to provide a basis for decisions. In an embodiment, the per-condition certainty values are fuzzy values aggregated by fuzzy logic. A novel genetic algorithm can be used to derive the ruleset.Type: GrantFiled: April 1, 2020Date of Patent: March 22, 2022Assignee: Cognizant Technology Solutions U.S. CorporationInventors: Babak Hodjat, Hormoz Shahrzad
-
Publication number: 20210390417Abstract: An explainable surrogate-assisted evolutionary optimization method, E-ESP, discovers rule-based decision strategies for which actions to take to achieve certain outcomes when historical training data is limited or unavailable. The resulting rules are human readable and thus facilitate explainability and trustworthiness unlike the black box solutions resulting from neural network solutions.Type: ApplicationFiled: June 15, 2020Publication date: December 16, 2021Applicant: Cognizant Technology Solutions U.S. CorporationInventors: Hormoz Shahrzad, Babak Hodjat
-
Patent number: 10956823Abstract: In many environments, rules are trained on historical data to predict an outcome likely to be associated with new data. Described is a ruleset which predicts the probability of a particular outcome. Roughly described, an individual identifies a ruleset, where each of the rules has a plurality of conditions and also indicates a rule-level probability of a predetermined classification. The conditions indicate a relationship (e.g. ‘<’ or ‘!<’) between an input feature and a corresponding value. The rules are evaluated against input data to derive a certainty for each condition, and aggregated to a rule-level certainty. The rule probabilities are combined using the rule-level certainty values to derive a probability output for the ruleset, which can be used to provide a basis for decisions. In an embodiment, the per-condition certainty values are fuzzy values aggregated by fuzzy logic. A novel genetic algorithm can be used to derive the ruleset.Type: GrantFiled: April 7, 2017Date of Patent: March 23, 2021Assignee: Cognizant Technology Solutions U.S. CorporationInventors: Babak Hodjat, Hormoz Shahrzad
-
Patent number: 10839938Abstract: Roughly described, a computer-implemented evolutionary data mining system implements a genetic algorithm. The Genetic algorithm includes a requirements checkpoint, which selects individuals for discarding from the pool of candidate genomes which do not meet a predetermined minimum behavioral requirement for operating in production. The requirements checkpoint enforces an absolute minimum threshold for a behavioral characteristic of the individual, and is different from a competition step in which individuals are selected for removal on the basis of comparisons with each other. A requirements checkpoint may be inserted at various points within the genetic algorithm flow or at reasonable intervals during the training cycle. If at any of these checkpoints the minimum requirement is not met, the candidate individual may be removed from the candidate pool.Type: GrantFiled: October 23, 2017Date of Patent: November 17, 2020Assignee: Cognizant Technology Solutions U.S. CorporationInventors: Babak Hodjat, Hormoz Shahrzad
-
Publication number: 20200311556Abstract: A surrogate-assisted evolutionary optimization method, ESP, discovers decision strategies in real-world applications. Based on historical data, a surrogate is learned and used to evaluate candidate policies with minimal exploration cost. Extended into sequential decision making, ESP is highly sample efficient, has low variance, and low regret, making the policies reliable and safe. As an unexpected result, the surrogate also regularizes decision making, making it sometimes possible to discover good policies even when direct evolution fails.Type: ApplicationFiled: March 26, 2020Publication date: October 1, 2020Applicant: Cognizant Technology Solutions U.S. CorporationInventors: Olivier Francon, Babak Hodjat, Risto Miikkulainen, Hormoz Shahrzad
-
Publication number: 20200272908Abstract: The computer system and method herein uses a multi-objective driven evolutionary algorithm that is better able to find optimum solutions to a problem because it balances the use of objectives as composite functions, and relative novelty and diversity in evolutionary optimization. In particular, the system and method herein described herein presents an improved process which introduces novelty pulsation, i.e., a systematic method to alternate between novelty selection and local optimization.Type: ApplicationFiled: February 25, 2020Publication date: August 27, 2020Applicant: Cognizant Technology Solutions U.S. Corp.Inventors: Hormoz Shahrzad, Babak Hodjat, Risto Miikkulainen
-
Publication number: 20200226478Abstract: In many environments, rules are trained on historical data to predict an outcome likely to be associated with new data. Described is a ruleset which predicts the probability of a particular outcome. Roughly described, an individual identifies a ruleset, where each of the rules has a plurality of conditions and also indicates a rule-level probability of a predetermined classification. The conditions indicate a relationship (e.g., ‘<’ or ‘!<’) between an input feature and a corresponding value. The rules are evaluated against input data to derive a certainty for each condition, and aggregated to a rule-level certainty. The rule probabilities are combined using the rule-level certainty values to derive a probability output for the ruleset, which can be used to provide a basis for decisions. In an embodiment, the per-condition certainty values are fuzzy values aggregated by fuzzy logic. A novel genetic algorithm can be used to derive the ruleset.Type: ApplicationFiled: April 1, 2020Publication date: July 16, 2020Inventors: Babak Hodjat, Hormoz Shahrzad