Adaptive memory programming:: A unified view of metaheuristics

被引：112
|
作者：
Taillard, ÉD
Gambardella, LM
Gendreau, M
Potvin, JY
机构：
[1] Univ Appl Sci Western Switzerland, EIVD, CH-1400 Yverdon, Switzerland
[2] SUPSI, IDSIA, Lugano, Switzerland
[3] Univ Montreal, Ctr Rech Transports, Montreal, PQ, Canada
[4] Univ Montreal, Dept Informat & Rech Operat, Montreal, PQ H3C 3J7, Canada
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2001年 / 135卷 / 01期
关键词：
metaheuristics; evolutionary computations; genetic algorithms; multi-agent systems; taboo search; quadratic assignment; vehicle routing;
D O I：
10.1016/S0377-2217(00)00268-X
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
The paper analyses recent developments of a number of memory-based metaheuristics such as taboo search (TS), scatter search (SS), genetic algorithms (GA) and ant colonies. It shows that the implementations of these general solving methods are increasingly similar. So, a unified presentation is proposed under the name of adaptive memory programming (AMP). A number of methods recently developed for the quadratic assignment, vehicle routing and graph colouring problems are reviewed and presented under the AMP point of view. AMP presents a number of interesting aspects such as a high parallelization potential and the ability of dealing with real and dynamic applications. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：1 / 16
页数：16
相关论文
共 50 条
  • [1] TOWARDS A UNIFIED VIEW OF METAHEURISTICS
    Talbi, El-Ghazali
    [J]. CROATIAN OPERATIONAL RESEARCH REVIEW, 2013, 4 (01) : 31 - 32
  • [2] A unified view on hybrid metaheuristics
    Raidl, Guenther R.
    [J]. HYBRID METAHEURISTICS, PROCEEDINGS, 2006, 4030 : 1 - 12
  • [3] Towards a Unified View of Modeling and Programming
    Broy, Manfred
    Havelund, Klaus
    Kumar, Rahul
    [J]. LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION AND VALIDATION: DISCUSSION, DISSEMINATION, APPLICATIONS, ISOLA 2016, PT II, 2016, 9953 : 238 - 257
  • [4] A unified framework for metaheuristics
    Branke, J
    Stein, M
    Schmeck, H
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS, 2003, 2724 : 1568 - 1569
  • [5] On a Unified View of Modeling and Programming Position Paper
    Seidewitz, Ed
    [J]. LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION AND VALIDATION: DISCUSSION, DISSEMINATION, APPLICATIONS, ISOLA 2016, PT II, 2016, 9953 : 27 - 31
  • [6] Towards a Unified View of Modeling and Programming (Track Summary)
    Broy, Manfred
    Havelund, Klaus
    Kumar, Rahul
    Steffen, Bernhard
    [J]. LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION AND VALIDATION: DISCUSSION, DISSEMINATION, APPLICATIONS, ISOLA 2016, PT II, 2016, 9953 : 3 - 10
  • [7] Degrees of freedom in adaptive modulation: A unified view
    Chung, ST
    Goldsmith, A
    [J]. IEEE VTC 53RD VEHICULAR TECHNOLOGY CONFERENCE, SPRING 2001, VOLS 1-4, PROCEEDINGS, 2001, : 1267 - 1271
  • [8] Degrees of freedom in adaptive modulation: A unified view
    Chung, ST
    Goldsmith, AJ
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2001, 49 (09) : 1561 - 1571
  • [9] Sequential Memory Access on the Unified Memory Machine with Application to the Dynamic Programming
    Nakano, Koji
    [J]. 2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 85 - 94
  • [10] Integration of constraint programming and metaheuristics
    Crawford, Broderick
    Castro, Carlos
    Monfroy, Eric
    [J]. ABSTRACTION, REFORMULATION, AND APPROXIMATION, PROCEEDINGS, 2007, 4612 : 397 - +
12345