A Survey on Application of Bio-Inspired Algorithms

The algorithms that are inspired by the principles of natural biological evolution and distributed collective behaviour of social colonies have shown excellence in dealing with complex optimization problems and are becoming more popular nowadays. This paper surveys the recent advances in biologically inspired swarm optimization methods, including ant colony optimization algorithm, particle swarm optimization algorithm, artificial bee colony algorithm and their hybridizations, which are applied in various fields. KeywordsBiologically inspired algorithms, Swarm Intelligence, application of Bio-inspired algorithms.

[1]  Lin Yao,et al.  An Artificial Bee Colony Optimization algorithm for multicast routing , 2012, 2012 14th International Conference on Advanced Communication Technology (ICACT).

[2]  Hussein A. Abbass,et al.  MBO: marriage in honey bees optimization-a Haplometrosis polygynous swarming approach , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[3]  J. Dheeba,et al.  A Swarm Optimized Neural Network System for Classification of Microcalcification in Mammograms , 2012, Journal of Medical Systems.

[4]  Hussein A. Abbass,et al.  A Monogenous MBO Approach to Satisfiability , 2001 .

[5]  S. Mohan,et al.  Particle Swarm Optimization based Contrast Limited enhancement for mammogram images , 2013, 2013 7th International Conference on Intelligent Systems and Control (ISCO).

[6]  Imad Zyout,et al.  Classification of Clustered Microcalcifications in Mammograms using Particle Swarm Optimization and Least-Squares Support Vector Machine , 2012 .

[7]  James M. Keller,et al.  Roach Infestation Optimization , 2008, 2008 IEEE Swarm Intelligence Symposium.

[8]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[10]  Muthusamy Madheswaran,et al.  An Improved Medical Decision Support System to Identify the Breast Cancer Using Mammogram , 2012, Journal of Medical Systems.

[11]  Dervis Karaboga,et al.  Artificial Bee Colony based image clustering method , 2012, 2012 IEEE Congress on Evolutionary Computation.

[12]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[13]  Mohammad Kazem Sayadia,et al.  A discrete firefly metaheuristic with local search for makespan minimization in permutation flow shop scheduling problems , 2010 .

[14]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[15]  M. Karnan.  Diagnose Breast Cancer through Mammograms Using EABCO Algorithm , 2012 .

[16]  T. Logeswari,et al.  An Improved Implementation of Brain Tumor Detection Using Segmentation Based on Self Organizing Map , 2010 .

[17]  Lianghai Jin,et al.  Using PSO to improve dynamic programming based algorithm for breast mass segmentation , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[18]  M. Karnan,et al.  Hybrid Markov Random Field with Parallel Ant Colony Optimization and Fuzzy C Means for MRI Brain Image segmentation , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[19]  Li Cheng,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010 .

[20]  M. Karnan,et al.  Edge and Characteristic Subset Selection in Images Using ACO , 2010, 2010 Second International Conference on Computer Research and Development.

[21]  Thomas Stützle,et al.  Ant Colony Optimization Algorithms for the Traveling Salesman Problem , 2004 .

[22]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[23]  Heitor Silvério Lopes,et al.  A new approach for template matching in digital images using an Artificial Bee Colony Algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[24]  K. Thangavel,et al.  Ant Colony Optimization and a New Particle Swarm Optimization algorithm for Classification of Microcalcifications in Mammograms , 2008 .

[25]  Ikhlas Abdel-Qader,et al.  Embedded Feature Selection using PSO-kNN: Shape-Based Diagnosis of Microcalcification Clusters in Mammography , 2011, J. Ubiquitous Syst. Pervasive Networks.

[26]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[27]  M. Karnan,et al.  Hybrid heuristics for mammogram segmentation , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[28]  Wanliang Wang,et al.  Bio-Inspired Optimization of Sustainable Energy Systems: A Review , 2013 .

[29]  M. Karnan,et al.  Improved implementation of brain MR image segmentation using Meta heuristic algorithms , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[30]  Adalet Öner,et al.  Optimization of university course scheduling problem with a hybrid artificial bee colony algorithm , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[31]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[32]  Juan Lin,et al.  Hybrid artificial bee colony algorithm with chemotaxis behavior of bacterial foraging optimization algorithm , 2011, 2011 Seventh International Conference on Natural Computation.

[33]  Chee Peng Lim,et al.  A Hybrid PSO-FSVM Model and Its Application to Imbalanced Classification of Mammograms , 2013, ACIIDS.

[34]  K. Thangavel,et al.  Ant Colony System for Segmentation and Classification of Microcalcification in Mammograms , 2005 .

[35]  K. Thangavel,et al.  Ant colony Optimization for Feature Selection and Classification of Microcalcifications in Digital Mammograms , 2006, 2006 International Conference on Advanced Computing and Communications.

[36]  Ruey-Maw Chen,et al.  Using particle swarm optimization to solve resource-constrained scheduling problems , 2008, 2008 IEEE Conference on Soft Computing in Industrial Applications.

[37]  V. Soleimani,et al.  Improving ant colony optimization for brain MRI image segmentation and brain tumor diagnosis , 2013, 2013 First Iranian Conference on Pattern Recognition and Image Analysis (PRIA).

[38]  Chu-Sing Yang,et al.  A Two-Phase Hybrid Particle Swarm Optimization Algorithm for Solving Permutation Flow-Shop Scheduling Problem , 2012 .

[39]  K. Thanushkodi,et al.  New Particle Swarm Optimization for Feature Selection and Classification of Microcalcifications in Mammograms , 2008, 2008 International Conference on Signal Processing, Communications and Networking.

[40]  D. Janaki Sathya,et al.  Mass classification in breast DCE-MR images using an artificial neural network trained via a bee colony optimization algorithm , 2013 .

[41]  N. Karaboga,et al.  Aort valve Doppler signal noise elimination using IIR filter designed with ABC algorithm , 2012, 2012 International Symposium on Innovations in Intelligent Systems and Applications.

[42]  Duanfeng Han,et al.  Improved Barebones Particle Swarm Optimization with Neighborhood Search and Its Application on Ship Design , 2013 .

[43]  Quan-Ke Pan,et al.  Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems , 2011 .

[44]  Chuan-Yu Chang,et al.  Application of communication ant colony optimization for lymph node classification , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[45]  M. Dorrigiv,et al.  Algorithms for the graph coloring problem based on swarm intelligence , 2012, The 16th CSI International Symposium on Artificial Intelligence and Signal Processing (AISP 2012).

[46]  J. Dheeba,et al.  Bio Inspired Swarm Algorithm for Tumor Detection in Digital Mammogram , 2010, SEMCCO.

[47]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[48]  Abdul Hanan Abdullah,et al.  Scheduling jobs on grid computing using firefly algorithm , 2011 .

[49]  Yun Cai,et al.  Artificial Fish School Algorithm Applied in a Combinatorial Optimization Problem , 2010 .

[50]  Mammogram Image Segmentation Using Fuzzy Hybrid with Particle Swarm Optimization ( PSO ) GokilaDeepa , 2013 .

[51]  Santo Banerjee,et al.  Cooperating Swarms: A Paradigm for Collective Intelligence and its Application in Finance , 2010 .

[52]  Peng-Yeng Yin,et al.  A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems , 2006, Comput. Stand. Interfaces.

[53]  Pradipta Kishore Dash,et al.  Intelligent system based on local linear wavelet neural network and recursive least square approach for breast cancer classification , 2011, Artificial Intelligence Review.

[54]  Umi Kalthum Ngah,et al.  Breast MRI Tumour Segmentation Using Modified Automatic Seeded Region Growing Based on Particle Swarm Optimization Image Clustering , 2014 .

[55]  K. Thangavel,et al.  Mammogram Image Analysis: Bio-inspired Computational Approach , 2011, SocProS.

[56]  S.H. Zainud-Deen,et al.  Breast cancer detection using a hybrid Finite difference frequency domain and particle swarm optimization techniques , 2008, 2008 National Radio Science Conference.

[57]  Kamran Kiasaleh,et al.  Permittivity estimation for breast cancer detection using particle swarm optimization algorithm , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[58]  Sandeep Kumar,et al.  A Novel Hybrid Crossover based Artificial Bee Colony Algorithm for Optimization Problem , 2013, ArXiv.

[59]  Soo-Hyung Kim,et al.  Segmentation of Brain MR Images Using an Ant Colony Optimization Algorithm , 2009, 2009 Ninth IEEE International Conference on Bioinformatics and BioEngineering.

[60]  N Alamelumangai.,et al.  PSO Aided Neuro Fuzzy Inference System for Ultrasound Image Segmentation , 2010 .

[61]  J. Jona.  A Hybrid Swarm Optimization approach for Feature set reduction in Digital Mammograms , 2012 .