Improved Backtracking Search Algorithm Based on Population Control Factor and Optimal Learning Strategy
Joint Authors
Zhao, Lei
Jia, Zhicheng
Chen, Lei
Guo, Yanju
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-07-24
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
Backtracking search algorithm (BSA) is a relatively new evolutionary algorithm, which has a good optimization performance just like other population-based algorithms.
However, there is also an insufficiency in BSA regarding its convergence speed and convergence precision.
For solving the problem shown in BSA, this article proposes an improved BSA named COBSA.
Enlightened by particle swarm optimization (PSO) algorithm, population control factor is added to the variation equation aiming to improve the convergence speed of BSA, so as to make algorithm have a better ability of escaping the local optimum.
In addition, enlightened by differential evolution (DE) algorithm, this article proposes a novel evolutionary equation based on the fact that the disadvantaged group will search just around the best individual chosen from previous iteration to enhance the ability of local search.
Simulation experiments based on a set of 18 benchmark functions show that, in general, COBSA displays obvious superiority in convergence speed and convergence precision when compared with BSA and the comparison algorithms.
American Psychological Association (APA)
Zhao, Lei& Jia, Zhicheng& Chen, Lei& Guo, Yanju. 2017. Improved Backtracking Search Algorithm Based on Population Control Factor and Optimal Learning Strategy. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-13.
https://search.emarefa.net/detail/BIM-1190028
Modern Language Association (MLA)
Zhao, Lei…[et al.]. Improved Backtracking Search Algorithm Based on Population Control Factor and Optimal Learning Strategy. Mathematical Problems in Engineering No. 2017 (2017), pp.1-13.
https://search.emarefa.net/detail/BIM-1190028
American Medical Association (AMA)
Zhao, Lei& Jia, Zhicheng& Chen, Lei& Guo, Yanju. Improved Backtracking Search Algorithm Based on Population Control Factor and Optimal Learning Strategy. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-13.
https://search.emarefa.net/detail/BIM-1190028
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1190028