Systems and methods for parameter optimization
AssigneeKinaxis Inc.
InventorsSebastien Ouellet, Phillip Williams, Nathaniel Stanley, Jeffery Downing, Liam Hebert
Life of this patent
Estimating the term…
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.
Claims18
A computer-implemented method for parameter optimization, the method comprising the steps of:
- defining, by a parameter optimization module, one or more objectives and one or parameters;
- generating, by the parameter optimization module, an initial set of values of the one or parameters;
- evaluating, by the parameter optimization module, a fitness function of each objective based on the set of values of the one or parameters;
- obtaining, by the parameter optimization module, a Pareto Front comprising Pareto objective points, each objective point associated with the fitness function;
- applying, by the parameter optimization module, a genetic algorithm to the Pareto objective points to generate a new set of objective points;
- evaluating, by the parameter optimization module, a new Pareto Front based on the new set of objective points;
- comparing, by the parameter optimization module, a distance between successive Pareto Fronts;
- and
- iterating, by the parameter optimization module, through successive Pareto Fronts until the distance is less than a threshold.
A system for parameter optimization, the system comprising:
- a processor;
- and
- a memory storing instructions that, when executed by the processor, configure the system to:
- define, by a parameter optimization module, one or more objectives and one or parameters;
- generate, by the parameter optimization module, an initial set of values of the one or parameters;
- evaluate, by the parameter optimization module, a fitness function of each objective based on the set of values of the one or parameters;
- obtain, by the parameter optimization module, a Pareto Front comprising Pareto objective points, each objective point associated with the fitness function;
- apply, by the parameter optimization module, a genetic algorithm to the Pareto objective points to generate a new set of objective points;
- evaluate, by the parameter optimization module, a new Pareto Front based on the new set of objective points;
- compare, by the parameter optimization module, a distance between successive Pareto Fronts;
- and
- iterate, by the parameter optimization module, through successive Pareto Fronts until the distance is less than a threshold.
A non-transitory computer-readable storage medium, the computer-readable storage medium including instructions that when executed by a computer, cause the computer to:
- define, by a parameter optimization module, one or more objectives and one or parameters;
- generate, by the parameter optimization module, an initial set of values of the one or parameters;
- evaluate, by the parameter optimization module, a fitness function of each objective based on the set of values of the one or parameters;
- obtain, by the parameter optimization module, a Pareto Front comprising Pareto objective points, each objective point associated with the fitness function;
- apply, by the parameter optimization module, a genetic algorithm to the Pareto objective points to generate a new set of objective points;
- evaluate, by the parameter optimization module, a new Pareto Front based on the new set of objective points;
- compare, by the parameter optimization module, a distance between successive Pareto Fronts;
- and
- iterate, by the parameter optimization module, through successive Pareto Fronts until the distance is less than a threshold.
A computer-implemented method or parameter optimization, the method comprising the steps of:
- defining, by a parameter optimization module, one or more objectives and one or parameters;
- generating, by the parameter optimization module, a tree structure of the one or parameters, the tree structure comprising a plurality of leaf nodes and one or more node levels;
- generating, by the parameter optimization module, an initial population of trees;
- evaluating, by the parameter optimization module, a fitness function of each objective at each leaf node of the plurality of leaf nodes;
- obtaining, by the parameter optimization module, an initial Pareto Front comprising Pareto objective points, each objective point associated with the fitness function;
- maintaining, by the parameter optimization module, a second plurality of leaf nodes associated with the initial Pareto Front;
- applying recursively, by the parameter optimization module, a genetic algorithm to each node level in the tree structure of the leaf nodes that form the initial Pareto Front, until the initial Pareto Front converges to a final Pareto Front.
A system comprising:
- a processor;
- and
- a memory storing instructions that, when executed by the processor, configure the system to:
- define, by a parameter optimization module, one or more objectives and one or parameters;
- generate, by the parameter optimization module, a tree structure of the one or parameters, the tree structure comprising a plurality of leaf nodes and one or more node levels;
- generate, by the parameter optimization module, an initial population of trees;
- evaluate, by the parameter optimization module, a fitness function of each objective at each leaf node of the plurality of leaf nodes;
- obtain, by the parameter optimization module, an initial Pareto Front comprising Pareto objective points, each objective point associated with the fitness function;
- maintain, by the parameter optimization module, a second plurality of leaf nodes associated with the initial Pareto Front;
- apply recursively, by the parameter optimization module, a genetic algorithm to each node level in the tree structure of the leaf nodes that form the initial Pareto Front, until the initial Pareto Front converges to a final Pareto Front.
A non-transitory computer-readable storage medium, the computer-readable storage medium including instructions that when executed by a computer, cause the computer to:
- define, by a parameter optimization module, one or more objectives and one or parameters;
- generate, by the parameter optimization module, a tree structure of the one or parameters, the tree structure comprising a plurality of leaf nodes and one or more node level;
- generate, by the parameter optimization module, an initial population of trees;
- evaluate, by the parameter optimization module, a fitness function of each objective at each leaf node of the plurality of leaf nodes;
- obtain, by the parameter optimization module, an initial Pareto Front comprising Pareto objective points, each objective point associated with the fitness function;
- maintain, by the parameter optimization module, a second plurality of leaf nodes associated with the initial Pareto Front;
- apply recursively, by the parameter optimization module, a genetic algorithm to each node level in the tree structure of the leaf nodes that form the initial Pareto Front, until the initial Pareto Front converges to a final Pareto Front.
Dependencies are inferred from the claim text.