Ant colony optimization-based bio-inspired hardware: survey and prospect

被引:8
作者
Duan, Haibin [1 ]
Yu, Yaxiang [1 ]
Zou, Jie [2 ]
Feng, Xing [2 ]
机构
[1] Beihang Univ, Dept Automat Control, Natl Key Lab Sci & Technol Holist Control, Beijing 100191, Peoples R China
[2] Luoyang Inst Electroopt Equipment, Key Lab Natl Def Sci & Technol Fire Control Techn, Luoyang 471009, Peoples R China
基金
中国国家自然科学基金;
关键词
ant colony optimization; bio-inspired hardware (BHW); positive feedback; prospect; robustness; swarm robotics; EVOLUTIONARY DESIGN; ALGORITHM;
D O I
10.1177/0142331210366689
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Bio-inspired hardware (BHW) refers to hardware that can change its architecture and behaviour dynamically and autonomously by interacting with its environment, and ant colony optimization is a meta-heuristic algorithm for the approximate solution of combinatorial optimization problems that has been inspired by the foraging behaviour of real ant colonies. In this paper, we take a broad survey on the recent progresses of ant colony optimization-based BHW, which includes ant colony optimization-based fuzzy controller, ant colony optimization-based hardware for the Travelling Salesman Problem (TSP), digital circuits, digital infinite impulse-response (IIR) filters, hardware-oriented ant colony optimization with look-up table and hardware/software partition. Some important issues of the challenges of ant colony optimization-based BHW are also presented. Online realization, robustness, generalization, disaster problems, theoretical analysis, implementation, swarm robotics, applications and hybrid approaches are eight key challenging issues for the ant colony optimization-based BHW.
引用
收藏
页码:318 / 333
页数:16
相关论文
共 21 条
[1]  
Abd-El-Barr M, 2003, INT C MICROELECTRON, P198
[2]   A modified ant colony algorithm for evolutionary design of digital circuits [J].
Abd-El-Barr, M ;
Sait, SM ;
Sarif, BAB ;
Al-Saiari, U .
CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, :708-715
[3]   Inspiration for optimization from social insect behaviour [J].
Bonabeau, E ;
Dorigo, M ;
Theraulaz, G .
NATURE, 2000, 406 (6791) :39-42
[4]  
Colorni A., 1991, Distributed optimization by ant colonies, V142, P134
[5]  
de Garis H., 1993, Artificial Neural Nets and Genetic Algorithms. Proceedings of the International Conference, P441
[6]  
Duan H.B., 2005, Ant Colony Algorithms: Theory and Applications
[7]  
Duan HB, 2007, 2007 IEEE WORKSHOP ON EVOLVABLE AND ADAPTIVE HARDWARE, P67
[8]   Guest editorial [J].
Hettiarachchi, Suranga ;
Spears, William M. .
INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2009, 2 (04) :14
[9]   Distributed adaptive swarm for obstacle avoidance [J].
Hettiarachchi, Suranga ;
Spears, William M. .
INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2009, 2 (04) :644-671
[10]  
Isaacs JC, 2002, IEEE C EVOL COMPUTAT, P1450, DOI 10.1109/CEC.2002.1004456