Premium Solver Pro for Excel

Hybrid Evolutionary/Classical Solver

The hybrid Evolutionary / Classical Solver included free with Premium Solver Pro 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 Premium Solver Pro, 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.

Hybrid Evolutionary Solver Options (22557 bytes)

Hybrid Evolutionary/Classical
Solver Options dialog

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

Premium Solver Pro'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

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

Population Report (56375 bytes)

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 Pro Product Overview