Intuit, Inc.

Cognizant Technology Solutions U.S. Corporation

Kenneth W Hilton

Karl N Mutch

A genetic algorithm is described to determine a near-optimal schedule for assigning heterogeneous computations to resources in a heterogeneous computational environment. The genetic algorithm evolves a computation-to-compute resource mapping optimized with respect to a set of inter-dependent, and possibly conflicting objectives including cost of computation, data transfer cost, time to complete computation, profitability, etc. A set of scheduling plans are randomly created and then evaluated and assigned a fitness value based on the ability to meet a set of weighted objectives. Scheduling plans having desirable fitness values are selected as parents to procreate one or more new scheduling plans, each new plan inheriting resource mappings from at least two parents. This evolutionary process is repeated until the fitness values across scheduling plans converge or a time threshold is exceeded. At the end of evolution, a scheduling plan with the best assigned value is chosen for scheduling.

Project scheduling in a heterogeneous distributed computing environment

A genetic algorithm determines a plan for payment of payment obligations in accounts payable of a finance account. The genetic algorithm operates to satisfy certain objectives, including maximizing or minimizing the total amount of payments of the payment obligations on a given day within the amount of cash available for the given day. A genome population including a number of vectors is generated. The genome population is modified using a genetic algorithm, until at least one vector represents an optimal bill payment plan for the payment obligations such that payment of each payment obligation in accordance with the vector most nearly satisfies one or more objectives.

Bill payment optimization using a genetic algorithm

A plan for disposing of assets in a given asset portfolio is determined using a genetic algorithm, which operates to satisfy certain objectives, including the generation of a cash amount. A genome population including a number of vectors is generated. The genome population is modified using a genetic algorithm, until at least one vector represents a change in the percentage of each asset such that the disposition of each asset in accordance with the vector most nearly satisfies one or more objectives.

Cash generation from portfolio disposition using multi objective genetic algorithms

A genetic algorithm determines a plan for payment of payment obligations in accounts payable of a finance account. The genetic algorithm operates to satisfy certain objectives, including maximizing the minimum daily cash on hand in the finance account. A genome population including a number of vectors is generated. The genome population is modified using a genetic algorithm, until at least one vector represents a plan for the payment obligations such that payment of each payment obligation in accordance with the vector most nearly satisfies one or more objectives.

Growing community of inventors

Half Moon Bay, CA, United States of America

Kenneth W Hilton