excel solver
optimization
simulation
genetic algorithm, evolutionary algorithm, solver

   solver.com

Frontline Systems, Inc.  

quadratic programming, portfolio optimization, quadratic solver 
Developers of Your Spreadsheet's Solver  
robust optimization, stochastic programming, simulation optimization
   
global optimization, non-smooth optimization

Premium Solver for Excel - Hybrid Evolutionary/Classical Solver


Evolutionary Solver, globally optimal solution

 
Home
Register
What's New
Solver Tutorial
Solver Technology
Select a Product
Excel Users
Developers
MATLAB Users
Macintosh Users
Government Users
Academic Users
Press/Analysts
Privacy Policy
 

 

 
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.

Hybrid Evolutionary Solver Options (22557 bytes)
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.)

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

  Population Report   Premium Solver
spreadsheet solver
scarce resources