The inherent characteristics of high-dimensional feature redundancy of biomedical data lead to the “curse of dimensionality” in bioinformatics, which brings new challenges to feature selection problems. Recently, the two-stage approach combining the filter and wrapper methods has become popular for feature selection tasks. However, these two-stage or previous one-stage algorithms suffer from blindness in the setting of thresholds, and the search methods tend to fall into local optimum solutions. To this end, we propose a three-stage feature selection method that combines ReliefF and Particle swarm optimization as a specific case, called TS-RePSO, including the filter stage, grouping stage, and wrapper stage. Specifically, in the filter stage, ReliefF is utilized to compute the weights of the features and sort them in descending order. In the grouping stage, the ranked features are grouped based on the density equalization strategy so that the weight of groups in all groups is equal. In the wrapper stage, the proposed grouping PSO is employed to search for the grouped features and select them according to the in-group and out-group evaluation strategies. Extensive experiments are conducted on 5 benchmark datasets and 6 real-world datasets, and experiment results show that the proposed method achieves the best performance.
Community discovery (CD) under complex networks is a hot discussion issue in network science research. Recently, many evolutionary methods have been introduced to detect communities of networks. However, evolutionary optimization-based community discovery still suffers from two problems. First, the initialization population quality of the current evolutionary algorithm is not good, resulting in slow convergence speed, and the final performance needs to be further improved. Another important issue is that current methods of CD have inconsistent network detection performance at different scales, showing a dramatic drop as the network scale increases. To address such issues, this paper proposes an algorithm based on the novel initial method and improved gray wolf optimization (NIGWO) to tackle the above two problems at the same time. In this paper, a novel initialization strategy is proposed to generate a high-quality initial population and greatly accelerate the convergence speed of population evolution. The strategy effectively fused the elite substructure of the community and different features based on the dependency and other features among nodes. Moreover, an improved GWO is presented with two new search strategies. An improved hunting prey stage is proposed to retain the excellent substructures of populations and quickly improve the community structure. Furthermore, new mutation strategies from node level to community level are designed in an improved encircling prey stage. Specifically, boundary nodes are mutated according to a proposed function to improve the search efficiency and save the computation assumption. Numerous experiments have proven our method obtains more excellent performance in most networks compared with 11 state-of-the-art algorithms.
22 August 2025 in Swarm and Evolutionary Computation