Just in time for our demo at GPTP 2013, the HeuristicLab development team released HeuristicLab 3.3.8.
Among others, HeuristicLab 3.3.8 contains the following new features:
- Scatter Search
- Relevant Alleles Preserving GA (RAPGA)
- Symbolic Time-Series Prognosis
- Neighborhood Component Analysis
- Ensemble Modeling
- Gaussian Process Regression and Least-Squares Classification
- Job Shop Scheduling
- Linux support based on Mono
For a full list of all changes in HeuristicLab 3.3.8 have a look at the ChangeLog.
Go to the Download page or click on the image below to get HeuristicLab 3.3.8 now!
We are working on providing an implementation of CMA-ES in HeuristicLab for real-valued optimization. The developments are tracked in ticket #1961 and the implementation is based on Hansen's Java implementation. Porting that code to C# is now almost complete and the integration into HeuristicLab looks very nice. Although most of the original code parts could be preserved the integration required to break some parts apart and reassemble them in a different way. I was very pleased to see Hansen providing "trusted output" image samples for implementers to check if their version performed similar. Here is a comparison of HeuristicLab's implementation (left) with the trusted output images (right).
The plugin is still not part of the trunk, but available in a branch which can be compiled by anyone. I attach a current binary version of the plugin to this post if you want to try it (add it to the latest daily build, unblock the dll after you download it). CMA-ES currently can be used to solve any problem that is based on the Encodings.RealVector plugin and uses an IRealVectorCreator as solution creator. Of course the implementation may still change and may break files.
With Heuristiclab 3.3.7, a new version of the vehicle routing plugin has been released. It includes several variants of this rich problem class that often occurs in practical applications dealing with transportation. The new plugin version 3.4 supports several variants and also provides standard benchmark instances known from the literature.
The supported variants are:
- Capacitated Vehicle Routing Problem (CVRP)
- Distance constrained CVRP (DCVRP)
- CVRP with time windows (CVRPTW)
- Multi-depot CVRP (MDCVRP)
- MDCVRP with time windows (MDCVRPTW)
- Pickup and delivery problem with time windows (PDPTW)
The architecture of the plugin is flexible so it can incorporate new variants which is planned in the future. Currently our work focuses on dynamic and stochastic VRPs. We will keep you posted on that and will release an addon for HeuristicLab soon that adds support for dynamic vehicle routing.
It is very easy to experiment with the different benchmark instances, since two standard algorithms are included, namely a genetic algorithm and also a tabu search. These algorithms work on all the included variants.
Download HeuristicLab 3.3.7 (http://dev.heuristiclab.com/trac/hl/core/wiki/Download) and give it a try!
Joseph Helm finished a very nice implementation of the job shop scheduling problem (JSSP) earlier this year. The add-on is available as zip-archive from our daily build download page. Just extract the .dll-files in the zip-archive into your HeuristicLab installation directory and you are ready to create and optimize JSSP instances.
Just in time for our tutorial at GECCO 2012, the HeuristicLab development team released HeuristicLab 3.3.7.
Among others, HeuristicLab 3.3.7 contains the following new features:
- new dialog to automatically create large experiments
- support for the optimization knowledge base (OKB)
- new and improved implementation of the Vehicle Routing Problem (VRP) which supports more VRP variants such as CVRP, DCVRP, CVRPTW, PDPTW, and MDCVRPTW
- lawn mower problem
- linear assignment problem and Hungarian algorithm
- benchmark problem instances: HeuristicLab now includes various libraries of published benchmark problem instances for combinatorial optimization problems (TSPLIB, QAPLIB, Taillard, Golden, Cordeau, Solomon, etc.) and regression/classification problems (Keijzer, Korns, Nguyen, real world problems, etc.)
For a full list of all changes in HeuristicLab 3.3.7 have a look at the ChangeLog.
Go to the Download page or click on the image below to get HeuristicLab 3.3.7 now!