2011 | OriginalPaper | Chapter
Improvement of the Performance of QEA Using the History of Search Process and Backbone Structure of Landscape
Authors : M. H. Tayarani N., M. Beheshti, J. Sabet, M. Mobasher, H. Joneid
Published in: Innovative Computing Technology
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In order to improve the exploration ability of Quantum Evolutionary Algorithm (QEA) and helping the algorithm to escape from local optima, this paper proposes a novel operator which uses the history of search process during the previous iterations to lead the q-individuals toward better parts of the search space. In the proposed method, in each iteration the history of the solutions is stored in a set called the history set. The history of solutions contains some information about the fitness landscape and the structure of better and worse solutions. This paper proposes a new operator which exploits this information to make a figure about the backbone structure of the fitness landscape and lead the q-individuals to search better parts of the search space. The proposed algorithm is tested on Knapsack Problem, Trap Problem, Max-3-Sat Problem and 13 Numerical Benchmark functions. Experimental results show better performance for the proposed algorithm than the original version of QEA.