Search

Multi-leader comprehensive learning particle swarm optimiser possesses strong exploitation ability, by randomly selecting and assigning best-ranked particles as leaders during optimisation. However, it lacks the ability to preserve diversity by mainly focusing on exploitation, and adopting random selection to choose leaders also hinders its performance. To overcome these deficiencies, an improved multi-leader comprehensive learning particle swarm optimiser is proposed based on Karush-Kuhn-Tucker proximity measure and Gravitational Search Algorithm. Karush-Kuhn-Tucker proximity measure is employed to determine the best-ranked particles' contribution to the swarm's convergence to influence their selection as guides for other particles. Gravitational Search Algorithm is introduced to preserve the algorithm's ability to maintain diversity. To curb premature convergence and particles getting trapped in a local optimum, an adaptive reset velocity strategy is incorporated to activate stagnated particles. Some benchmark test functions are employed to compare the proposed algorithm with seven other peer algorithms. The results verify that our proposed algorithm possesses a better capability to elude local optima with faster convergence than other algorithms. Furthermore, to prove the efficacy of the application of our proposed algorithm in real-life, the algorithms are used to train a Feedforward neural network for epilepsy detection, of which our proposed algorithm outperforms the others. [ABSTRACT FROM AUTHOR]

The diversity of the population is a key factor for particle swarm optimisation (PSO) when dealing with most optimisation problems. The best previously visited positions of each particle are the exemplar in PSO to guide particle swarm to search, and the diversity of the population can be controlled by these best previously visited positions. Base on this idea of to control the diversity of population to improve the performance of PSO, this paper proposes a novel PSO with mutation breeding (MBPSO), which performs a mutation breeding operation periodically, to control the diversity of the population to improve the global optimisation ability. The mutation breeding operation can be divided into two steps: breeding and mutation. The breeding step is to replace all of best previously visited positions of each particle with the global best previously visited position, and the mutation step is to perform a mutation operation for those new generated best previously visited positions. In addition, we adopt a new updating mechanism of the global best previously position to avoid falling into local optimum. The experimental results on a suit of benchmark functions verifies that the proposed PSO is a competitive algorithm when compare with other PSO variants. [ABSTRACT FROM AUTHOR]

Feature selection is an important task to improve the classifier's accuracy and to decrease the problem size. A number of methodologies have been presented for feature selection problems using metaheuristic algorithms. In this paper, an improved self-adaptive inertia weight particle swarm optimisation with local search and combined with C4.5 classifiers for feature selection algorithm is proposed. In this proposed algorithm, the gradient base local search with its capacity of helping to explore the feature space and an improved self-adaptive inertia weight particle swarm optimisation with its ability to converge a best global solution in the search space. Experimental results have verified that the SIW-APSO-LS performed well compared with other state of art feature selection techniques on a suit of 16 standard data sets. [ABSTRACT FROM AUTHOR]

As an evolutionary computing technique, particle swarm optimization (PSO) has good global search ability, but the swarm can easily lose its diversity, leading to premature convergence. To solve this problem, an improved self-inertia weight adaptive particle swarm optimization algorithm with a gradient-based local search strategy (SIW-APSO-LS) is proposed. This new algorithm balances the exploration capabilities of the improved inertia weight adaptive particle swarm optimization and the exploitation of the gradient-based local search strategy. The self-inertia weight adaptive particle swarm optimization (SIW-APSO) is used to search the solution. The SIW-APSO is updated with an evolutionary process in such a way that each particle iteratively improves its velocities and positions. The gradient-based local search focuses on the exploitation ability because it performs an accurate search following SIW-APSO. Experimental results verified that the proposed algorithm performed well compared with other PSO variants on a suite of benchmark optimization functions. [ABSTRACT FROM AUTHOR]