IP Library › Granted Patent US 11,900,259
Granted Patent B2
US 11,900,259 · App. 17/973,201 · Granted Feb 13, 2024

Systems and methods for parameter optimization

Inventors: Sebastien Ouellet (Ottawa, CA); Phillip Williams (Ottawa, CA); Nathaniel Stanley (Ottawa, CA); Jeffery Downing (Ottawa, CA); Liam Hebert (Ottawa, CA)
Assignee: Kinaxis Inc.
G06N3/086G06F16/9027G06N3/126
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,900,259
App. No.
17/973,201
Granted
Feb 13, 2024
Kind
B2
Abstract

Methods and systems that provide one or more recommended configurations to planners using large data sets in an efficient manner. These methods and systems provide optimization of objectives using a genetic algorithm that can provide parameter recommendations that optimize one or more objectives in an efficient and timely manner. The methods and systems disclosed herein are flexible enough to satisfy diverse use cases.

Claims (65)

1. A computer-implemented method for data configuration of a data set for use in a machine learning system of a supply chain system, the method comprising the steps of:

defining (i) one or more objectives and (ii) one or more supply chain parameters for evaluating each of the one or more objectives;

generating randomly an initial set of parameters to produce an initial configuration of the data set, wherein generating the initial set of parameters comprises:

 generating a tree structure of the one or more supply chain parameters, the tree structure comprising a plurality of leaf nodes and one or more node levels; and

generating an initial population of trees;

evaluating, a fitness function of each of the one or more objectives at each of the plurality of leaf nodes of the population of trees;

obtaining an initial Pareto Front comprising the leaf nodes that are non-dominated by other leaf nodes;

applying recursively a genetic algorithm to each of the leaf nodes that form the initial Pareto Front, thereby generating new sets of leaf nodes forming one or more hybrid Pareto fronts, until the initial Pareto Front converges with a final Pareto Front forming a converged Pareto Front;

generating recommended configurations for the data set based on the leaf nodes on the converged Pareto Front, wherein the leaf nodes on the converged Pareto Front represent the objectives associated with the supply chain parameters;

selecting one or more of the recommended configurations and configuring the data set using the one or more recommended configurations for use in the machine learning system of the supply chain system; and

operating the machine learning system of the supply chain system based on the configured data set.

2. The method of claim 1 , wherein when applying the genetic algorithm recursively, the method further comprises:

calculating, a plurality of crowding distances of the leaf nodes and a distance of each parent node; and

using the plurality of crowding distances and the distances of each parent node to determining pairings at each node level.

3. The method of claim 1 , wherein generation of each hybrid Pareto front comprises:

generating a first converged Pareto front by application of the genetic algorithm to a first set of leaf nodes; and

generating a second converged Pareto front by application of the genetic algorithm to a first set of parental nodes.

4. The method of claim 1 , wherein when applying the genetic algorithm, the method further comprises:

calculating a plurality of crowding distances of the plurality of leaf nodes; and

using the plurality of crowding distances to determining pairings of the plurality of leaf nodes.

5. The method of claim 1 , wherein the genetic algorithm is a Non-dominated Sorting Genetic Algorithm (NSGA-II).

6. A system for data configuration of a data set for use in a machine learning system of a supply chain system, the system comprising:

a processor; and

a memory storing instructions that, when executed by the processor, configure the system to:

define (i) one or more objectives and (ii) one or more supply chain parameters for evaluating each of the one or more objectives;

generate randomly an initial set of parameters to produce an initial configuration of the data set, wherein generating the initial set of parameters comprises:

 generating a tree structure of the one or more supply chain parameters, the tree structure comprising a plurality of leaf nodes and one or more node levels; and

generating an initial population of trees;

evaluate a fitness function of each of the one or more objectives at each of the plurality of leaf nodes of the population of trees;

obtain an initial Pareto Front comprising the leaf nodes that are non-dominated by other leaf nodes;

apply recursively, a genetic algorithm to each of the leaf nodes that form the initial Pareto Front, thereby generating new sets of leaf nodes forming one or more hybrid Pareto fronts, until the initial Pareto Front converges with a final Pareto Front forming a converged Pareto Front;

generate recommended configurations for the data set based on the leaf nodes on the converged Pareto Front, wherein the leaf nodes on the converged Pareto Front represent the objectives associated with the supply chain parameters;

select one or more of the recommended configurations and configuring the data set using the one or more recommended configurations for use in the machine learning system of the supply chain system; and,

operate the machine learning system of the supply chain system based on the configured data set.

7. The system of claim 6 , wherein when applying the genetic algorithm recursively, the system is further configured to:

calculate a plurality of crowding distances of the leaf nodes and a distance of each parent node; and

using the plurality of crowding distances and the distances of each parent node to determining pairings at each node level.

8. The system of claim 6 , wherein when generating each hybrid Pareto front, the system is further configured to:

generate a first converged Pareto front by application of the genetic algorithm to a first set of leaf nodes; and

generate a second converged Pareto front by application of the genetic algorithm to a first set of parental nodes.

9. The system of claim 6 , wherein when applying the genetic algorithm, the system is further configured to:

calculate a plurality of crowding distances of the plurality of leaf nodes; and

using the plurality of crowding distances to determining pairings of the plurality of leaf nodes.

10. The system of claim 6 , wherein the genetic algorithm is a Non-dominated Sorting Genetic Algorithm (NSGA-II).

11. A non-transitory computer-readable storage medium for data configuration of a data set for use in a machine learning system of a supply chain system, the computer-readable storage medium including instructions that when executed by a computer, cause the computer to:

define (i) one or more objectives and (ii) one or more supply chain parameters for evaluating each of the one or more objectives;

generate randomly an initial set of parameters to produce an initial configuration of the data set, wherein generating the initial set of parameters comprises:

generating a tree structure of the one or more supply chain parameters, the tree structure comprising a plurality of leaf nodes and one or more node levels; and

generating an initial population of trees;

evaluate a fitness function of each of the one or more objectives at each of the plurality of leaf nodes of the population of trees;

obtain an initial Pareto Front comprising the leaf nodes that are non-dominated by other leaf nodes;

apply recursively a genetic algorithm to each of the leaf nodes that form the initial Pareto Front, thereby generating new sets of leaf nodes forming one or more hybrid Pareto fronts, until the initial Pareto Front converges with a final Pareto Front forming a converged Pareto Front;

generate recommended configurations for the data set based on the leaf nodes on the converged Pareto Front, wherein the leaf nodes on the converged Pareto Front represent the objectives associated with the supply chain parameters;

select one or more of the recommended configurations and configuring the data set using the one or more recommended configurations for use in the machine learning system of the supply chain system; and

operate the machine learning system of the supply chain system based on the configured data set.

12. The computer-readable storage medium of claim 11 , wherein when applying the genetic algorithm recursively, the instructions that when executed by the computer, further cause the computer to:

calculate a plurality of crowding distances of the leaf nodes and a distance of each parent node; and

using the plurality of crowding distances and the distances of each parent node to determining pairings at each node level.

13. The computer-readable storage medium of claim 11 , wherein when generating each hybrid Pareto front, the instructions that when executed by the computer, further cause the computer to:

generate a first converged Pareto front by application of the genetic algorithm to a first set of leaf nodes; and

generate a second converged Pareto front by application of the genetic algorithm to a first set of parental nodes.

14. The computer-readable storage medium of claim 11 , wherein when applying the genetic algorithm, the instructions that when executed by the computer, further cause the computer to:

calculate a plurality of crowding distances of the plurality of leaf nodes; and

using the plurality of crowding distances to determining pairings of the plurality of leaf nodes.

15. The computer-readable storage medium of claim 11 , wherein the genetic algorithm is a Non-dominated Sorting Genetic Algorithm (NSGA-II).

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 27, 2023
From: OUELLET, SEBASTIEN; WILLIAMS, PHILLIP; STANLEY, NATHANIEL; DOWNING, JEFFERY; HEBERT, LIAM
To: KINAXIS INC.
Reel/Frame 063459/0514 →
Continuity (2)
Continuation 16865707 · May 4, 2020
Related Publication 20230059016A1 · Feb 23, 2023