Plant Biology-Inspired Genetic Algorithm: Superior Efficiency to Firefly Optimizer

This chapter analytically compares the efficiency of the recent plant biology-inspired genetic algorithm (PBGA) and the firefly algorithm (FA) optimizer. The comparison is over a range of well-known critical benchmark test functions. Through statistical comparisons over the benchmark functions, the efficiency of PBGA has been evaluated versus FA as a well-known accurate meta-heuristic optimizer. Through a considerable number of Monte Carlo runs of searching for a solution by both optimizers, their performance has been statistically measured by several valid indices. In addition, the convergence curves give a visual comparison of both techniques where the stability, speed, and accuracy dominance of PBGA is clearly observable. However, in the case of benchmark function with smooth nature-like Rosenbrock, Sphere, and Dixon and Price, FA has better performance on average, while PBGA performance is still comparable to FA.

[1]  Yaochu Jin,et al.  A social learning particle swarm optimization algorithm for scalable optimization , 2015, Inf. Sci..

[2]  S. Siva Sathya,et al.  A Survey of Bio inspired Optimization Algorithms , 2012 .

[3]  Ishwar K. Sethi,et al.  Brain Action Inspired Morphological Image Enhancement , 2017 .

[4]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[5]  Katsumi Yamashita,et al.  A theoretical discussion on the foundation of Stone’s blind source separation , 2011, Signal Image Video Process..

[6]  H. Ryu,et al.  PERFORMANCE IMPROVEMENT OF CONSTANT MODULUS ALGORITHM BLIND EQUALIZER FOR 16 QAM MODULATION , 2013 .

[7]  Mohammad Reza Asharif,et al.  Medical Image Noise Suppression -- Using Mediated Morphology , 2008 .

[8]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[9]  Yu Liu,et al.  A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization , 2015, Expert Syst. Appl..

[10]  Hai Lin,et al.  A Robust and Precise Solution to Permutation Indeterminacy and Complex Scaling Ambiguity in BSS-Based Blind MIMO-OFDM Receiver , 2009, ICA.

[11]  Yong Lu,et al.  A robust stochastic genetic algorithm (StGA) for global numerical optimization , 2004, IEEE Transactions on Evolutionary Computation.

[12]  Marco Tomassini,et al.  a Survey of Genetic Algorithms , 1995 .

[13]  Mohammad Reza Asharif,et al.  Morphological adult and fetal ECG preprocessing: employing mediated morphology (医用画像) , 2008 .

[14]  Mahdi Khosravy,et al.  New crossover operators for real coded genetic algorithm (RCGA) , 2015, 2015 International Conference on Intelligent Informatics and Biomedical Sciences (ICIIBMS).

[15]  R. Reynolds,et al.  Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: a cultural algorithm approach , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[16]  Katsumi Yamashita,et al.  An Optimum pre-filter for ICA based mulit-input multi-output OFDM System , 2010, 2010 2nd International Conference on Education Technology and Computer.

[17]  Neeraj Gupta,et al.  Image Quality Assessment: A Review to Full Reference Indexes , 2019 .

[18]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[19]  Mohammad Reza Asharif,et al.  Acoustic OFDM data embedding by reversible Walsh-Hadamard transform , 2014 .

[20]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[21]  Kevin M. Passino,et al.  Bacterial Foraging Optimization , 2010, Int. J. Swarm Intell. Res..

[22]  Pablo Moscato,et al.  A New Memetic Algorithm for the Asymmetric Traveling Salesman Problem , 2004, J. Heuristics.

[23]  Katsumi Yamashita,et al.  A PDF-MATCHED SHORT-TERM LINEAR PREDICTABILITY APPROACH TO BLIND SOURCE SEPARATION , 2009 .

[24]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[25]  Nilanjan Dey Advancements in Applied Metaheuristic Computing , 2017 .

[26]  Nilanjan Dey,et al.  Firefly Algorithm for Optimization of Scaling Factors During Embedding of Manifold Medical Information: An Application in Ophthalmology Imaging , 2014 .

[27]  M. J. Mahjoob,et al.  A novel meta-heuristic optimization algorithm inspired by group hunting of animals: Hunting search , 2010, Comput. Math. Appl..

[28]  Mahdi Khosravi,et al.  Mediated morphological filters , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[29]  Marco Dorigo Ant colony optimization , 2004, Scholarpedia.

[30]  Ishwar K. Sethi,et al.  Blind components processing a novel approach to array signal processing: A research orientation , 2015, 2015 International Conference on Intelligent Informatics and Biomedical Sciences (ICIIBMS).

[31]  Fermín Alfredo Tang Montané,et al.  A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service , 2006, Comput. Oper. Res..

[32]  David E. Goldberg,et al.  A Survey of Optimization by Building and Using Probabilistic Models , 2002, Comput. Optim. Appl..

[33]  Chao Wu,et al.  Forecasting stock indices using radial basis function neural networks optimized by artificial fish swarm algorithm , 2011, Knowl. Based Syst..

[34]  Nilanjan Dey,et al.  Design of a proportional-integral-derivative controller for an automatic generation control of multi-area power thermal systems using firefly algorithm , 2019, IEEE/CAA Journal of Automatica Sinica.

[35]  Neeraj Gupta,et al.  Perceptual Adaptation of Image Based on Chevreul–Mach Bands Visual Phenomenon , 2017, IEEE Signal Processing Letters.

[36]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms in Engineering Applications , 1997, Springer Berlin Heidelberg.

[37]  Katsumi Yamashita,et al.  A Tweets Mining Approach to Detection of Critical Events Characteristics using Random Forest , 2014, Int. J. Next Gener. Comput..

[38]  Nilanjan Dey,et al.  Log Transform Based Optimal Image Enhancement Using Firefly Algorithm for Autonomous Mini Unmanned Aerial Vehicle: An Application of Aerial Photography , 2018, Int. J. Image Graph..

[39]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[40]  Neeraj Gupta,et al.  Genetic Algorithm Based on Enhanced Selection and Log-Scaled Mutation Technique , 2018 .

[41]  Katsumi Yamashita,et al.  A PDF-Matched Modification to Stone's Measure of Predictability for Blind Source Separation , 2009, ISNN.

[42]  Nilesh Patel,et al.  Evolutionary Optimization Based on Biological Evolution in Plants , 2018, KES.

[43]  Katsumi Yamashita,et al.  An Efficient ICA Based Approach to Multiuser Detection in MIMO OFDM Systems , 2009, MCSS.

[44]  Ishwar K. Sethi,et al.  Morphological Filters: An Inspiration from Natural Geometrical Erosion and Dilation , 2017 .

[45]  Tomonobu Senjyu,et al.  Particle Swarm Optimization of Morphological Filters for Electrocardiogram Baseline Drift Estimation , 2019, Applied Nature-Inspired Computing: Algorithms and Case Studies.

[46]  Nilanjan Dey,et al.  Optimization of 5.5-GHz CMOS LNA parameters using firefly algorithm , 2017, Neural Computing and Applications.

[47]  Neeraj Gupta,et al.  Computationally efficient composite transmission expansion planning: A Pareto optimal approach for techno-economic solution , 2014 .

[48]  Nilanjan Dey,et al.  Quality factor optimisation of spiral inductor using firefly algorithm and its application in amplifier , 2018, Int. J. Adv. Intell. Paradigms.

[49]  Katsumi Yamashita,et al.  Main Large Data Set Features Detection by a Linear Predictor Model , 2014 .

[50]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[51]  Nilanjan Dey,et al.  Firefly algorithm for optimized nonrigid demons registration , 2016 .