#### Filter Results:

- Full text PDF available (70)

#### Publication Year

1998

2016

- This year (0)
- Last 5 years (8)
- Last 10 years (50)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Bart G. W. Craenen, A. E. Eiben, Jano I. van Hemert
- IEEE Trans. Evolutionary Computation
- 2003

Constraint handling is not straightforward in evolutionary algorithms (ea) since the usual search operators, mutation and recombination, are ‘blind’ to constraints. Nevertheless, the issue is highly relevant, for many challenging problems involve constraints. Over the last decade numerous eas for solving constraint satisfaction problems (csp) have been… (More)

- A. E. Eiben, J. K. van der Hauw, Jano I. van Hemert
- J. Heuristics
- 1998

This paper presents the results of an experimental investigation on solving graph coloring problems with Evolutionary Algorithms (EAs). After testing different algorithm variants we conclude that the best option is an asexual EA using order-based representation and an adaptation mechanism that periodically changes the fitness function during the evolution.… (More)

- Adam Barker, Jano I. van Hemert
- PPAM
- 2007

Workflow technologies are emerging as the dominant approach to coordinate groups of distributed services. However with a space filled with competing specifications, standards and frameworks from multiple domains, choosing the right tool for the job is not always a straightforward task. Researchers are often unaware of the range of technology that already… (More)

- Martin Gruber, Jano I. van Hemert, Günther R. Raidl
- GECCO
- 2006

We consider the Bounded Diameter Minimum Spanning Tree problem and describe four neighbourhood searches for it. They are used as local improvement strategies within a variable neighbourhood search (VNS), an evolutionary algorithm (EA) utilising a new encoding of solutions, and an ant colony optimisation (ACO). We compare the performance in terms of… (More)

1 I n t r o d u c t i o n Evolutionary algorithms are usually considered to be ill-suited for solving constraint satisfaction problems. Namely, the traditional search operators (mutation and recombination) are 'blind' to the constraints, that is, parents satisfying a certain constraint may very well result in an offspring that violates it. Furthermore,… (More)

- Kate Smith-Miles, Jano I. van Hemert, Xin Yu Lim
- LION
- 2010

Whether the goal is performance prediction, or insights into the relationships between algorithm performance and instance characteristics, a comprehensive set of meta-data from which relationships can be learned is needed. This paper provides a methodology to determine if the meta-data is sufficient, and demonstrates the critical role played by instance… (More)

- Jano I. van Hemert, Han La Poutré
- PPSN
- 2004

We introduce the concept of fruitful regions in a dynamic routing context: regions that have a high potential of generating loads to be transported. The objective is to maximise the number of loads transported, while keeping to capacity and time constraints. Loads arrive while the problem is being solved, which makes it a real-time routing problem. The… (More)

- Kate Smith-Miles, Jano I. van Hemert
- Annals of Mathematics and Artificial Intelligence
- 2011

The suitability of an optimisation algorithm selected from within an algorithm portfolio depends upon the features of the particular instance to be solved. Understanding the relative strengths and weaknesses of different algorithms in the portfolio is crucial for effective performance prediction, automated algorithm selection, and to generate knowledge… (More)

- Jano I. van Hemert
- EvoCOP
- 2005

We show how an evolutionary algorithm can successfully be used to evolve a set of difficult to solve symmetric travelling salesman problem instances for two variants of the Lin-Kernighan algorithm. Then we analyse the instances in those sets to guide us towards deferring general knowledge about the efficiency of the two variants in relation to structural… (More)

- J. I. van Hemert
- 2003

We present a study on the difficulty of solving binary constraint satisfaction problems where an evolutionary algorithm is used to explore the space of problem instances. By directly altering the structure of problem instances and by evaluating the effort it takes to solve them using a complete algorithm we show that the evolutionary algorithm is able to… (More)