MA|PM: Memetic algorithms with population management - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2006

MA|PM: Memetic algorithms with population management

Marc Sevaux

Résumé

A new metaheuristic for (combinatorial) optimisation is presented: memetic algorithms with population management or MA|PM. A MA|PM is a memetic algorithm, that combines local search and crossover operators, but its main distinguishing feature is the use of distance measures for population management. Population management strategies can be developed to dynamically control the diversity of a small population of high-quality individuals, thereby avoiding slow or premature convergence and achieve excellent performance on hard combinatorial optimisation problems. The new algorithm is tested on two problems: the multidimensional knapsack problem and the weighted tardiness single machine scheduling problem. On both problems, population management is shown to be able to improve the performance of a similar memetic algorithm without population management.

Dates et versions

hal-00069401 , version 1 (17-05-2006)

Identifiants

Citer

Kenneth Sörensen, Marc Sevaux. MA|PM: Memetic algorithms with population management. Computers and Operations Research, 2006, 33 (5), pp.1214-1225. ⟨10.1016/j.cor.2004.09.011⟩. ⟨hal-00069401⟩
110 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More