Toward Fast Niching Evolutionary Algorithms: A Locality Sensitive Hashing-Based Approach

• Published in: IEEE transactions on evolutionary computation Vol. 21; no. 3; pp. 347 - 362
• Main Authors: Yu-Hui Zhang, Yue-Jiao Gong, Hua-Xiang Zhang, Tian-Long Gu, Jun Zhang
• Format: Journal Article
• Language: English
• Published: IEEE 01.06.2017
• Subjects: Algorithm design and analysis; Evolutionary algorithm (EA); Evolutionary computation; locality sensitive hashing (LSH); Maintenance engineering; multimodal optimization; niching technique; Optimization; random projections; Sociology; Statistics; Time complexity

Niching techniques have recently been incorporated into evolutionary algorithms (EAs) for multisolution optimization in multimodal landscape. However, existing niching techniques inevitably increase the time complexity of basic EAs due to the computation of the distance matrix of individuals. In thi...