Dynamic Multi-Swarm Differential Learning Quantum Bird Swarm Algorithm and Its Application in Random Forest Classification Model

Bird swarm algorithm is one of the swarm intelligence algorithms proposed recently. However, the original bird swarm algorithm has some drawbacks, such as easy to fall into local optimum and slow convergence speed. To overcome these short-comings, a dynamic multi-swarm differential learning quantum bird swarm algorithm which combines three hybrid strategies was established. First, establishing a dynamic multi-swarm bird swarm algorithm and the differential evolution strategy was adopted to enhance the randomness of the foraging behavior's movement, which can make the bird swarm algorithm have a stronger global exploration capability. Next, quantum behavior was introduced into the bird swarm algorithm for more efficient search solution space. Then, the improved bird swarm algorithm is used to optimize the number of decision trees and the number of predictor variables on the random forest classification model. In the experiment, the 18 benchmark functions, 30 CEC2014 functions, and the 8 UCI datasets are tested to show that the improved algorithm and model are very competitive and outperform the other algorithms and models. Finally, the effective random forest classification model was applied to actual oil logging prediction. As the experimental results show, the three strategies can significantly boost the performance of the bird swarm algorithm and the proposed learning scheme can guarantee a more stable random forest classification model with higher accuracy and efficiency compared to others.

[1]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[2]  Hu Peng,et al.  Best neighbor-guided artificial bee colony algorithm for continuous optimization problems , 2018, Soft Comput..

[3]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[4]  Xin-She Yang,et al.  Swarm intelligence based algorithms: a critical analysis , 2013, Evolutionary Intelligence.

[5]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[6]  Zhijian Wu,et al.  Enhancing differential evolution with random neighbors based strategy , 2017, J. Comput. Sci..

[7]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search , 2005, 2005 IEEE Congress on Evolutionary Computation.

[8]  A. Tricco,et al.  Impact of crisis resource management simulation-based training for interprofessional and interdisciplinary teams: A systematic review , 2015, Journal of interprofessional care.

[9]  Guoliang Liu,et al.  Optimisation algorithms for spatially constrained forest planning , 2006 .

[10]  Haibin Duan,et al.  Edge-based target detection for unmanned aerial vehicles using competitive Bird Swarm Algorithm , 2018, Aerospace Science and Technology.

[11]  S. Borson,et al.  The Mini‐Cog: a cognitive ‘vital signs’ measure for dementia screening in multi‐lingual elderly , 2000, International journal of geriatric psychiatry.

[12]  MirjaliliSeyedali,et al.  Grasshopper Optimisation Algorithm , 2017 .

[13]  Yonggang Chen,et al.  Dynamic multi-swarm differential learning particle swarm optimizer , 2017, Swarm Evol. Comput..

[14]  Dunwei Gong,et al.  Environment Sensitivity-Based Cooperative Co-Evolutionary Algorithms for Dynamic Multi-Objective Optimization , 2018, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[15]  S. Reeves,et al.  Twelve tips for a successful interprofessional team-based high-fidelity simulation education session , 2014, Medical teacher.

[16]  Zhijian Wu,et al.  Firefly Algorithm With Luciferase Inhibition Mechanism , 2019, IEEE Access.

[17]  Yang Yang,et al.  Hierarchical differential evolution algorithm combined with multi-cross operation , 2019, Expert Syst. Appl..

[18]  E. Anderson,et al.  20 Years Beyond the Crossroads: The Path to Interprofessional Education at U.S. Dental Schools. , 2015, Journal of dental education.

[19]  Kewen Xia,et al.  Attribute Reduction Based on Consistent Covering Rough Set and Its Application , 2017, Complex..

[20]  Huan Yang,et al.  Ensemble prediction-based dynamic robust multi-objective optimization methods , 2019, Swarm Evol. Comput..

[21]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[22]  Hu Peng,et al.  Multi-strategy brain storm optimization algorithm with dynamic parameters adjustment , 2020, Applied Intelligence.

[23]  Alex Brown,et al.  Effectiveness of chronic care models: opportunities for improving healthcare practice and health outcomes: a systematic review , 2015, BMC Health Services Research.

[24]  Marko Beko,et al.  Designing Convolutional Neural Network Architecture by the Firefly Algorithm , 2019, 2019 International Young Engineers Forum (YEF-ECE).

[25]  V. Curran,et al.  A longitudinal study of the effect of an interprofessional education curriculum on student satisfaction and attitudes towards interprofessional teamwork and education , 2009, Journal of interprofessional care.

[26]  Diane Podsiadlo,et al.  The Timed “Up & Go”: A Test of Basic Functional Mobility for Frail Elderly Persons , 1991, Journal of the American Geriatrics Society.

[27]  Bharti Suri,et al.  Particle Swarm and Genetic Algorithm applied to mutation testing for test data generation: A comparative evaluation , 2020, J. King Saud Univ. Comput. Inf. Sci..

[28]  Steven R Simon,et al.  Web-Based Learning Versus Standardized Patients For Teaching Clinical Diagnosis: A Randomized, Controlled, Crossover Trial , 2006, Teaching and learning in medicine.

[29]  Bo Shen,et al.  A novel swarm intelligence optimization approach: sparrow search algorithm , 2020 .

[30]  Brian T. Austin,et al.  Organizing care for patients with chronic illness. , 1996, The Milbank quarterly.

[31]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[32]  Milan Tuba,et al.  Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems , 2014, Neurocomputing.

[33]  Yu Liu,et al.  A new bio-inspired optimisation algorithm: Bird Swarm Algorithm , 2016, J. Exp. Theor. Artif. Intell..

[34]  G. Brattebø,et al.  Learning by viewing versus learning by doing: A comparative study of observer and participant experiences during an interprofessional simulation training , 2017, Journal of interprofessional care.

[35]  A. Darzi,et al.  Systematic review of the application of the plan–do–study–act method to improve quality in healthcare , 2013, BMJ quality & safety.

[36]  A. Machin,et al.  Interprofessional service improvement learning and patient safety: a content analysis of pre-registration students' assessments. , 2014, Nurse education today.

[37]  M. Holiday-Goodman,et al.  Interprofessional Education in Introductory Pharmacy Practice Experiences at US Colleges and Schools of Pharmacy , 2012, American Journal of Pharmaceutical Education.

[38]  Milan Tuba,et al.  Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators , 2012 .

[39]  Liu Yian,et al.  Separation of Signals with Same Frequency Based on Improved Bird Swarm Algorithm , 2018, 2018 17th International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES).

[40]  Ma Li,et al.  CURE-SMOTE algorithm and hybrid algorithm for feature selection and parameter optimization based on random forests , 2017, BMC Bioinformatics.

[41]  F. Lateef Simulation-based learning: Just like the real thing , 2010, Journal of emergencies, trauma, and shock.

[42]  Renhuan Yang,et al.  Parameter estimation for chaotic systems using improved bird swarm algorithm , 2017 .

[43]  Rainer Storn,et al.  Differential evolution design of an IIR-filter , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[44]  Milan Tuba,et al.  Resource Scheduling in Cloud Computing Based on a Hybridized Whale Optimization Algorithm , 2019, Applied Sciences.

[45]  Yaozong Liu,et al.  DPRF: A Differential Privacy Protection Random Forest , 2019, IEEE Access.

[46]  Shengxiang Yang,et al.  A Similarity-Based Cooperative Co-Evolutionary Algorithm for Dynamic Interval Multiobjective Optimization Problems , 2020, IEEE Transactions on Evolutionary Computation.

[47]  Kyung-shik Shin,et al.  Genetic algorithm-optimized multi-channel convolutional neural network for stock market prediction , 2019, Neural Computing and Applications.

[48]  Courtney West,et al.  Implementation of interprofessional education (IPE) in 16 U.S. medical schools: Common practices, barriers and facilitators. , 2016, Journal of interprofessional education & practice.

[49]  Yanbin Liu,et al.  A hybrid quantum-based PIO algorithm for global numerical optimization , 2018, Science China Information Sciences.

[50]  Xiaojun Wu,et al.  Quantum-Behaved Particle Swarm Optimization: Analysis of Individual Particle Behavior and Parameter Selection , 2012, Evolutionary Computation.

[51]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[52]  Milan Tuba,et al.  Performance of Elephant Herding Optimization and Tree Growth Algorithm Adapted for Node Localization in Wireless Sensor Networks , 2019, Sensors.

[53]  R. Spitzer,et al.  Validation and utility of a self-report version of PRIME-MD: the PHQ primary care study. Primary Care Evaluation of Mental Disorders. Patient Health Questionnaire. , 1999, JAMA.

[54]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[55]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..