A Review of Nature-Inspired Algorithms

被引:6
作者
Hongnian Zang
Shujun Zhang
Kevin Hapeshi
机构
[1] the University of Gloucestershire,Department of Computing
来源
Journal of Bionic Engineering | 2010年 / 7卷
关键词
bionic optimization algorithms review; Ant Colony Optimization; Bees Algorithm; Genetic Algorithm; Firefly Algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
The study of bionics bridges the functions, biological structures and organizational principles found in nature with our modern technologies, and numerous mathematical and metaheuristic algorithms have been developed along with the knowledge transferring process from the lifeforms to the human technologies. Output of bionics study includes not only physical products, but also various computation methods that can be applied in different areas. People have learnt from biological systems and structures to design and develop a number of different kinds of optimisation algorithms that have been widely used in both theoretical study and practical applications. In this paper, a number of selected nature-inspired algorithms are systematically reviewed and analyzed. Though the paper is mainly focused on the original principle behind each of the algorithm, their applications are also discussed.
引用
收藏
页码:S232 / S237
相关论文
共 60 条
[1]  
Jackson D E(2006)Communication in ants Current Biology 16 R570-R574
[2]  
Ratnieks F L W(1989)Self-organized shortcuts in the Argentine ant Naturwissen-schaften 76 579-581
[3]  
Goss S(1997)Ant colony system: A cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 53-66
[4]  
Aron S(2000)Max-Min ant system, future generation computer systems Future Generation Computer Systems 16 889-914
[5]  
Deneubourg J L(1992)Trails and U-turns in the selection of the shortest path by the ant Lasius Niger Journal of Theoretical Biology 159 397-415
[6]  
Pasteels J M(2007)Classification with ant colony optimization IEEE Transactions on Evolutionary Computation 11 651-665
[7]  
Dorigo M(2000)Minimizing total tardiness on a single machine using ant colony optimization Central European Journal for Operations Research 8 125-141
[8]  
Gambardella L M(2002)Models, relaxations and exact approaches for the capacitated vehicle routing problem Discrete Applied Mathematics 123 487-512
[9]  
Stützle T(2000)Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands Computers & Operations Research 27 1201-1225
[10]  
Hoos H H(2001)Models and solution techniques for the frequency assignment problem A Quarterly Journal of Operations Research 1 261-317