Deep-Mining Backtracking Search Optimization Algorithm Guided by Collective Wisdom

Zheng Li, Zhongbo Hu, Yongfei Miao, Zenggang Xiong, Xinlin Xu and Canyun Dai

Mathematical Problems in Engineering, 2019, vol. 2019, 1-30

Abstract:

The backtracking search optimization algorithm (BSA) is a recently proposed evolutionary algorithm with simple structure and well global exploration capability, which has been widely used to solve optimization problems. However, the exploitation capability of the BSA is poor. This paper proposes a deep-mining backtracking search optimization algorithm guided by collective wisdom (MBSAgC) to improve its performance. The proposed algorithm develops two learning mechanisms, i.e., a novel topological opposition-based learning operator and a linear combination strategy, by deeply mining the winner-tendency of collective wisdom. The topological opposition-based learning operator guides MBSAgC to search the vertices in a hypercube about the best individual. The linear combination strategy contains a difference vector guiding individuals learning from the best individual. In addition, in order to balance the overall performance, MBSAgC simulates the clusterity-tendency strategy of collective wisdom to develop another difference vector in the above linear combination strategy. The vector guides individuals to learn from the mean value of the current generation. The performance of MBSAgC is tested on CEC2005 benchmark functions (including 10-dimension and 30-dimension), CEC2014 benchmark functions, and a test suite composed of five engineering design problems. The experimental results of MBSAgC are very competitive compared with those of the original BSA and state-of-the-art algorithms.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2019/2540102.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2019/2540102.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:2540102

DOI: 10.1155/2019/2540102

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().