EU/ME - the metaheuristics community

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

Newsflash LION'6, Paris

E-mail Print PDF
LION'6 2012, Program available online.

Doctoral Course in "Local Distribution Planning"

E-mail Print PDF

Molde University College, Specialized University in Logistics, are arranging a doctoral course in Local Distribution Planning. This will take place in Molde, Norway, 5-12 march 2012.

The presenters will be

  • Professor Michel Gendreau CIRRELT, Canada
  • Professor Teodor Crainic CIRRELT, Canada
  • Associate Professor Lars Magnus Hvattum NTNU, Norway
  •  Associate Professor Johan Oppen Molde Univ. College, Norway
  • Chief Research Scientist Geir Hasle SINTEF, Norway  
For scope, course details, etc., see Please also note that the course is sponsored with two student grants from EU/ME, see the course web for details.
Last Updated on Wednesday, 01 February 2012 09:55

Transportation Research Part B: Methodological, 46(1), 2012

E-mail Print PDF

Efficient Transit Schedule Design of timing points: A comparison of Ant Colony and Genetic Algorithms

by Ehsan Mazloumi, Mahmoud Mesbah, Avi Ceder, Sara Moridpour and Graham Currie

AbstractThis work defines Transit Schedule Design (TSD) as an optimization problem to construct the transit schedule with the decision variables of the location of timing points and the amount of slack time associated with each timing point. Two heuristic procedures, Ant Colony and Genetic Algorithms, are developed for constructing optimal schedules for a fixed bus route. The paper presents a comparison of the fundamental features of the two algorithms. They are then calibrated based on data generated from micro-simulation of a bus route in Melbourne, Australia, to give rise to (near) optimal schedule designs. The algorithms are compared in terms of their accuracy and efficiency in providing the minimum cost solution. Although both procedures prove the ability to find the optimal solution, the Ant Colony procedure demonstrates a higher efficiency by evaluating less schedule designs to arrive at a ‘good’ solution. Potential benefits of the developed algorithms in bus route planning are also discussed.


Journal of Heuristics 17(6), 2011

E-mail Print PDF

A comparative study of crossover in differential evolution

by Chuan Lin, Anyong Qing and Quanyuan Feng

Abstract: In order to understand the role of crossover in differential evolution, theoretical analysis and comparative study of crossover in differential evolution are presented in this paper. Two new crossover methods, namely consecutive binomial crossover and non-consecutive exponential crossover, are designed. The probability distribution and expectation of crossover length for binomial and exponential crossover used in this paper are derived. Various differential evolution algorithms with different crossover methods including mutation-only differential evolution are comprehensively compared at system level instead of parameter level. Based on the theoretical analysis and simulation results, the effect of crossover on the reliability and efficiency of differential evolution algorithms is discussed. Some insights are revealed.

Last Updated on Tuesday, 22 November 2011 10:13

Newsflash EvoCOP 2012

E-mail Print PDF
EvoCOP 2012, Extended deadline, December 7, 2011. 

Computers & Operations Research 39 (7) 2012

E-mail Print PDF

Synchronized arc routing for snow plowing operations

by M. Angélica Salazar-Aguilar, André Langevin, and Gilbert Laporte

Abstract: This paper introduces a synchronized arc routing problem for snow plowing operations. In this problem, routes must be designed in such a way that street segments with two or more lanes in the same direction are plowed simultaneously by different synchronized vehicles. A mixed integer formulation and an adaptive large neighborhood search heuristic are proposed. The performance of the proposed algorithm is evaluated over a large instance set, including artificial and real data. Computational results confirm the efficiency of the algorithm.

Last Updated on Monday, 21 November 2011 07:26

EU/ME mailing list opt-out

E-mail Print PDF

Some people have written us that they do not want to receive emails from the EU/ME mailing list. We have therefore created an opt-out option.

Last Updated on Thursday, 10 November 2011 09:37

Page 5 of 12


EU/ME 2017

Submit now your abstract.

Metaheuristics Events

<<  September 2017  >>
 Mo  Tu  We  Th  Fr  Sa  Su 
      1  2  3
  4  5  6  7  8  910

Who's Online

We have 112 guests online