Search

As the generalization of fuzzy covering, fuzzy β covering can effectively deal with uncertain information in hybrid data. Swarm intelligence algorithm has unique advantages in feature selection. This paper proposes a novel cooperative swarm intelligence feature selection method for hybrid data based on fuzzy β covering and fuzzy self-information. First, the parameterized fuzzy β neighborhood and fuzzy decision in a fuzzy β covering decision information system are defined, and the lower and upper fuzzy approximations are further studied. Fuzzy rough set model exclusively focuses on the information derived from the lower fuzzy approximation within a decision. In actual circumstances, the uncertainty of fuzzy information is linked to not only the lower fuzzy approximation but also the upper fuzzy approximation. Then, by incorporating the lower and upper fuzzy approximations of a decision, fuzzy self-information and relative fuzzy self-information are introduced as two evaluation indicators of feature selection. Next, a forward feature selection algorithm based on heuristic search strategy is designed by means of these two evaluation indicators. Moreover, in order to effectively explore feature subsets to a greater extent, a cooperative swarm intelligent feature selection algorithm based on random search strategy is also designed by combining particle swarm optimization algorithm and cuckoo search algorithm. Finally, an array of experiments is executed to compare two designed algorithms with five other existing feature selection algorithms. Experimental results show that these two designed algorithms achieve a high feature selection rate while improving the classification accuracy of the raw data. [ABSTRACT FROM AUTHOR]

Solving nonlinear equation systems (NESs) is one of the most important tasks in numerical computing. The NESs usually have multiple roots, and quickly locating their roots in a single algorithm run with a limited number of iterations has always been the algorithm improvement direction. In order to further enhance the efficiency of the existing methods, a density clustering-based differential evolution algorithm (DCDE) for the NESs problem solving is proposed in this paper. Firstly, density-based spatial clustering of applications with noise (DBSCAN) is used to divide the population into clusters and noises, which provides a better direction for population evolution. Secondly, a cluster evaluation factor is proposed, which not only divides the clusters into excellent clusters and non-excellent clusters, but also prevents the migration of excellent clusters and maintain the diversity of populations. Then, a migration strategy and individual generation mechanism are proposed to guide non-excellent clusters to migrate to promising regions. Finally, combined with an archive technique, the individuals which satisfy the solution requirements are archived and randomly initialized to further improve population diversity. To verify the effectiveness of the proposed algorithm, comparative experimental results of the propsoed DCDE with other state-of-the-art algorithms for thirty NESs problems solving show that the proposed DCDE is the most effective algorithm to locate more roots in a single run. [ABSTRACT FROM AUTHOR]

Large-scale multiobjective optimization problems (LSMOPs) have exponential growth in the search space as the decision variables increase, and the vast search space poses a challenge to the performance of multiobjective evolutionary algorithms (MOEAs). Many current large-scale MOEAs need to consume a large amount of computational resources to get good performance. This paper proposes a two-stage direction-guided evolutionary algorithm for large-scale multiobjective optimization (LMOEA-S2D) to balance the performance and computational resource overhead. The algorithm exploits the Pareto-optimality property of domination and the diversity-preserving property of decomposition to optimize the performance in the two stages, respectively, and designs a corresponding direction-guided mechanism to improve search efficiency. LMOEA-S2D designs global direction search and local direction search in the domination-based stage for efficient exploitation to accelerate population convergence. To promote greater population diversity, a hybrid direction search was devised to aid diversity exploration in the decomposition-based stage, and this facilitates even distribution of candidate solutions across the Pareto optimal frontier. LMOEA-S2D is compared with five state-of-the-art large-scale MOEAs on some large-scale multiobjective test suites with 100 to 5,000 decision variables. The experimental results show that LMOEA-S2D significantly outperformed all compared algorithms under limited computational resources. [ABSTRACT FROM AUTHOR]

Clustering, as an essential technique in unsupervised learning, plays a pivotal role in the fields of data mining and machine learning. However, the classic K -means clustering algorithm has intrinsic drawbacks such as sensitivity to initial cluster centers, susceptibility to a local optimal solution, and challenges in handling data uncertainty. To address these problems, this paper proposes an artificial hummingbird algorithm (AHA)-based three-way K -means clustering algorithm, called AHA-3WKM. First, AHA is introduced to address the problems of sensitivity to initial cluster centers and local optima. Second, a fitness function of AHA is specifically constructed to find the best initial clustering centers so that the hummingbirds can search for high-quality food sources, i.e., the global optimum cluster centers. Third, a three-way clustering approach is utilized to capture information about data uncertainty. In this way, the results of clustering are divided into three distinct regions based on the relationship between objects and clusters. The experimental results demonstrate that AHA-3WKM has good performance, and enhances the stability and the accuracy of clustering results. • AHA is introduced to address the problems of the sensitivity to initial cluster centers and the proneness to local optima. Hummingbirds are treated as data points, which dynamically update their strategies and effectively find the optimal cluster centers during multiple iterations. • A fitness function is designed based on the clustering principle of "birds of a feather flock together", with the aim of simplifying calculations, which enhances the specificity and practicality of K-means algorithm. • An AHA-based three-way K-means clustering algorithm (i.e., AHA-3WKM) is proposed. The clustering process is initialized with cluster centers optimized by AHA, and the results are represented in three regions, which can capture the uncertainty within the datasets. [ABSTRACT FROM AUTHOR]

• First introduced PD control theory for optimizing learning rate in CNN models. • Designed of innovative center selection and elite guidance strategies. • Developed an efficient enhanced battle royale algorithm(EBRO). • Proposed a new EBRO-ICNN model for air quality prediction. PM 2.5 concentration predictions can provide air pollution control, management, and early warning. However, the PM 2.5 data with high-dimensionality, complexity, and dynamics pose a great challenge to achieve optimal prediction results. Convolutional Neural Networks (CNNs) has unique advantages in processing complex data and contributes to state-of-the-art performances. However, designing the architecture and selecting the learning rate for CNN are time-consuming and requires prior knowledge. Evolutionary algorithms, with the advantages of global convergence, ergodicity, robustness and adaptability, are the most commonly used methods to design the optimal framework for CNNs. Therefore, to improve the predictive performance of CNNs, this paper proposes an improved CNN method (EBRO-ICNN) which employs the enhanced battle royale optimization (EBRO) algorithm and proportional-derivative (PD) control. Firstly, the EBRO algorithm with multistrategy collaborative optimization is introduced, and validated by CEC2017 benchmark functions, which demonstrates EBRO strong global exploration capability, fast convergence speed, and low time complexity. Next, PD control is applied to adjust the learning rate of CNN (ICNN) dynamically, which improves the efficiency and stability of the network training process. At the same time, the ICNN model is optimized using the EBRO algorithm, which can reduce the human interference, generate the optimal framework automatically and enhance the prediction accuracy effectively. Finally, a private air quality dataset and two public datasets are utilized to evaluate the performance of the EBRO-ICNN model, considering 3 error evaluation metrics and 7 prediction comparison models. The experimental results demonstrate that the EBRO-ICNN model exhibits great accuracy and stability. [ABSTRACT FROM AUTHOR]

• An improved gaining-sharing knowledge-based algorithm named MSGSK is proposed. • A parameter adjustment strategy is developed to adjust relative parameters of MSGSK. • A backtracking differential mutation strategy is designed to enrich the population diversity. • A strategy selection mechanism is presented to integrate the former two strategies. • MSGSK extracts more accurate parameters for five PV models. The determination of photovoltaic (PV) model parameters has essential theoretical and practical significance for the performance evaluation, power monitoring, and power generation efficiency calculation of PV systems. In this paper, a multi-strategy gaining-sharing knowledge-based algorithm (MSGSK) is developed to determine these parameters. In our previous work, it has been demonstrated that gaining-sharing knowledge-based algorithm (GSK) is well suited for solving the concerned problem. To enhance its performance, a parameter adjustment strategy is developed to adjust the knowledge rate and knowledge ratio of GSK. Besides, a backtracking differential mutation strategy by combining the mutation scheme of differential evolution and the updating scheme of backtracking search optimization algorithm is developed to enrich the population diversity. Furthermore, a strategy selection mechanism is introduced to integrate the former two strategies to balance exploration and exploitation in different stages of the evolutionary process. The suggested MSGSK algorithm is applied to five PV cases (SDM, DDM, Photowatt-PW201, STM6-40/36, and STP6-120/36). From the experimental data, it can be observed that MSGSK extracts the PV model parameters more precisely than the basic GSK. Furthermore, it exhibits faster convergence speed and higher accuracy compared to other advanced algorithms found in the literature. [ABSTRACT FROM AUTHOR]

• Equity value and debt maturity make this portfolio more complete by using KMV model. • The objectives of the proposed portfolio include order moments and default distance. • Improved NSGA-III with chaos map is developed to solve five-objective optimization. • Static penalty is transformed the constrained optimization to unconstrained problem. • CNN-BiLSTM is firstly used to predict trend when selecting stocks. Portfolio management is a critical aspect of investment strategies, with the goal to balance the low-risk and high-return investments. Despite this, existing portfolios frequently overlook the integration of stock selection outcomes and underutilize data from listed companies, leading to suboptimal portfolio performance. Addressing these shortcomings, this paper introduces a hybrid system involving stock selection and portfolio optimization. In stock selection, the system employs a combination of convolutional neural network and bi-directional recurrent neural network to predict stock trends. This approach enables the identification of stocks likely to appreciate in value, setting the stage for their inclusion in the subsequent optimization process. For portfolio optimization, the study formulates a five-objective optimization problem that incorporates mean, variance, skewness, kurtosis, and distance-to-default as key considerations. To solve the many-objective constrained optimization problem, an advanced strategy employing a static penalty function and an improved Non-dominated Sorting Genetic Algorithm III (NSGA-III) based on tent chaotic mapping is utilized. The efficacy of the proposed hybrid system is rigorously tested through three sets of ablation experiments alongside two discussions focused on its robustness and computational efficiency. The findings from these investigations reveal that the hybrid system outperforms traditional approaches, reducing risks and improving returns for investors. [ABSTRACT FROM AUTHOR]

As a new technology for model compression, self-knowledge distillation (SKD) avoids the large computational overhead of training the teacher model seen with traditional knowledge distillation. However, existing SKD methods pay attention to the knowledge transfer between deep and shallow layers of the network but ignore the mutual learning between shallow branches. This paper proposes a many-objective evolutionary self-knowledge distillation framework (MaOESKD) to guide the knowledge fusion between branches in the SKD neural network. This framework embeds an optimization module and a temporary branch into the multi-branch SKD network. The optimization module includes a many-objective adaptive weight optimization model (MaAWOM) and an many evolutionary optimization algorithm based on multi-strategy consensus mechanism (MaOEA-MCM); meanwhile, the temporary branch performs linear weighted fusion. In the MOBWOM, the weight of different branches in knowledge fusion is taken as the decision variable, and the mutual information, covariance, KL divergence between branch output features, and the total information of each branch are taken as the optimization objective. The MSCMEA integrates several state-of-the-art individual selection strategies in the field of evolutionary algorithms. It includes shift density estimation (SDE), penalized boundary intersection (PBI), balanced fitness estimation (BFE), and adaptive position transformation (APT). The accuracy of MOESKD achieves 99.70, 95.74 and 78.21 in MNIST, CIFAR-10 and CIFAR-100. [ABSTRACT FROM AUTHOR]

The hardly dominated boundary (HDB) is a common feature of multi-objective optimization problems (MOPs). Previous studies have proposed several multi-objective evolutionary algorithms (MOEAs) to deal with the problem characterized by HDBs. Nevertheless, these methods lack consideration of the evolutionary status, potentially resulting in low efficiency when addressing problems that entail a confluence of HDB and other intricate characteristics. This paper proposes an MOEA with evolutionary-status-driven environmental selection (MOEA-ESD) to address such an issue. Specifically, in each generation, the current and historical information are used to evaluate the evolutionary status. Based on the estimated evolutionary status, the proposed MOEA-ESD algorithm adaptively uses three types of environmental selection: the traditional environmental selection (TES) based on Pareto-dominance and crowding distance, a convergence-first environmental selection (CFES) based on Gaussian mixture model clustering, and a diversity-first environmental selection (DFES) based on outlier detection and extreme solutions. In this way, inferior solutions situated on the HDB can be effectively eliminated, thereby facilitating the convergence of the population while concurrently preserving a commendable degree of diversity. Moreover, a set of new benchmark problems with different objective magnitudes and complicated Pareto sets is developed to enrich the features of HDB-MOPs and to verify the algorithm's performance. Our experimental results on 22 HDB-MOPs show the promising performance of the proposed algorithm. The source code of MOEA-ESD is available at https://github.com/CIAM-Group/EvolutionaryAlgorithm_Codes/tree/main/MOEA-ESD. [ABSTRACT FROM AUTHOR]

As a classical unsupervised learning method, the K-means algorithm selects the cluster centers randomly and calculates the mean values of the cluster's data points to generate clusters. However, its performance is susceptible to the initial cluster centers and the sparsity of the membership matrix. To overcome these limitations, in this paper, we propose a sparse K-means clustering algorithm with anchor graph regularization (SKM-AGR) for optimizing initial cluster center sensitivity and improving membership matrix sparsity. The main idea is to use the anchor graph regularization (AGR) constrained K-means models, which effectively learn the membership matrix of data points and the membership matrix of anchors. In particular, by constructing an anchor graph, the AGR term not only discovers the internal structure information of data, but also covers the data distribution. Furthermore, an alternating optimization algorithm with fast-converging is adopted to solve the optimization problems of SKM-AGR, and the computational complexity is analyzed. Extensive clustering experiments on several synthetic and benchmark datasets show that the proposed SKM-AGR method performs better than several previous methods in most cases. [ABSTRACT FROM AUTHOR]

Recently, graph data become increasingly important and larger in many fields, and many distributed graph computing systems have been proposed to deal with large-scale graphs. The graph partition algorithm is the basis of these systems. In many graph applications, a vertex updates its feature by aggregating information of its multi-order neighboring vertices, and the existing graph partition algorithms often lead to heavy communication cost. This paper proposes a graph partition algorithm to store the multi-order neighbor vertices redundantly to avoid the communication requirement. It first formulates the problem of graph partitioning with redundant multi-order neighbor vertices storage as an optimization problem, and then proposes PARN (partition algorithm with redundant multi-order neighbor) algorithm to tackle it. The PARN algorithm consists of initial partition and vertex migration based on genetic algorithm, and it classifies the vertices of a partition into primary and auxiliary vertices. The auxiliary vertices required for the primary vertices in a partition are stored in the same partition, so the primary vertices don't need to fetch the information from the other partitions. The experiment results show that the proposed algorithm is comparable to Hash, GAP, GNP, and QCLP algorithms in terms of load balance and produces fewer auxiliary vertices than these algorithms. • Formulating the graph partitioning problem with redundant storage of multi-order neighbor vertices. • Presenting a graph partitioning algorithm PARN to solve this problem. • Performing extensive experiments to show the out-performance of the proposed algorithm. [ABSTRACT FROM AUTHOR]

The paper presents a new balanced selection operator applied to the proposed Balanced Non-dominated Tournament Genetic Algorithm (B-NTGA) that actively uses archive to solve multi- and many-objective NP-hard combinatorial optimization problems with constraints. The primary motivation is to make B-NTGA more efficient in exploring Pareto Front Approximation (PFa), focusing on "gaps" and reducing some PFa regions' sampling too frequently. Such a balancing mechanism allows B-NTGA to be more adaptive and focus on less explored PFa regions. The proposed B-NTGA is investigated on two benchmark multi- and many-objective optimization real-world problems, like Thief Traveling Problem and Multi-Skill Resource-Constrained Project Scheduling Problem. The results of experiments show that B-NTGA has a higher efficiency and better performance than state-of-the-art methods. • New balanced GAP selection actively uses archive, focuses on Pareto Front 'gaps' to reduce too frequent sampling of regions. • B-NTGA bases and modifies NTGA2 (i.e., clone elimination, tournament as second selection) and adds balanced GAP selection. • B-NTGA is less time-consuming than NTGA2, uses fewer parameters, and is more efficient than NTGA2. • Experiments for NP-hard multi-objective optimization problems (TTP and MS-RCPSP) comparing B-NTGA to state-of-the-art methods. • Results of experiments showed that B-NTGA is highly effective for multi- and many-objective problems (like TTP and MS-RCPSP). [ABSTRACT FROM AUTHOR]

In the realm of practical problem-solving, multi-objective optimisation problems with redundant variables and indefinite objective functions (MOPRVIF) are becoming increasingly prevalent. MOPRVIF involve determining the optimal decision variables that optimise multiple objectives, leveraging the relational data of a set of variables and multiple objectives. For these problems, this paper focuses on the following two issues: one is the demand for a unified computational model to solve this problem; the other is how to improve the algorithm's deep intelligent search capability. In this regard, this paper designs a dual data-driven multi-objective optimisation method. The method used consisted of four parts: elimination of redundant variables (ERV), objective function construction (OFC), selection evolution operator (SEO), and multi-objective evolutionary algorithm (MOEA). MOEA was the main focus of the method. ERV is data preparation and variable selection according to multiple objectives. OFC involves constructing the relationship model between variables and objectives, and a high-accuracy model is important for guaranteeing reliable results. Furthermore, SEO can adjust the evolution operator during a deep search. This is an important guarantee for deep, intelligent search. MOEA combined OFC and SEO to form the final solution algorithm—Dual Data Driven Multi-Objective Evolutionary Algorithm (DDMOEA). DDMOEA was explored using two different disciplinary problems of drug compound optimisation and wild blueberry cultivation and benchmarks were selected. The first two problem domains are distinct. The first problem is more complex than the second; however, both encompass redundant variables and indefinite objective functions. Benchmarks are utilised independently to gauge the profound intelligent search capability. The experiments affirm that the dual data-driven optimization approach proposed in this paper is effective, practical, and scalable. • Provide a unified solution for optimisation problems with redundant variables and indefinite objective functions. • Propose a data-driven multi-objective optimisation algorithm. • Designing an adaptive optimiser to enhance the algorithm's depth search capability. [ABSTRACT FROM AUTHOR]

Rare itemsets have been studied less extensively than frequent itemsets, but have important potential applications in black swan events, like detecting anomalies. Mining rare itemsets poses two challenges: too many results may be obtained, and the process may incur a high computational overhead. To overcome these two challenges, we can attempt to mine minimal rare itemsets (MRIs) and use heuristic methods to mine approximate results instead of exact results. This paper describes a novel algorithm for mining MRIs using cross-entropy (CE). We present the modeling method for MRI-CE and introduce a progressive checking strategy that enables more MRIs to be discovered in each iteration. The discovered MRIs are then used to update a probability vector. We design two optimization strategies to improve the algorithm's performance. The adaptive sample size strategy narrows the search space as the number of iterations increases, and the crossover-based individual generation strategy improves the diversity of the samples. To evaluate the performance of MRI-CE, we select six competitive algorithms and conduct extensive experiments on publicly available datasets. The results show that the proposed algorithm is not only efficient, but also highly accurate. Furthermore, we verify the effectiveness of the two optimization strategies experimentally. [ABSTRACT FROM AUTHOR]

In this paper, a new differential evolution (DE) algorithm is presented for solving global optimization problems by guiding the individuals adaptively to explore different decision regions and setting the control parameters properly for individuals. To consolidate algorithm efficiency and preserve population diversity, we first introduce a proration-based mutation strategy. This strategy dynamically selects promising individuals from population as guiders and proportionately allocates the individuals following them based on their fitness values and unsuccessful updates. Besides, we design a multi-segment mixed parameter setting to provide suitable parameters for individuals, considering feedback information from the population, individual requirements, and parameters' interaction. Additionally, we devise an adaptive population maintaining mechanism to refresh the population by replacing individuals with higher unsuccessful updates and removing those with poor fitness values. Unlike previous DE versions, our new algorithm dynamically and appropriately explores promising areas, refines parameter suitability, and accelerates convergence by updating and removing unpromising individuals. This enhances the algorithm search efficiency and achieves a good balance between exploration and exploitation. Finally, we evaluate the proposed algorithm's performance by comparing it with 17 typical or state-of-the-art algorithms on IEEE CEC2014 and CEC2017 test suites. Experimental results indicate that the proposed algorithm is a more promising optimizer. [ABSTRACT FROM AUTHOR]

Large-volume and high-dimensional big datasets are being generated quickly. They are expected to provide data-driven solutions for various pressing challenges such as cybersecurity, credit card fraud, network intrusion detection, etc. The visual assessment of clustering tendency (VAT) family of algorithms provides an excellent tool for assessing clustering tendency and subsequent clustering of these novel datasets to extract groups and anomalies to better understand the data generation phenomenon. However, VAT and improved VAT (iVAT) algorithms are plagued with O (n 2) time and space complexity as they use Prim's algorithm for building Euclidean minimum spanning tree (EMST) of the data points, leaving it inapplicable to large datasets. This paper develops three novel time- and memory-scalable algorithms for fast computation of VAT EMST by reducing the search space of the following possible EMST edge and using an efficient data structure, the k-d tree. Next, we develop a novel approach to compute iVAT reordered dissimilarity image (RDI) in a novel memory-preserving manner using the EMST edge lengths calculated previously without having to compute memory intensive n × n VAT RDI. We experimented on several synthetic and real-life datasets to showcase that the proposed approaches can help quickly assess their clustering tendency in a memory-saving manner. We also demonstrate the applicability of the proposed methods for the anomaly detection task in large volumes of high-dimensional data. [ABSTRACT FROM AUTHOR]

Convergence analysis of multi-objective optimization algorithm has been an area of vital interest to the research community. With this regard, a number of approaches have been proposed and studied. However, these studies and developed proposals cannot cope with more than 3-dimensional optimization problems. Generally speaking, interpolation planes are formed by 3-dimension data. So, when the dimensionality of the Pareto front is more than 3, the dimensionality of Pareto front will be reduced to 3 by involving principal component analysis. This may lead to some important data being missed. Due to missing data, the formed interpolation plane is usually inaccurate and uneven. This will give rise to difficulties to evaluate the distance between the Pareto front and the optimal Pareto front. Subsequently, it is not easy to evaluate exact convergence time and with this regard the existing solutions lack general. Having this in mind, this paper develops a general convergence analysis (GCAM) for evolutionary multi-objective optimization algorithm (EMOA). In this approach, two originality aspects come to existence: one associates with the interpolation plane convergence analysis while the second concerns the improved drift analysis of evolutionary algorithm. Firstly, for more than 3-dimensional space, the dimensionality of the Pareto front set becomes reduced to 3 through a locally linear embedding. This overcomes the irregular interpolation plane problem and produce a high-quality interpolation. Secondly, this study originally analyzes the convergence of EMOA by engaging an improved drift analysis. Finally, we determine the first stopping time of EMOA by analyzing the convergence metric. The experimental results demonstrate that the proposed method exhibits better performance in comparison with CAD, CAL, and CAC. Specifically, the error proportion of SMS-EMOA, AR-MOEA, SPEA2+SDE, GFM-MOEA has been decreased by 12%, 15%, 21%, 19% and 17%, respectively. [ABSTRACT FROM AUTHOR]

Dynamic multi-objective optimization problems (DMOPs) are multi-objective optimization problems in which at least one objective and/or related parameter vary over time. The challenge of solving DMOPs is to efficiently and accurately track the true Pareto-optimal set when the environment undergoes changes. However, many existing prediction-based methods overlook the distinct individual movement directions and the available information in the objective space, leading to biased predictions and misleading the subsequent search process. To address this issue, this paper proposes a prediction method called IMDMOEA, which relies on cluster center points and induced mutation. Specifically, employing linear prediction methods based on cluster center points in the decision space enables the algorithm to rapidly capture the population's evolutionary direction and distributional shape. Additionally, to enhance the algorithm's adaptability to significant environmental changes, the induced mutation strategy corrects the population's evolutionary direction by selecting promising individuals for mutation based on the predicted result of the Pareto front in the objective space. These two complementary strategies enable the algorithm to respond faster and more effectively to environmental changes. Finally, the proposed algorithm is evaluated using the JY, dMOP, FDA, and F test suites. The experimental results demonstrate that IMDMOEA competes favorably with other state-of-the-art algorithms. [ABSTRACT FROM AUTHOR]

Filter pruning has been successfully applied in convolutional neural networks (CNN) to reduce model redundancy and speed up inference. Current pruning algorithms require setting a target value for a pruned model, which is not conducive to the rapid implementation in practical application. Firstly, for a target model, it may be necessary to pay attention to multiple performances at the same time, but it is hard to keep the best trade-off among indicators. Secondly, it is time-consuming to find a suitable model by pruning in a trial-and-error way. Therefore, this paper attempts to combine the most concerning indicators into a search target, rather than producing a model that only contains some pre-defined constraint. Specifically, the multi-object differential evolution algorithm is introduced into the search process, which is used to obtain a set of sparse structures that have taken all useful indicators into account. Then select proper sub-network to retrain from search results according to actual requirements. Experiments on multiple advanced CNN networks show that our algorithm can compress different indicators while keeping comparable or better performance than prior works. On ImageNet, pruning based on ResNet50 reduces FLOPs by 60.4%, while the accuracy of top-1 and top-5 only loses 1.09% and 0.57%, respectively. [ABSTRACT FROM AUTHOR]

Network pruning has been a hot topic in recent years, and many popular pruning methods rely on network design expertise. However, the pruning process usually involves manual intervention and can be difficult for users who lack prior knowledge. Automatic pruning using evolutionary algorithms shows great promise, but it must address the challenge of performing time-consuming model evaluations and searching through a large solution space. Dataset distillation is a technique that compresses the original dataset to decrease the cost of fine-tuning models. In this paper, we explore the potential of using the distilled dataset to exhibit a similar role as the real dataset in network pruning, and proposed the evolutionary pruning framework using distilled dataset. Specifically, the network pruning pipeline is carried out on the distilled dataset to significantly reduce the model evaluation cost, and the number of filters in the convolutional layer is directly coded to narrow the search space. In addition, a tailored evolutionary algorithm is proposed that takes the form of constrained optimization to search the most suitable pruned network. The experiments conducted on VGG16, VGG19, ResNet56, and ResNet110 demonstrate that the proposed method reduces at least 41.56% of the flops and achieves competitive results with little compromising accuracy. • Distillation dataset is first applied to network pruning. • A constrained evolutionary algorithm with double-balanced multi-branch is proposed. • Deep convolutional neural network pruning is performed using the constrained evolutionary algorithm. [ABSTRACT FROM AUTHOR]

As one of the main research tasks in software testing, automated test case generation based on path coverage (ATCG-PC) aims to achieve maximum path coverage with a minimized set of test cases. In ATCG-PC, the correlation among the dimensions of test cases is widely utilized in academia to minimize the search efforts of the search-based algorithm. Nevertheless, the information related to target path selection is not utilized, which leads to blind decision-making by the search-based algorithm during the target path selection. Therefore, this paper proposes an enhanced scatter search strategy by using opposition-based learning. An arithmetic optimization algorithm is also proposed to solve ATCG-PC based on the enhanced scatter search strategy, namely, ESSENT. The ESSENT algorithm selects the path with the lowest path entropy among the uncovered paths as the target path, and generates new test cases that cover the target path by modifying the dimensions of the existing test cases. The performance of the ESSENT algorithm is evaluated on six iFogSim subprograms and six Stanford coreNLP subprograms. Experiment results show that the ESSENT algorithm achieves a higher convergence rate than other state-of-the-art algorithms. Furthermore, it enables maximum path coverage with fewer test cases. [ABSTRACT FROM AUTHOR]

The joint order batching and picker routing problem (JOBPRP) is a combinatorial optimization problem that occurs during in the order-picking operation of warehouse management. It consists of simultaneous assignment of customer orders to batches and routing of picking operations in the batches such that the total travel distance is minimized. In this paper, we develop a memetic algorithm with fuzzy-based population control (MA-FPC) to solve the JOBPRP. MA-FPC takes advantage of the hierarchical nature of the problem to design a batch exchange crossover (BEX) operator and a two-level local improvement procedure. BEX transfers complete batches from parent solutions to offsprings. Local improvement systematically employs a combined heuristic and exact routing approach to solve the picker routing problem. Furthermore, fuzzy-based population control is used to dynamically regulate population diversity during the search, which removes individuals from or adds individuals to the population. In numerical experiments, MA-FPC significantly outperforms state-of-the-art point-based and population-based algorithms developed for the order batching problem and JOBPRP with respect to solution quality in reasonable running times. Our algorithm improves the previous best-known solutions for 57 of the 64 benchmark instances. [ABSTRACT FROM AUTHOR]

Effective gas system scheduling is vital for ensuring the safe operation and energy efficiency of steel production. However, the dynamic and cyclical nature of gas generation and consumption leads to fluctuations in gas network pressure and gas holder levels. To address this issue, this paper proposes a novel strategy for gas system scheduling based on multi-objective differential evolution. The originality lies in fully considering the workload of operators, effectively reducing the workload while ensuring gas network stability. We analyze the composition of the gas system and design a scheduling scheme. Subsequently, a novel gas holder level model based on mechanism analysis is established, which calculates the gas holder level by analyzing the volume and pressure of the gas. Then, a gas system scheduling model with a new objective function based on a multi-objective differential evolution algorithm is provided. By comparing with the two recent methods, this method reduced the number of adjustments by 13.9% and 9.75%, respectively, effectively reducing the workload while ensuring gas system stability. Through statistical analysis for eight consecutive months, the results show that this method can reduce the gas emission rate from 1.34% to 0.88%, demonstrating its correctness and effectiveness. [ABSTRACT FROM AUTHOR]

Dynamic multi-objective optimization problems (DMOPs) are multi-objective problems that are influenced by dynamically changing environmental parameters. Most current algorithms for solving DMOPs only respond to dynamic changes in the decision space or objective space and also ignore the impact of the type of DMOPs on the algorithm. The changes in the Pareto-optimal solution (POS) and Pareto-optimal front (POF) may affect the type of change in DMOPs. Therefore, this paper proposed an adaptive dynamic multi-objective evolutionary algorithm for type detection (TDA-DMOEA). First, the dynamic detection operator is designed to identify the types of dynamic problems. The Wilcoxon signed-rank test and Hyper Volume (HV) are used to detect the difference of POS and POF in two adjacent environments respectively. Then, different response strategies are designed to cope with different types of changes in DMOP. In particular, a multi-angle-based transfer learning method (MA-TL) with a closed kernel function is derived when faced with simultaneous changes in POS and POF. Finally, a comprehensive study of the commonly used benchmark set of DMOPs is presented, and the proposed algorithm achieves better performance in optimizing DMOPs. [ABSTRACT FROM AUTHOR]

• Cascaded multiresolution design is introduced into 3D convolution. • The algorithm needs to have strong anti-interference ability to light changes. • Micro-expression changes can be captured by deep attention mechanism. Virtual reality/augmented reality (VR/AR) technology is very important for meta -cosmic medicine. It is the technical link between the material world and the virtual world. The realization of face-to-face psychological diagnosis with three-dimensional holography is a difficult problem in meta -cosmic medicine. Because psychological diagnosis needs to observe rapidly changing microexpressions, it is difficult to capture them. At present, most of the research is based on two dimensions, which cannot meet the real-time reconstruction requirements of meta -universe medicine. To solve these problems, this paper introduces a 3D facial reconstruction algorithm composed of multiresolution feature fusion and attention mechanisms. It can be used for psychological assistant diagnosis of meta -cosmic medicine. First, face alignment and 3D coordinate construction of the feature point cloud are carried out through a 3D convolution coding network. After that, multiresolution cost convolution is used to extract and match the color, facial bones, and depth features of texture images. Finally, the transposed three-dimensional convolution is used to decode and output. To achieve the real-time reconstruction of psychotherapy, we designed a three-dimensional channel attention mechanism module for acceleration. This makes this method suitable for the construction of virtual doctors and virtual patients in the virtual platform of the medical universe of psychological medicine and can also complete the construction of the virtual teaching platform of the medical universe. [ABSTRACT FROM AUTHOR]

In many comparison papers Evolutionary Algorithms are stopped after a pre-defined number of function calls, which is a code-independent measure of computational time. This number of function calls is either defined by the inventors of particular benchmark problems, or set subjectively by the user for the specific problem. The question how much improvement could be achieved by Evolutionary Algorithms if they were given much more time is surprisingly rarely asked. In the present study we analyze improvements obtained by thirty Evolutionary Algorithms on four different benchmark sets, including one composed of 22 real-world problems, when the allowed number of function calls is extended ten times with respect to the values defined in the comparison criteria for the specific benchmark sets. We analyze how the prolonged search would affect the ranking of algorithms, how much improvement could be obtained by Evolutionary Algorithms in general, on what kind of problems the improvement will be achieved, and which type of algorithms would benefit most from such an extended search. We show that the improvements obtained in prolonged search are higher for real-world problems than for mathematical functions, and such improvements are mainly achieved by similar kinds of adaptive algorithms proposed relatively recently. Many metaheuristics fail to benefit from the extended search on most benchmark problems, or benefit only marginally. [ABSTRACT FROM AUTHOR]