A+ Evolutionary search algorithm and QR decomposition based rotation invariant crossover operator. (1st August 2018)

• Record Type: Journal Article
• Authors: Civicioglu, Pinar; Besdok, Erkan
• Is Part Of: Expert systems with applications. Volume 103(2018)
• Page Start: 49
• Page End: 62
• Publication Date: 2018-08-01
• Subjects: Artificial cooperative search algorithm -- Artificial bee colony algorithm -- Backtracking search optimization algorithm -- Cuckoo search algorithm -- CMAES -- Differential evolution algorithm; Expert systems (Computer science) -- Periodicals; Systèmes experts (Informatique) -- Périodiques; Electronic journals; 006.33
• DOI: 10.1016/j.eswa.2018.03.009
• Languages: English
• ISSNs: 0957-4174

Abstract

Highlights: A new evolutionary search algorithm, i.e., A+, has been introduced. A QR decomposition based orthogonal crossover operator has been presented. Five different point clouds are filtered using the newly introduced evolutionary algorithm. Abstract: The recently proposed artificial cooperative search (ACS) algorithm is a population-based iterative evolutionary algorithm (EA) for solving real-valued numerical optimization problems. It uses a rotation-invariant line recombination-based mutation strategy and rule-based crossover operator. However, it performs poorly for problems that include closely-related variables because, in these cases, generating uncorrelated feasible trial solution vectors using stochastic crossover methods is extremely difficult, and its mutation and crossover operators are also less effective. This paper adds a new QR-decomposition-based rotation-invariant search strategy to the ACS algorithm to improve its ability to solve such problems. This new, advanced ACS algorithm, called A+, has only one control parameter, α, and experimental results have shown that its performance does not strongly depend on the initial value of α . This paper also examines A+'s performance for noisy point cloud filtering, which is a complex real-world problem. The results of numerical experiments demonstrate that A+'s performance when solving numerical and real-world problems with closely-related variables is better than those of the comparison algorithms.