Dr Jano van Hemert

Science, software and scripts

Dynamic Vehicle Routing Problem Generator

26 Feb 2006

Description

This problem generator for dynamic routing problems can be used to study different aspects of real-time routing by changing parameters of the problem. It is written in Perl and has extensive documentation.

Downloads

Travelling salesman problem instances evolved against Lin-Kernighan variants

5 Mar 2005

These are travelling salesman problems that were created by an evolutionary algorithm with the objective function to maximise the time it takes to solve these problems by one of two Lin-Kernighan heuristic solvers.

See these papers for a detailed description:

  • Discovering the suitability of optimisation algorithms by learning from evolved instances (K. Smith-Miles, J.I. van Hemert), In Annals of Mathematics and Artificial Intelligence, volume 61, 2011.
  • Evolving combinatorial problem instances that are difficult to solve (J.I. van Hemert), In Evolutionary Computation, volume 14, 2006.
  • Property analysis of symmetric travelling salesman problem instances acquired through evolution (J.I. van Hemert), In Evolutionary Computation in Combinatorial Optimization (G. Raidl, J. Gottlieb, eds.), Springer, 2005.
  • Phase transition properties of clustered travelling salesman problem instances generated with evolutionary computation (J.I. van Hemert, N.B. Urquhart), In Parallel Problem Solving from Nature (Xin Yao, Edmund Burke, Jose A. Lozano, Jim Smith, Juan J. Merelo-Guervós, John A. Bullinaria, Jonathan Rowe, Peter Ti\vno Ata Kabán, Hans-Paul Schwefel, eds.), Springer, volume 3242, 2004.

Clustered travelling salesman problem instances

10 Jan 2005

These are travelling salesman problems that were created by an evolutionary algorithm such that they contain clusters of cities.

See these papers for a detailed description:

  • Discovering the suitability of optimisation algorithms by learning from evolved instances (K. Smith-Miles, J.I. van Hemert), In Annals of Mathematics and Artificial Intelligence, volume 61, 2011.
  • Evolving combinatorial problem instances that are difficult to solve (J.I. van Hemert), In Evolutionary Computation, volume 14, 2006.
  • Property analysis of symmetric travelling salesman problem instances acquired through evolution (J.I. van Hemert), In Evolutionary Computation in Combinatorial Optimization (G. Raidl, J. Gottlieb, eds.), Springer, 2005.
  • Phase transition properties of clustered travelling salesman problem instances generated with evolutionary computation (J.I. van Hemert, N.B. Urquhart), In Parallel Problem Solving from Nature (Xin Yao, Edmund Burke, Jose A. Lozano, Jim Smith, Juan J. Merelo-Guervós, John A. Bullinaria, Jonathan Rowe, Peter Ti\vno Ata Kabán, Hans-Paul Schwefel, eds.), Springer, volume 3242, 2004.

Binary constraint satisfaction problem sets

28 Oct 2004

These are binary constraint satisfaction problems created to test the performance of algorithms. The first set covers the landscape of solvable to non-solvable problems and covers the phase transition of easy to hard to easy. The second set comprises small to large problems.

See these papers for a detailed description:

  • Comparing Evolutionary Algorithms on Binary Constraint Satisfaction Problems (B.G.W. Craenen, A.E. Eiben, J.I. van Hemert), In IEEE Transactions on Evolutionary Computation, volume 7, 2003.
  • Application of Evolutionary Computation to Constraint Satisfaction and Data Mining (J.I. van Hemert), PhD thesis, Leiden University, 2002. (ISBN: 90-6734-057-X)

RandomCSP

16 Feb 2004

Goals

  1. To facilitate as a suit of programs to create and analyse randomly created binary constraint satisfaction problems, for those who do not like to work with libraries for any reason a suite of programs is included that provides a simple interface to the library. With these programs it is easy to create a set of random problem instances, to verify solutions and to analyse instances on a number of features.

  2. To be used as a library to implement and test new or existing constraint satisfaction solving techniques, the library part has an extended documentation of its class hierarchy that helps new developers on their way creating new tools or solving techniques for binary constraint satisfaction. At the same time the library allows testing using a number of theoretical models.

  3. To be freely available for anyone, the library and programs that come with it are all licensed under the Gnu Public License, ensuring free use forever.

Changelog

Changes with previous (1.7.0) version: Added Model RB by Xu and Li; works now with GCC-3.3.2; changed default output from list to matrix

Downloads

Evolving abstract paintings - eArtWeb

1 Apr 2001

This evolutionary art system is designed to be as general as possible. It makes it an easy to extend system, open to many different forms of art. The system also utilises a database to store the actions of its visitors, thereby creating an interesting pool of data for studying subjective user preferences regarding two dimensional visual art. It is completely written in Perl, making it very flexible and easy to maintain.

eArtWeb