Description and composition of bio-inspired design patterns: a complete overview

被引:106
作者
Luis Fernandez-Marquez, Jose [1 ]
Di Marzo Serugendo, Giovanna [1 ]
Montagna, Sara [2 ]
Viroli, Mirko [2 ]
Lluis Arcos, Josep [3 ]
机构
[1] Univ Geneva, CH-1227 Carouge, Switzerland
[2] Alma Mater Studiorum Univ Bologna, I-47521 Cesena, Italy
[3] IIIA CSIC, Bellaterra 08193, Spain
基金
欧盟第七框架计划;
关键词
Self-organising systems; Bio-inspired mechanisms; Design patterns; SENSOR NETWORKS; COORDINATION; ALGORITHMS; FLOCKING;
D O I
10.1007/s11047-012-9324-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the last decade, bio-inspired self-organising mechanisms have been applied to different domains, achieving results beyond traditional approaches. However, researchers usually use these mechanisms in an ad-hoc manner. In this way, their interpretation, definition, boundary (i.e. when one mechanism stops, and when another starts), and implementation typically vary in the existing literature, thus preventing these mechanisms from being applied clearly and systematically to solve recurrent problems. To ease engineering of artificial bio-inspired systems, this paper describes a catalogue of bio-inspired mechanisms in terms of modular and reusable design patterns organised into different layers. This catalogue uniformly frames and classifies a variety of different patterns. Additionally, this paper places the design patterns inside existing self-organising methodologies and hints for selecting and using a design pattern.
引用
收藏
页码:43 / 67
页数:25
相关论文
共 70 条
[1]   Amorphous computing [J].
Abelson, H ;
Allen, D ;
Coore, D ;
Hanson, C ;
Homsy, G ;
Knight, TF ;
Nagpal, R ;
Rauch, E ;
Sussman, GJ ;
Weiss, R ;
Homsy, G .
COMMUNICATIONS OF THE ACM, 2000, 43 (05) :74-82
[2]  
[Anonymous], 2006, P 5 INT JOINT C AUTO, DOI DOI 10.1145/1160633.1160785
[3]  
[Anonymous], LNCS
[4]  
[Anonymous], ENG ENV MEDIATED MUL
[5]  
[Anonymous], 2008, P 5 INT C PERV SERV
[6]   The simulated trading heuristic for solving vehicle routing problems [J].
Bachem, A ;
Hochstattler, W ;
Malich, M .
DISCRETE APPLIED MATHEMATICS, 1996, 65 (1-3) :47-72
[7]  
Beal J, 2008, APPLIED COMPUTING 2008, VOLS 1-3, P1969
[8]  
Beal Jacob., 2009, Proceedings of the 2009 ACM symposium on Applied Computing, P1197, DOI DOI 10.1145/1529282.1529550
[9]   Bimodal multicast [J].
Birman, KP ;
Hayden, M ;
Ozkasap, O ;
Xiao, Z ;
Budiu, M ;
Minsky, Y .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1999, 17 (02) :41-88
[10]   Beam-ACO - hybridizing ant colony optimization with beam search: an application to open shop scheduling [J].
Blum, C .
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (06) :1565-1591