FB-DT: An improvement in the Brute Force algorithm for motifs discovery

Hübner, L. G.; Maletzke, André Gustavo; Nadai, Barbara Lepretti de; Schaefer, Ricardo Luis; Zalewski, Willian; Ferrero, Carlos Andres

doi:10.1109/tla.2017.7994804

Cited by 1 publication

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As one of the elements in the development of AI, algorithms regularly promote the optimization and innovation of technique. Brute-force search [1] finds the best solution possible but is very low even in two or three dimensions. Hill-climbing [2] usually finds the local optimum instead of the global warm.…”

Section: Introductionmentioning

confidence: 99%

An enhanced chimp optimization algorithm for continuous optimization domains

Jia

Sun

Zhang

et al. 2021

Complex Intell. Syst.

View full text Add to dashboard Cite

Chimp optimization algorithm (ChOA) is a recently proposed metaheuristic. Interestingly, it simulates the social status relationship and hunting behavior of chimps. Due to the more flexible and complex application fields, researchers have higher requirements for native algorithms. In this paper, an enhanced chimp optimization algorithm (EChOA) is proposed to improve the accuracy of solutions. First, the highly disruptive polynomial mutation is used to initialize the population, which provides the foundation for global search. Next, Spearman’s rank correlation coefficient of the chimps with the lowest social status is calculated with respect to the leader chimp. To reduce the probability of falling into the local optimum, the beetle antennae operator is used to improve the less fit chimps while gaining visual capability. Three strategies enhance the exploration and exploitation of the native algorithm. To verify the function optimization performance, EChOA is comprehensively analyzed on 12 classical benchmark functions and 15 CEC2017 benchmark functions. Besides, the practicability of EChOA is also highlighted by three engineering design problems and training multilayer perceptron. Compared with ChOA and five state-of-the-art algorithms, the statistical results show that EChOA has strong competitive capabilities and promising prospects.

show abstract

Section: Introductionmentioning

confidence: 99%