EU/ME - the metaheuristics community

  • Increase font size
  • Default font size
  • Decrease font size
Home Metaheuristics articles

European Journal of Operational Research

E-mail Print PDF

A reduced variable neighborhood search algorithm for uncapacitated multilevel lot-sizing problem

by Yiyong Xiao, Ikou Kaku, Qiuhong Zhao and Renqian Zhang


Multilevel lot-sizing (MLLS) problems, which involve complicated product structures with interdependence among the items, play an important role in the material requirement planning (MRP) system of modern manufacturing/assembling lines. In this paper, we present a reduced variable neighborhood search (RVNS) algorithm and several implemental techniques for solving uncapacitated MLLS problems. Computational experiments are carried out on three classes of benchmark instances under different scales (small, medium, and large). Compared with the existing literature, RVNS shows good performance and robustness on a total of 176 tested instances. For the 96 small-sized instances, the RVNS algorithm can find 100% of the optimal solutions in less computational time; for the 40 medium-sized and the 40 large-sized instances, the RVNS algorithm is competitive against other methods, enjoying good effectiveness as well as high computational efficiency. In the calculations, RVNS updated 7 (17.5%) best known solutions for the medium-sized instances and 16 (40%) best known solutions for the large-sized instances.


Journal of heuristics

E-mail Print PDF

Quantum-inspired evolutionary algorithms: a survey and empirical study

by  Gexiang Zhang


 Quantum-inspired evolutionary algorithms, one of the three main research areas related to the complex interaction between quantum computing and evolutionary algorithms, are receiving renewed attention. A quantum-inspired evolutionary algorithm is a new evolutionary algorithm for a classical computer rather than for quantum mechanical hardware. This paper provides a unified framework and a comprehensive survey of recent work in this rapidly growing field. After introducing of the main concepts behind quantum-inspired evolutionary algorithms, we present the key ideas related to the multitude of quantum-inspired evolutionary algorithms, sketch the differences between them, survey theoretical developments and applications that range from combinatorial optimizations to numerical optimizations, and compare the advantages and limitations of these various methods. Finally, a small comparative study is conducted to evaluate the performances of different types of quantum-inspired evolutionary algorithms and conclusions are drawn about some of the most promising future research developments in this area.


How to initiate students in the art of metaheuristics???

E-mail Print PDF

Dear metaheuristic colleagues,

It took me a while to find out how to get master and PhD students started to develop metaheuristics. Then, I found a very good book to give them: Metaheuristics - From Design to Implementation written by El-Ghazali Talbi (published by Wiley in 2009).

In my opinion, this book presents a very good introduction to the art of metaheuristics and how to design them. The master and PhD students I gave the book, all agree (as they should Smile ). Obviously some chapters might not be useful for all students, but to get the general idea and start developing metaheuristics it really works well

Maybe some of you have other hints to share with your metaheuristic colleagues? Other books, articles, presentations, tutorials, etc.? Feel free to add those to this topic.

Kind regards,

Pieter Vansteenwegen


Computers & Operations Research

E-mail Print PDF

A metaheuristic for a teaching assistant assignment-routing problem

by Pablo Maya, Kenneth Sörensen and Peter Goos


The Flemish Ministry of Education promotes the integrated education of disabled children by providing educational opportunities in common schools. In the current system, disabled children receive ambulant help from a teaching assistant (TA) employed at an institute for extra-ordinary education. The compensation that the TAs receive for driving to visit the pupils is a major cost factor for the institute that provides the assistance. Therefore, the institute's management desires a schedule that minimizes the accumulated distance traveled by all TAs combined. We call this optimization problem the teaching assistants assignment-routing problem (TAARP). It involves three decisions that have to be taken simultaneously: (1) pupils have to be assigned to TAs; (2) pupils assigned to a given TA have to be spread over the TA's different working days; and (3) the order in which to visit the pupils on each day has to be determined. We propose a solution strategy based on an auction algorithm and a variable neighborhood search heuristic which has an excellent performance when applied to both simulated and real instances. The total distance traveled in the solution obtained for the institute's data set improves the current solution by about 22% which represents a saving of approximately 9% on the annual budget of the institute for integrated education.

Last Updated on Sunday, 05 June 2011 09:47

Addison-Wesley Professional

E-mail Print PDF

Genetic Algorithms in Search, Optimization, and Machine Learning

by David E. Goldberg


David Goldberg's Genetic Algorithms in Search, Optimization and Machine Learning is by far the bestselling introduction to genetic algorithms. Goldberg is one of the preeminent researchers in the field--he has published over 100 research articles on genetic algorithms and is a student of John Holland, the father of genetic algorithms--and his deep understanding of the material shines through. The book contains a complete listing of a simple genetic algorithm in Pascal, which C programmers can easily understand. The book covers all of the important topics in the field, including crossover, mutation, classifier systems, and fitness scaling, giving a novice with a computer science background enough information to implement a genetic algorithm and describe genetic algorithms to a friend.

Last Updated on Friday, 27 May 2011 11:48

The MIT Press

E-mail Print PDF

Adaptation in Natural and Artificial Systems

An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence

by John H. Holland

Genetic algorithms are playing an increasingly important role in studies of complex adaptive systems, ranging from adaptive agents in economic theory to the use of machine learning techniques in the design of complex devices such as aircraft turbines and integrated circuits. Adaptation in Natural and Artificial Systems is the book that initiated this field of study, presenting the theoretical foundations and exploring applications.

Last Updated on Friday, 27 May 2011 11:40

Online book

E-mail Print PDF

Essentials of Metaheuristics

by Sean Luke

About the book

This is an open set of lecture notes on metaheuristics algorithms, intended for undergraduate students, practitioners, programmers, and other non-experts. It was developed as a series of lecture notes for an undergraduate course I taught at GMU. The chapters are designed to be printable separately if necessary. As it's lecture notes, the topics are short and light on examples and theory. It's best when complementing other texts. With time, I might remedy this.

Last Updated on Friday, 25 April 2014 06:25

Page 8 of 12


EU/ME 2017

Submit now your abstract.

Metaheuristics Events

<<  October 2018  >>
 Mo  Tu  We  Th  Fr  Sa  Su 
  1  2  3  4  5  6  7
  8  91011121314

Who's Online

We have 147 guests online