A survey on optimization metaheuristics

被引：1120

作者：

Boussaid, Ilhern ^{[1
]}

Lepagnot, Julien ^{[2
]}

Siarry, Patrick ^{[2
]}

机构：

[1] Univ Sci & Technol Houari Boumed, Dept Elect Engn & Comp Sci, Algiers 16111, Algeria

[2] Univ Paris Est Creteil, LiSSi, F-94010 Creteil, France

来源：

INFORMATION SCIENCES | 2013年 / 237卷

关键词：

Population based metaheuristic; Single solution based metaheuristic; Intensification; Diversification; PARTICLE SWARM OPTIMIZATION; ANT COLONY OPTIMIZATION; GUIDED LOCAL SEARCH; VARIABLE NEIGHBORHOOD SEARCH; CMA EVOLUTION STRATEGY; DIFFERENTIAL EVOLUTION; CULTURAL ALGORITHMS; GENETIC ALGORITHMS; SELF-ADAPTATION; DISTRIBUTED OPTIMIZATION;

D O I：

10.1016/j.ins.2013.02.041

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Metaheuristics are widely recognized as efficient approaches for many hard optimization problems. This paper provides a survey of some of the main metaheuristics. It outlines the components and concepts that are used in various metaheuristics in order to analyze their similarities and differences. The classification adopted in this paper differentiates between single solution based metaheuristics and population based metaheuristics. The literature survey is accompanied by the presentation of references for further details, including applications. Recent trends are also briefly discussed. (c) 2013 Elsevier Inc. All rights reserved.

引用

页码：82 / 117

页数：36

共 287 条

[1]

Abbass HA, 2001, IEEE C EVOL COMPUTAT, P207, DOI 10.1109/CEC.2001.934391

[2]

Abraham A., 2006, STUDIES COMPUTATIONA

[3]

Aickelin U, 2003, LECT NOTES COMPUT SC, V2787, P147

[4]

Aickelin U., 2002, P 1 INT C ARTIFICIAL, P141, DOI [DOI 10.2139/SSRN.2832054, 10.2139/ssrn.2832054]

[5]

Alba E, 2005, WILEY SER PARA DIST, P1, DOI 10.1002/0471739383

[6]

Alba Enrique, 1999, Complexity, V4, P31, DOI 10.1002/(SICI)1099-0526(199903/04)4:4<31::AID-CPLX5>3.0.CO

[7]

2-4

[8]

Angeline P. J., 1998, Evolutionary Programming VII. 7th International Conference, EP98. Proceedings, P601, DOI 10.1007/BFb0040811

[9] Multiple objective ant colony optimisation [J].

Angus D. ;

Woodward C. .

Swarm Intelligence, 2009, 3 (1) :69-85

[10]

[Anonymous], ADV NATURAL COMPUTAT

← 1 2 3 4 5 6 7 8 9 10 →