EU/ME - the metaheuristics community

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

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

Abstract

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 Read more...
 

Addison-Wesley Professional

E-mail Print PDF

Genetic Algorithms in Search, Optimization, and Machine Learning

by David E. Goldberg

Abstract

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 Read more...
 

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 Read more...
 

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 Read more...
 

ORSA Journal on Computing

E-mail Print PDF

Tabu Search—Part II

by Fred Glover

Abstract

This is the second half of a two part series devoted to the tabu search metastrategy for optimization problems. Part I introduced the fundamental ideas of tabu search as an approach for guiding other heuristics to overcome the limitations of local optimality both in a deterministic and a probabilistic framework. Part I also reported successful applications from a wide range of settings, in which tabu search frequently made it possible to obtain higher quality solutions than previously obtained with competing strategies, generally with less computational effort. Part II, in this issue, examines refinements and more advanced aspects of tabu search. Following a brief review of notation, Part II introduces new dynamic strategies for managing tabu lists, allowing fuller exploitation of underlying evaluation functions. In turn, the elements of staged search and structured move sets are characterized, which bear on the issue of finiteness. Three ways of applying tabu search to the solution of integer programming problems are then described, providing connections also to certain nonlinear programming applications. Finally, the paper concludes with a brief survey of new applications of tabu search that have occurred since the developments reported in Part I. Together with additional comparisons with other methods on a wide body of problems, these include results of parallel processing implementations and the use of tabu search in settings ranging from telecommunications to neural networks.

Last Updated on Friday, 27 May 2011 11:55 Read more...
 

ORSA Journal on Computing

E-mail Print PDF

Tabu Search—Part I

by Fred Glover

Abstract

This paper presents the fundamental principles underlying tabu search as a strategy for combinatorial optimization problems. Tabu search has achieved impressive practical successes in applications ranging from scheduling and computer channel balancing to cluster analysis and space planning, and more recently has demonstrated its value in treating classical problems such as the traveling salesman and graph coloring problems. Nevertheless, the approach is still in its infancy, and a good deal remains to be discovered about its most effective forms of implementation and about the range of problems for which it is best suited. This paper undertakes to present the major ideas and findings to date, and to indicate challenges for future research. Part I of this study indicates the basic principles, ranging from the short-term memory process at the core of the search to the intermediate and long term memory processes for intensifying and diversifying the search. Included are illustrative data structures for implementing the tabu conditions (and associated aspiration criteria) that underlie these processes. Part I concludes with a discussion of probabilistic tabu search and a summary of computational experience for a variety of applications. Part II of this study (to appear in a subsequent issue) examines more advanced considerations, applying the basic ideas to special settings and outlining a dynamic move structure to insure finiteness. Part II also describes tabu search methods for solving mixed integer programming problems and gives a brief summary of additional practical experience, including the use of tabu search to guide other types of processes, such as those of neural networks.

 

Last Updated on Friday, 27 May 2011 11:57 Read more...
 


Page 8 of 11

Newsflash

EU/ME 2017

Submit now your abstract.

Metaheuristics Events

<<  May 2017  >>
 Mo  Tu  We  Th  Fr  Sa  Su 
  1  2  3  4  5  6  7
  8  91011121314
152021
25262728
293031    

Who's Online

We have 120 guests online