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 条

[41] Unified programming - Preface
Lee, JK
[J]. DECISION SUPPORT SYSTEMS, 1996, 18 (3-4) : 215 - 215
[42] Comparison of metaheuristics and dynamic programming for district energy optimization
Ikeda, Shintaro
Ooka, Ryozo
[J]. SUSTAINABLE BUILT ENVIRONMENT CONFERENCE 2019 TOKYO (SBE19TOKYO) - BUILT ENVIRONMENT IN AN ERA OF CLIMATE CHANGE: HOW CAN CITIES AND BUILDINGS ADAPT?, 2019, 294
[43] Swarm-based metaheuristics in automatic programming: a survey
Olmo, Juan L.
Romero, Jose R.
Ventura, Sebastian
[J]. WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2014, 4 (06) : 445 - 469
[44] Numerical modelling of heat transfer and phase transition in programming the Ovonic Unified Memory cells
Small, Evan
Sadeghipour, Sadegh M.
Asheghi, Mehdi
[J]. Advances in Electronic Packaging 2005, Pts A-C, 2005, : 2093 - 2097
[45] An OpenMP Programming Toolkit for Hybrid CPU/GPU Clusters Based on Software Unified Memory
Li, Hung-Fu
Liang, Tyng-Yeu
Lin, Yu-Jie
[J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2016, 32 (03) : 517 - 539
[46] Cooperativity: a unified view
[J]. B B A Biomembr, 1 (155):
[47] A UNIFIED VIEW OF MODELS
Arata, Luis O.
[J]. LEONARDO, 2011, 44 (03) : 282 - 283
[48] A Unified View of SDP-based Neural Network Verification through Completely Positive Programming
Brown, Robin
Schmerling, Edward
Azizan, Navid
Pavone, Marco
[J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 151, 2022, 151
[49] A unified view of systems
Ekdahl, B
Lilja, M
[J]. 8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL X, PROCEEDINGS: SYSTEMICS AND INFORMATION SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2004, : 276 - 281
[50] Cooperativity: A unified view
Acerenza, L
Mizraji, E
[J]. BIOCHIMICA ET BIOPHYSICA ACTA-PROTEIN STRUCTURE AND MOLECULAR ENZYMOLOGY, 1997, 1339 (01): : 155 - 166

← 1 2 3 4 5 →