arrow
Return

Nearest neighbour cuckoo search algorithm with probabilistic mutation

delete2016-12-01
delete39
PRE
AI
L
Lijin Wang
Y
Yiwen Zhong
尹义龙 cover
尹义龙 (Yilong Yin) *
DOI:10.1016/j.asoc.2016.08.021delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this study, we present a nearest neighbour cuckoo search algorithm with probabilistic mutation, called NNCS. In the proposed approach, the nearest neighbour strategy is utilized to select guides to search for new solutions by using the nearest neighbour solutions instead of the best solution obtained so far. In the proposed strategy, we respectively employ a solution-based and a fitness-based similar metrics to select the nearest neighbour solutions for implementation. Furthermore, the probabilistic mutation strategy is used to control the new solutions learn from the nearest neighbour ones in partial dimensions only. In addition, the nearest neighbour strategy helps the best solution participate in searching too. Extensive experiments, which are carried on 20 benchmark functions with different properties, demonstrate the improvement in effectiveness and efficiency of the nearest neighbour strategy and the probabilistic mutation strategy. (C) 2016 Elsevier B.V. All rights reserved.
Keywords:
Cuckoo search algorithm
Nearest neighbour
Solution-based similar metric
Fitness-based similar metric
Probabilistic mutation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

S
shandong university
Scholars:
9.4W
Papers: 6.4W
Citations: 94