Search

Swarm Intelligence (SI) algorithms are frequently applied to tackle complex optimization problems. SI is especially used when good solutions are requested for NP hard problems within a reasonable response time. And when such problems possess a very high dimensionality, a dynamic nature, or present intrinsic complex intertwined independent variables, computational costs for SI algorithms may still be too high. Therefore, new approaches and hardware support are needed to speed up processing. Nowadays, with the popularization of GPU and multi-core processing, parallel versions of SI algorithms can provide the required performance on those though problems. This paper aims to describe the state of the art of such approaches, to summarize the key points addressed, and also to identify the research gaps that could be addressed better. The scope of this review considers recent papers mainly focusing on parallel implementations of the most frequently used SI algorithms. The use of nested parallelism is of particular interest, since one level of parallelism is often not sufficient to exploit the computational power of contemporary parallel hardware. The sources were main scientific databases and filtered accordingly to the set requirements of this literature review. [ABSTRACT FROM AUTHOR]

Parameter settings for nature-inspired optimization algorithms are essential for their effective performance. Evolutionary algorithms and swarm intelligence algorithms are prominent types of nature-inspired optimization. There are comprehensive reviews of parameter setting techniques for evolutionary algorithms. Counterparts providing an overview of parameter setting techniques for swarm intelligence algorithms are needed also. Therefore, in this paper, we provide a critical and comprehensive review, focusing in particular on dynamic parameter setting techniques. The paper describes a variety of swarm intelligence algorithms and parameter setting approaches that have been applied to them. This review simplifies the selection of parameter setting techniques for each algorithm by collecting them in a single document and classifying them under a taxonomy. Recommendations for parameter setting approach selection are provided in this review. We explore the open problems related to dynamic parameter setting techniques for swarm intelligence optimization and discuss the trade-off between run-time computation and flexibility of these algorithms. [ABSTRACT FROM AUTHOR]

Over the past few decades, there has been a surge of interest of using swarm intelligence (SI) in computer-aided optimization. SI algorithms have demonstrated their efficacy in solving various types of real-world optimization problems. However, it is impossible to find an optimization algorithm that can obtain the global optimum for every optimization problem. Therefore, researchers extensively try to improve methods of solving complex optimization problems. Many SI search algorithms are widely applied to solve such problems. ABC is one of the most popular algorithms in solving different kinds of optimization problems. However, it has a weak local search performance where the equation of solution search in ABC performs good exploration, but poor exploitation. Besides, it has a fast convergence and can therefore be trapped in the local optima for some complex multimodal problems. In order to address such issues, this paper proposes a novel hybrid ABC with outstanding local search algorithm called β-hill climbing (βHC) and denoted by ABC–βHC. The aim is to improve the exploitation mechanism of the standard ABC. The proposed algorithm was experimentally tested with parameters tuning process and validated using selected benchmark functions with different characteristics, and it was also evaluated and compared with well-known state-of-the-art algorithms. The evaluation process was investigated using different common measurement metrics. The result showed that the proposed ABC–βHC had faster convergence in most benchmark functions and outperformed eight algorithms including the original ABC in terms of all the selected measurement metrics. For more validation, Wilcoxon's rank sum statistical test was conducted, and the p values were found to be mostly less than 0.05, which demonstrates that the superiority of the proposed ABC–βHC is statistically significant. [ABSTRACT FROM AUTHOR]