Next Article in Journal
Multiple-Attribute Decision Making ELECTRE II Method under Bipolar Fuzzy Model
Previous Article in Journal
A QUBO Model for the Traveling Salesman Problem with Time Windows
Open AccessArticle

Enhancing Backtracking Search Algorithm using Reflection Mutation Strategy Based on Sine Cosine

by Chong Zhou 1,2, Shengjie Li 1,2, Yuhe Zhang 1,2, Zhikun Chen 3 and Cuijun Zhang 1,2,*
1
School of Information Engineering, Hebei GEO University, Shijiazhuang 050031, China
2
Laboratory of Artificial Intelligence and Machine Learning, Hebei GEO University, Shijiazhuang 050031, China
3
College of Resources and Environment, Beibu Gulf University, Qinzhou 535011, China
*
Author to whom correspondence should be addressed.
Algorithms 2019, 12(11), 225; https://doi.org/10.3390/a12110225
Received: 17 September 2019 / Revised: 24 October 2019 / Accepted: 24 October 2019 / Published: 28 October 2019
(This article belongs to the Special Issue Hybrid Intelligent Algorithms)
Backtracking Search Algorithm (BSA) is a younger population-based evolutionary algorithm and widely researched. Due to the introduction of historical population and no guidance toward to the best individual, BSA does not adequately use the information in the current population, which leads to a slow convergence speed and poor exploitation ability of BSA. To address these drawbacks, a novel backtracking search algorithm with reflection mutation based on sine cosine is proposed, named RSCBSA. The best individual found so far is employed to improve convergence speed, while sine and cosine math models are introduced to enhance population diversity. To sufficiently use the information in the historical population and current population, four individuals are selected from the historical or current population randomly to construct an unit simplex, and the center of the unit simplex can enhance exploitation ability of RSCBSA. Comprehensive experimental results and analyses show that RSCBSA is competitive enough with other state-of-the-art meta-heuristic algorithms. View Full-Text
Keywords: evolutionary algorithm; backtracking search algorithm; reflection mutation; sine cosine; unit simplex evolutionary algorithm; backtracking search algorithm; reflection mutation; sine cosine; unit simplex
Show Figures

Figure 1

MDPI and ACS Style

Zhou, C.; Li, S.; Zhang, Y.; Chen, Z.; Zhang, C. Enhancing Backtracking Search Algorithm using Reflection Mutation Strategy Based on Sine Cosine. Algorithms 2019, 12, 225.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop