genetic algorithm, evolutionary algorithm, solver

solver.com

Frontline Systems, Inc.

	*Developers of Your Spreadsheet's Solver*

Premium Solver for Excel - Hybrid Evolutionary/Classical Solver

The hybrid Evolutionary / Classical Solver included free with the Premium Solver allows you to solve non-smooth optimization problems -- for example using IF, CHOOSE or LOOKUP functions -- that cannot be handled effectively by the standard Excel Solver. It also handles integer variables and the "alldifferent" constraint. But this Solver is much more than a genetic or evolutionary algorithm -- it also uses "classical" optimization methods to solve for constraints and improve local solutions. The result is breakthrough performance, better than virtually any genetic or evolutionary algorithm alone.

The Evolutionary Solver supports the new alldifferent constraint in the Premium Solver, using mutation and crossover operators for permutations. The alldifferent constraint can be used to model ordering and sequencing, for example in the famous Traveling Salesman Problem.

Click on the Hybrid Evolutionary/Classical
Solver Options dialog to see it full size.

To learn more, click on Genetic Algorithms and Evolutionary Algorithms - Introduction.

The Premium Solver's hybrid Evolutionary/Classical Solver finds good solutions to problems involving arbitrary Excel functions, even user-written functions. And where a "classical" nonlinear Solver would find only a locally optimal solution, this hybrid Solver will often find globally optimal -- or near-optimal solution.

The hybrid Evolutionary/Classical Solver uses genetic algorithm methods such as mutation, crossover, selection and constraint repair, but it also uses deterministic, gradient-free direct search methods, classical gradient-based quasi-Newton methods, and even the Simplex method for linear subsets of the constraints. The classical methods sometimes yield rapid local improvement of a trial solution, and they also help to solve for sets of constraints. This enables the hybrid Evolutionary/Classical Solver to handle problems with many (even hundreds of) constraints, which are typically beyond the capabilities of genetic and evolutionary algorithms alone.

New Population Report

The Premium Solver also includes a new Population Report for problems solved with the Evolutionary Solver. (Click on the worksheet to see it full size.)

Where the Answer Report gives you detailed information about the single "best solution" returned by the Solver, the Population Report gives you summary information about the entire population of candidate solutions maintained by the Evolutionary Solver at the end of the solution process. The Population Report can give you insight into the performance of the Evolutionary Solver as well as the characteristics of your model, and help you decide whether additional runs of the Evolutionary Solver are likely to yield even better solutions.

Back to Premium Solver Product Overview