Performance enhancement of optimization processes
First Claim
Patent Images
1. An optimization system comprising:
- a processor;
a simulation module in communication with the processor; and
an optimization module in communication with the processor and the simulation module, the optimization module being configured to execute an iterative optimization process including a fitness function,wherein the fitness function can trade off search fidelity for execution speed by evaluating the likelihood that a candidate solution will improve on a current optimal solution and, if so, evaluating the candidate solution at a first speed and at a first fidelity, but if not, evaluating the candidate solution at a second speed and at a second fidelity, the first speed being slower than the second speed, and the first fidelity being greater than the second fidelity,wherein the simulation module is configured to predict the timing and costs of future service events of a fleet of aircraft engines, and the optimization system is configured to determine an optimal maintenance strategy for the fleet of aircraft engines.
1 Assignment
0 Petitions
Accused Products
Abstract
The performance of optimization algorithms operating with compute-intensive fitness functions is enhanced by constraining time-intensive fitness evaluations for candidate solutions that show low likelihood of being fit at early stages of the fitness evaluation. By prematurely discarding alternatives that could be potentially optimal upon complete fitness evaluation but with low likelihood, the running time of the overall optimization process is advantageously reduced substantially, thereby trading off time complexity for search fidelity.
12 Citations
8 Claims
-
1. An optimization system comprising:
-
a processor; a simulation module in communication with the processor; and an optimization module in communication with the processor and the simulation module, the optimization module being configured to execute an iterative optimization process including a fitness function, wherein the fitness function can trade off search fidelity for execution speed by evaluating the likelihood that a candidate solution will improve on a current optimal solution and, if so, evaluating the candidate solution at a first speed and at a first fidelity, but if not, evaluating the candidate solution at a second speed and at a second fidelity, the first speed being slower than the second speed, and the first fidelity being greater than the second fidelity, wherein the simulation module is configured to predict the timing and costs of future service events of a fleet of aircraft engines, and the optimization system is configured to determine an optimal maintenance strategy for the fleet of aircraft engines. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
Specification