A Symbiotic Organisms Search Algorithm With Memory Guidance for Global Optimization Problems

Symbiotic organisms search (SOS) algorithm is a nature-inspired meta-heuristic algorithm, which has been successfully applied to solve a large number of problems of different areas. In this work, a novel modified variant of SOS with a memory strategy and good-point set (GMSOS) is proposed to improve the properties of exploration and exploitation. For improving the population diversity and the search capability of the SOS algorithm, the good point set theory rather than random selection is used to generate the initial population, and the memory strategy is adopted in three phases of the SOS algorithm, which aims at maintaining the trade-off between exploration and exploitation effectively, and preventing the current best solution from getting trapped into local optima. The performance of the proposed version of SOS is tested on standard benchmark functions with different characteristics and real-world problems. The numerical and statistical results on these applications demonstrate the competitive ability of the proposed algorithm as compared to other popular algorithms available in the literature.

Research on Financial Early-warning based on GIHS Improved BP_AdaBoost Algorithm

To improve the accuracy of the financial early warning of the company, aiming at defects of slow learning speed, trapped in local solution and inaccurate operating result of the traditional BP neural network with random initial weights and thresholds, a parallel ensemble learning algorithm based on improved harmony search algorithm using good point set (GIHS) optimize the BP_Adaboost is proposed. Firstly, the good-point set is used to construct a more high quality initial harmony library, and it adjusts the parameters dynamically during the search process and generates several solutions in each iteration so as to make full use of information of harmony memory to improve the global search ability and convergence speed of algorithm. Secondly, ten financial indicators are chosen as the inputs of BP neural network value, and GIHS algorithm and BP neural network are combined to construct the parallel ensemble learning algorithm to optimize BP neural network initial weights value and output threshold value. Finally, many of these weak classifier is composed as strong classifier through the AdaBoost algorithm. The improved algorithm is validated in the company's financial early warning. Simulation results show that the performance of GIHS algorithm is better than the basic HS and IHS algorithm, and the GIHS-BP_AdaBoost classifier has higher classification and prediction accuracy.

Research on Clustering Method of Improved Glowworm Algorithm Based on Good-Point Set

As an important data analysis method in data mining, clustering analysis has been researched extensively and in depth. Aiming at the limitation of K-means clustering algorithm that it is sensitive to the distribution of initial clustering center, Glowworm Swarm Optimization (GSO) Algorithm is introduced to solve clustering problems. Firstly, this paper introduces the basic ideas of GSO algorithm, K-means algorithm, and good-point set and analyzes the feasibility of combining them for clustering optimization. Next, it designs a clustering method of improved GSO algorithm based on good-point set which combines GSO algorithm and classical K-means algorithm together, searches data object space, and provides initial clustering centers for K-means algorithm by means of improved GSO algorithm and thus obtains better clustering results. Major improvement of GSO algorithm is to optimize the initial distribution of glowworm swarm by introducing the theory and method of good-point set. Finally, the new clustering algorithm is applied to UCI data sets of different categories and numbers for clustering test. The advantages of the improved clustering algorithm in terms of sum of squared errors (SSE), clustering accuracy, and robustness are explained through comparison and analysis.

A Novel Hybrid Multi-Objective Population Migration Algorithm

This paper presents a multi-objective co-evolutionary population migration algorithm based on Good Point Set (GPSMCPMA) for multi-objective optimization problems (MOP) in view of the characteristics of MOPs. The algorithm introduces the theory of good point set (GPS) and dynamic mutation operator (DMO) and adopts the entire population co-evolutionary migration, based on the concept of Pareto nondomination and global best experience and guidance. The performance of the algorithm is tested through standard multi-objective functions. The experimental results show that the proposed algorithm performs much better in the convergence, diversity and solution distribution than SPEA2, NSGA-II, MOPSO and MOMASEA. It is a fast and robust multi-objective evolutionary algorithm (MOEA) and is applicable to other MOPs.