Search

An Algebraic Circuit for a multivariate polynomial P is a computational model for constructing the polynomial P using only additions and multiplications. It is a syntactic model of computation, as opposed to the Boolean Circuit model, and hence lower bounds for this model are widely expected to be easier to prove than lower bounds for Boolean circuits. Despite this, we do not have superpolynomial lower bounds against general algebraic circuits of depth 3 (except over constant-sized finite fields) and depth 4 (over any field other than F2), while constant-depth Boolean circuit lower bounds have been known since the early 1980s. In this paper, we prove the first superpolynomial lower bounds against algebraic circuits of all constant depths over all fields of characteristic 0. We also observe that our super-polynomial lower bound for constant-depth circuits implies the first deterministic sub-exponential time algorithm for solving the Polynomial Identity Testing (PIT) problem for all small-depth circuits using the known connection between algebraic hardness and randomness. [ABSTRACT FROM AUTHOR]

The paper discusses algorithmic priority inversion in mission-critical machine inference pipelines used in modern neural-network-based perception subsystems and describes a solution to mitigate its effect. In general, priority inversion occurs in computing systems when computations that are "less important" are performed together with or ahead of those that are "more important." Significant priority inversion occurs in existing machine inference pipelines when they do not differentiate between critical and less critical data. We describe a framework to resolve this problem and demonstrate that it improves a perception system's ability to react to critical inputs, while at the same time reducing platform cost. [ABSTRACT FROM AUTHOR]

This study introduces a novel approach for integrating a compact mechanism into the Marine Predator Algorithm (MPA), subsequently proposing innovative parallel and communication strategies. The synergistic combination of these methodologies substantially augments the global search efficiency and accelerates the convergence rate of the original MPA. The paper culminates in presenting an enhanced version of the Marine Predator Algorithm, termed PCMPA, which leverages compact parallel technology. The performance of PCMPA, alongside a range of comparative algorithms, is rigorously evaluated using the CEC2013 benchmark test functions. These comparative algorithms encompass recent variants of MPA, PSO, DE, and other newly developed algorithms. Evaluation results reveal that PCMPA outperforms its counterparts in a more extensive array of test functions. To corroborate PCMPA's efficacy in real-world scenarios, the algorithm is applied to parameter optimization in Backpropagation neural network (BNN) and targeted engineering optimization challenges. This application demonstrates that PCMPA consistently achieves enhanced performance in practical implementations. • The study presents a novel variant of the Marine Predators Algorithm, dubbed PCMPA. • The paper benchmarks PCMPA against other Marine Predators Algorithm variants and other Algorithms. • The research applies PCMPA to optimize parameters of BNNs and to tackle engineering optimization challenges. [ABSTRACT FROM AUTHOR]

In this paper, a temporal second order two-grid difference scheme is proposed for the two-dimensional nonlinear time-fractional partial integro-differential equations with a weakly singular kernel. The first-order backward difference and L 1 formula are used in the temporal direction to estimate the first level of time, the L 2 − 1 σ formula and L 1 -type formula are used in the temporal direction for later time steps, and the central difference formula is used in the spatial directions. To improve the computational efficiency of nonlinear system, an efficient time two-grid algorithm is proposed. This algorithm firstly solves a nonlinear system on the coarse grid, and then the Lagrangian linear interpolation is applied on the coarse grid to estimate the function values on the fine grid. The stability and convergence of the two-grid difference scheme are analyzed by the energy method. The convergence order of the two-grid difference scheme is O (τ F 2 + τ C 4 + h x 2 + h y 2) , where τ F and τ C are the time step sizes of fine grid and coarse grid respectively, while h x and h y are the space step sizes. Numerical experiments show that the accuracy of the theoretical analysis and the efficiency of the two-grid algorithm. [ABSTRACT FROM AUTHOR]

To investigate accurately unique and advanced wave properties in elastic metamaterials advanced and efficient numerical methods are needed. The paper presents an extended boundary integral equation method for simulating elastic wave scattering by doubly periodic arrays of rectangular crack-like voids. The convergence of the arising double series is proved and the convergence rate is carefully analyzed. Employing the results of the investigation of the convergence rate, an algorithm for fast numerical calculation of double series is proposed to reduce computational costs through preliminary analytical evaluation and the proposed summation strategy. The efficiency of the extended boundary integral equation method is demonstrated and examples of the calculated transmission coefficients exhibiting the influence of the introduction of the doubly periodic array are given. [ABSTRACT FROM AUTHOR]

Bonobo optimizer (BO) is a recent metaheuristic algorithm inspired by the social behavior of bonobos. BO maintains a robust search strategy based on two distinct phases that involve interesting mechanisms, such as the fission–fusion method for selection and an efficient process for producing new candidate solutions. Despite its remarkable capacity, BO presents a critical flaw that corresponds to an inappropriate balance between exploration and exploitation. Under such conditions, suboptimal or even poor solutions can be obtained. This paper proposes a modified BO algorithm in which the trajectory of each search agent is modified dynamically through the adaptation of the main parameters of the algorithm. With this new mechanism, the algorithm allows for the exploration and exploitation of different regions of the solution space and determines the global optimum in a faster manner. The performance of the proposed algorithm is evaluated by considering two scenarios. One is the optimization of 23 benchmark functions and the second is the problem of power allocation in wireless networks. The results show that the proposed scheme enhances the performance of the basic BO method by increasing the robustness and providing a better solution quality. [ABSTRACT FROM AUTHOR]

The paper deals with the approximation and numerical realization of the Stokes system in 3D with Coulomb's slip boundary conditions. The weak velocity–pressure formulation leads to an implicit inequality type problem which is discretized by the P1+bubble/P1 elements. To regularize the discrete non-smooth slip term and to release the discrete impermeability condition the duality approach is used. For numerical realization of the resulting saddle-point problem two strategies are proposed, namely (i) its fixed-point formulation solved by the method of successive approximations (i i) the direct numerical solution of the saddle-point problem. The semi-smooth Newton method is used to solve non-smooth equations appearing in both these approaches. [ABSTRACT FROM AUTHOR]

The article discusses a research paper that applies online resource allocation algorithms to refugee resettlement, aiming to improve refugees' integration into local communities and employment prospects. By utilizing concepts from algorithm design, such as balancing resource utilization and maintaining capacity for future refugees, the authors were able to enhance the employability metric for resettlement agencies like the Hebrew Immigrant Aid Society (HIAS) by approximately 10%. This research not only addresses critical societal issues but also highlights the potential of algorithms to positively impact real-world outcomes for vulnerable populations, encouraging collaboration between algorithm designers and practitioners on important societal problems.

In this paper, we consider a distributed economic dispatch problem (EDP) in smart grids, where each generator only communicates with its neighbors and minimizes its own cost in the presence of network-wide equality constraints and local capacity limits. Distributed algorithms to solve this problem have become an attractive focus of engineering research due to their multiple advantages. Many existing methods are time-triggered, whereas few works have been dedicated to solving the problem using an event-triggered approach. This problem gets more challenging when further accelerated convergence is desired. To solve such a problem, we carefully design an event-triggered parameter distributed accelerated algorithm, named as ET-PDA. On the one hand, the choice of different parameters in ET-PDA will lead to different momentum (Nesterov or heavy-ball) methods, which facilitates the accelerated convergence of the algorithm. On the other hand, the event-triggered mechanism in ET-PDA makes the time gap between two continuous interaction moments of each generator larger than the iteration interval, contributing to improved communication efficiency. In particular, ET-PDA achieves linear convergence when the local cost function of each generator is smooth and strongly convex, moreover, it precludes Zeno-like behavior. The effectiveness of ET-PDA is also verified through a series of simulation experiments. [ABSTRACT FROM AUTHOR]

This paper proposes a novel importance-based persistent coverage for environments with hotspots. Multiple quadrotors are utilized to maintain coverage while acquiring high-quality information over prioritized regions by lowering the altitude. To achieve this, the approach utilizes distributed communication protocols and cost functions to address the tradeoff between wider coverage and better quality information. The cost functions determine three-dimensional waypoints based on coverage levels, sensor resolution, and Euclidean distance. Voronoi tessellations are used locally for efficient computation and collision avoidance. Trajectories of the quadrotors are generated based on quadrotor dynamics using error functions that take into account state information and desired waypoints. The proposed approach is validated through simulations, comparisons, and experiments for multi-agent systems under quadrotor dynamics. Further, metrics of performance analysis are formulated that show consistent coverage levels and differences to assess the novel importance-based approach. The simulations and experiments demonstrate the feasibility and effectiveness of the approach, with prioritized regions receiving higher sensor resolution while maintaining persistent coverage of the environment. • Novel importance-based persistent coverage for information acquisition over hotspots. • Quadrotor waypoints based on information resolution and decaying environmental costs. • Distributed communication protocols for scalability and low computational complexity. • Real-time importance-based persistent coverage for multi-quadrotor dynamical systems. • Proposed coverage with varying velocities is verified by simulation and experiments. [ABSTRACT FROM AUTHOR]

The control input derived from model predictive control (MPC) scheme depends on the receding horizon whose length needs to be determined. Design length is also a trade-off between computational complexity and optimization metrics. To this end, a framework for adaptive selection of the horizon length has been developed for discrete systems in previous works. In this paper, this framework is extended to continuous nonlinear systems. A new algorithm is presented to solve the problem of how to adaptively select the horizon length. Then, according to the traditional method and the robust MPC scheme based on tubes, the recursive feasibility and robustness of the algorithm (the adaptive horizon nonlinear model predictive control, called AH-NMPC) for quasi-infinite time domain adaptive horizontal continuous-time nonlinear systems are proved. Finally, the NMPC controller is used to perform path-tracking experiments on an autonomous vehicle to verify the good effects of the algorithm (AH-NMPC). [ABSTRACT FROM AUTHOR]

This paper is concerned with model predictive control (MPC) for multisensor linear systems. In order to fully utilize information and achieve higher control accuracy, two fusion MPC algorithms are proposed. The first algorithm is named estimation-fusion model predictive controller (E-F MPC), which local estimations are fused and then fusion control input is obtained by the fusion estimation. The second algorithm is named control-fusion model predictive controller (C-F MPC), which fuses the control inputs obtained from local systems. The relationships, differences and complexity of the two algorithms are analyzed. The advantages of E-F MPC are that it is simple and easy to implement with high control accuracy, while the disadvantage is the bad robustness because of the heavy estimation, prediction and control tasks for the fusion node. For C-F MPC, with a small loss of accuracy, network throughput and computational cost of its fusion node will be greatly reduced, which makes it good robustness and flexibility. Simulation analysis verifies the effectiveness and correctness of the conclusion. [ABSTRACT FROM AUTHOR]

This paper studies non-cooperative games, in which each player's local objective function depends on its own decisions as well as those of other players. In these games, each player's local objective function is differentiable, its decision is constrained by a local feasibility constraint, and the decisions of all players are coupled with an equality constraint. By analyzing the variational problem of the games, a distributed generalized Nash equilibrium seeking algorithm with fixed step sizes is developed based on the backward-reflected-forward–backward splitting. Each player performs a backward step followed by a forward–backward step, and the pseudo-gradient is evaluated at a reflection term. Moreover, the convergence of the proposed distributed algorithm is analyzed under standard assumptions using the operator theory and the convex analysis theory. Finally, the simulation results verify the effectiveness of the algorithm and the correctness of the theoretical analysis. [ABSTRACT FROM AUTHOR]

This paper presents a numerical investigation of the spectral conjugate directions formulation for optimizing unconstrained problems. A novel modified algorithm is proposed based on the conjugate gradient coefficient method. The algorithm employs the Wolfe inexact line search conditions to determine the optimum step length at each iteration and selects the appropriate conjugate gradient coefficient accordingly. The algorithm is evaluated through several numerical experiments using various unconstrained functions. The results indicate that the algorithm is highly stable, regardless of the starting point, and has better convergence rates and efficiency compared to classical methods in certain cases. Overall, this research provides a promising approach to solving unconstrained optimization problems. [ABSTRACT FROM AUTHOR]

Multidimensional fuzzy sets (MFS) is a new extension of fuzzy sets on which the membership values of an element in the universe of discourse are increasingly ordered vectors on the set of real numbers in the interval [ 0 , 1 ]. This paper aims to investigate fuzzy negations on the set of increasingly ordered vectors on [ 0 , 1 ] , i.e. on L ∞ ([ 0 , 1 ]) , MFN in short, with respect to some partial order. In this paper we study partial orders, giving special attention to admissible orders on L n ([ 0 , 1 ]) and L ∞ ([ 0 , 1 ]). In addition, we study the possibility of existence of strong multidimensional fuzzy negations and some properties and methods to construct such operators. In particular, we define the ordinal sums of n-dimensional negations and ordinal sums of multidimensional fuzzy negations on a multidimensional product order. A multi-attribute group decision making algorithm is presented. [ABSTRACT FROM AUTHOR]

This paper introduces a related model of membrane calculation in the defect detection and positioning of industrial components. It has the characteristics of distributed and parallel computing, and can efficiently search for better solutions in a given feature space. Inspired by the membrane clustering algorithm, this paper proposes a greedy membrane clustering algorithm and names it GMCA. GMCA is applied after the extraction of local features of normal samples. It uses a greedy strategy to construct a sub-feature set that describes the local characteristics of normal samples. During training, GMCA can learn the membrane cluster center of normal image blocks and each sub-feature within the cluster. At test time, the anomaly map is obtained by calculating the distance from the test sample block to the corresponding cluster center and the maximum distance from the cluster center to the nearest neighbor in the training sample. This solves the limitation of traditional algorithms requiring dataset alignment. In the unsupervised dataset MvTec AD, samples can be divided into object categories and texture categories according to the background of images. The pixel-level anomaly location index (AUROC) of this method on object category data reaches 98.3%. The image-level anomaly detection index (AUROC) on texture category data reaches 99.1%. • We design a computational model of membrane clustering using the evolutionary mechanisms and communicative mechanisms of cells. • GMCA has the global optimization characteristics of high accuracy and fast convergence of the membrane clustering algorithm. • GMCA has the local optimization characteristics of the greedy strategy. • GMCA solves the limitation of traditional defect detection and positioning methods that require dataset alignment. • Numerous experiments show the proposed GMCA performs competitively in industrial defect detection and location prediction. [ABSTRACT FROM AUTHOR]

A new fractional-order 5D hyperchaotic system based on memristor is constructed in this paper, with the speciality that the system exists chaotic and hyperchaotic states in the fractional-order case, while in periodic state in the integer-order. In addition, it has a variety of special phenomena at fractional-order such as infinite initial value range, parameter-dependent offset-boosting and amplitude control, attractor coexistence, and fractional order complexity greater than integer order. The correctness and feasibility of the system is verified by analog circuit simulation and hardware circuit implementation. Combining this system with image encryption algorithms, two new scrambling algorithms and a diffusion algorithm are proposed. And a high-quality encryption scheme that can be applied to a wide range of color images is proposed. The scheme is found to have excellent security after verification by various security analyses and comparison with other literatures. This paper provides a basis for the superiority of fractional-order chaotic systems and provides new methods in the field of image encryption. • We construct a fractional-order 5D hyperchaotic system based on memristor. • The system is chaotic only to fractional-order and has a rich and complex dynamical behavior. • We propose a possible mechanism for the generation of attractor coexistence. • Designed new encryption algorithms and proposed a new color image encryption scheme [ABSTRACT FROM AUTHOR]

A wealth of empirical evidence shows that people display opposite behaviors when deciding whether to rely on an algorithm, even if it is inexpensive to do so and using the algorithm should enhance their own performance. This paper develops a formal theory to explain some of these conflicting facts and submit new testable predictions. Drawing from decision analysis, I invoke two key notions: the 'value of information' and the 'value of control'. The value of information matters to users of algorithms like recommender systems and prediction machines, which essentially provide information. I find that ambiguity aversion or a subjective cost of employing an algorithm will tend to decrease the value of algorithmic information, while repeated exposure to an algorithm might not always increase this value. The value of control matters to users who may delegate decision making to an algorithm. I model how, under partial delegation, imperfect understanding of what the algorithm actually does (so the algorithm is in fact a black box) can cause algorithm aversion. Some possible remedies are formulated and discussed. • This paper initiates a formal decision-theoretic approach to make sense of the empirical evidence concerning people's attitudes towards algorithms. • This approach exploits two fundamental notions: the value of information and the value of control. • Ambiguity aversion will tend to decrease the value of algorithmic information; repeated exposure to algorithms may not increase it. • A first model of 'black box' algorithms is developed to analyze the value of keeping versus delegating control. [ABSTRACT FROM AUTHOR]

This paper presents a comprehensive security analysis on an improved chaos-based image encryption algorithm. The initial algorithm, proposed by Li et al., involves permutation related to the sum of plaintext pixel values and diffusion associated with 9 specific pixel values in the permuted image. However, a thorough analysis conducted by Liu et al. reveals two major flaws in it: firstly, the 9 specific pixel values are not involved in the diffusion process; secondly, the permutation method exhibits significant vulnerabilities. In response to these shortcomings, Liu et al. proposed targeted improvements on it, which include incorporating a permutation step for the 9 specific pixels and enhancing the original permutation method. In this study, we analyze the improved algorithm and discover that it still possesses security vulnerabilities, rendering it susceptible to chosen-plaintext attack. By constructing three categories of special plaintexts, one can decipher the equivalent permutation and diffusion. Theoretical analysis and experimental results provide strong evidence for the effectiveness of our analysis in this paper. [ABSTRACT FROM AUTHOR]

This paper presents a novel and robust framework for state estimation of switched finite-field networks (SFFNs), which are a class of multi-valued logical networks that can model complex systems. The paper uses the semi-tensor product (STP) method to transform the dynamical model of SFFNs into an algebraic form, which can be easily manipulated and analyzed. The paper then applies a Monte-Carlo-based sequential importance sampling (SIS) filter to estimate the state of SFFNs from noisy and incomplete observations. The paper also introduces a resampling algorithm (RA) to prevent the particle degeneracy problem (PDP), which can affect the accuracy and efficiency of the filter. Finally, the paper demonstrates the performance and advantages of the proposed multi-valued particle filter (MVPF) framework through three examples. [ABSTRACT FROM AUTHOR]

This paper proposes an interactive forest algorithm for planning single-tuned harmonic filters for electric power distribution systems. The planning of harmonic filters is a complex problem that must consider multiple objectives, including minimizing the total cost of installed filters and the individual and total harmonic distortion while adhering to operational constraints, such as the voltage drop, the current loading and the harmonic limits. Moreover, system perturbations must be considered, such as frequency variations. This paper proposes a new method for multi-objective optimization of planning single-tuned harmonic filters utilizing the proposed interactive forest algorithm with a non-differentiable multi-objective function involving continuous and discrete variables. A multi-objective optimization technique based on the proposed interactive forest algorithm is proposed. In the interactive approach, planners set expectations for each objective and use the forest algorithm to figure out the optimization problems. The results of the Pareto Front are analyzed and the answers are searched through the interactive process to identify a solution that meets the planner's expectations, allowing for practical compromise or satisfactory solutions. A case study is reported to show the superiority of the proposed method. [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]

This paper investigates online composite optimization in dynamic environments, where each objective or loss function contains a time-varying nondifferentiable regularizer. To resolve it, an online proximal gradient algorithm is studied for two distinct scenarios, including convex and strongly convex objectives without the smooth condition. In both scenarios, unlike most of works, an extended version of the conventional path variation is employed to bound the considered performance metric, i.e., dynamic regret. In the convex scenario, a bound O ( T 1 − β D β (T) + T) is obtained which is comparable to the best-known result, where D β (T) is the extended path variation with β ∈ [ 0 , 1) and T being the total number of rounds. In strongly convex case, a bound O (log T (1 + T − β D β (T))) on the dynamic regret is established. In the end, numerical examples are presented to support the theoretical findings. [ABSTRACT FROM AUTHOR]

Cluster counting in drift chamber is the most promising breakthrough in particle identification (PID) technique in particle physics experiment. Reconstruction algorithm is one of the key challenges in cluster counting. In this paper, a semi-supervised domain adaptation (DA) algorithm is developed and applied on the peak finding problem in cluster counting. The algorithm uses optimal transport (OT), which provides geometric metric between distributions, to align the samples between the source (simulation) and target (data) samples, and performs semi-supervised learning with the samples in target domain that are partially labeled with the continuous wavelet transform (CWT) algorithm. The model is validated by the pseudo data with labels, which achieves performance close to the fully supervised model. When applying the algorithm on real experimental data, taken at CERN with a 180 GeV/c muon beam, it shows better classification power than the traditional derivative-based algorithm, and the performance is stable for experimental data samples across varying track lengths. [ABSTRACT FROM AUTHOR]

Clustering analysis is a powerful tool for discovering potential knowledge in datasets. However, numerous existing clustering algorithms suffer from heavy reliance on parameter settings and cannot cluster complex manifold data very well. Moreover, although non-parameter clustering algorithms aim to lower the usage threshold, their actual performance in clustering is often unsatisfactory. Addressing how to achieve similar clustering effects for numerous data points with only a few core data points during clustering is a valuable consideration. To alleviate these challenges, a non-parameter clustering algorithm is proposed and named N on- p arameter C lustering Algorithm based on C hain P ropagation and N atural Neighbor (NPCCPN) in this paper, by jointly using chain propagation and natural neighbor. Specifically, NPCCPN identifies core points through chain propagation and clusters them using the saturated neighborhood graph. This makes the core data extraction and clustering process efficient and non-parameter. Finally, the performance of the method is validated on 15 complex synthetic datasets and 10 real datasets from public UCI database. The experimental results show that the effectiveness and superiority of the proposed algorithm. Purity scores first. ACC scores second without parameters, but the score first algorithm needs to set the parameters. [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]

This paper introduces an innovative bilevel optimization approach to elevate the deblurring process. By integrating a weights variable nonlocal model with a spatially varying attached term, the methodology aims to achieve enhanced restoration outcomes. Theoretical scrutiny is dedicated to unraveling the solution of the model, paving the way for the development of an efficient algorithm meticulously crafted to compute the clean image. This algorithm excels in learning both the weights parameter and the balanced L 2 - L 1 attached parameter concurrently, thereby ensuring optimal performance. Through careful parameter selection, the proposed nonlocal deblurring model showcases superior effectiveness, surpassing existing models in terms of both performance and efficacy. [ABSTRACT FROM AUTHOR]

• A fusion positioning scenario: closed corridor between buildings (With the development of urbanization, the positioning scene is gradually complicated.). • A novel fusion localization algorithm. (The adaptive factor function is established by using the median of residual, and the prior error covariance matrix is weighted to realize the balances the trust of the filter estimation value to the observation value and the state prediction value, then change the optimal estimation of the position.). • The proposed algorithm is compared with LS-KF, EKF, UKF and the improved LS-AKF algorithm proposed in reference [20] , and the results show that the proposed algorithm in this paper has a better effect. • Simulation experiment. To verify the stability of the fusion algorithm in the face of interference. According to the minimum detectable bias (MDB) obtained by internal reliability, different interference types and sizes are introduced, the proposed algorithm has stronger anti-interference ability. Due to the blocking and reflection of buildings, the received Beidou satellite navigation signal (BDS) in the closed corridor will be getting weaker, which results in poor positioning accuracy or positioning failure. Introducing Ultra-Wide Band (UWB) positioning technology and establishing BDS/UWB integrated positioning system is an effective method to achieve seamless positioning. The positioning accuracy obtained by the Least Square-Kalman Filter (LS-KF) algorithm is below m level. However, the prior error covariance matrix of the KF correction process is easily contaminated, which affects the proportion of system observations and state prediction values to the optimal position estimation. A LS-KF fusion positioning algorithm based on adaptive error covariance matrix is proposed, the algorithm adjusts the state prior error covariance matrix by constructing an adaptive factor, improves the Kalman gain and the optimal estimation of the position, balances the trust of the filter estimation value to the observation value and the state prediction value of the integrated positioning system. Theoretical analysis and experimental results show that compared with LS-KF, EKF, UKF and improved LS-KF algorithm, the proposed LS-AKF algorithm not only has higher positioning accuracy, stronger anti-interference ability, but also has faster convergence speed. [ABSTRACT FROM AUTHOR]

In conventional sparse Space-Time Adaptive Processing (STAP) algorithms, the l 0 -norm is often used instead of the l 1 -norm to relax convexity constraints. The approach presented in this paper can be mathematically reformulated as a linear problem, which can be efficiently solved using various convex optimization techniques. While this method effectively circumvents the NP-Hard complexity associated with the l 0 -norm, it does come with certain potential challenges. For example, the observation matrix must meet the criteria of the Restricted Isometry Property (RIP) and other stringent conditions. In this research, a novel STAP algorithm is introduced, which is based on a non-convex penalty function. This innovative algorithm substitutes the traditional l 0 -norm with a custom-designed non-convex penalty function and is applied to the Direct Filter Processor (DFP), solved using the recursive least squares (RLS) algorithm. The resulting algorithm, known as g p -RLS, is demonstrated through Monte Carlo simulations to outperform other l 1 -based and reduced-rank STAP algorithms in terms of faster convergence, improved signal-to-clutter-plus-noise ratio (SCNR), and enhanced target detection performance. [ABSTRACT FROM AUTHOR]

As a blind equalization algorithm, the fractional lower-order statistics based multimodulus algorithm (FLOS-MMA) is suitable for equalizing multilevel quadrature amplitude modulation (QAM) signals in impulsive noise. However, the equalization performance of FLOS-MMA is severely degraded in strong impulsive noise because the first-order gradient of the cost function constrains the ability of FLOS to suppress large outliers in the equalizer output signal and is sensitive to large outliers in the equalizer input signal. To enhance the robustness of multimodulus blind equalization algorithm against impulsive noise, a FLOS based momentum fractional-order multimodulus algorithm (FLOS-MFOMMA) is proposed in this paper. The proposed algorithm mitigates the adverse effects of impulsive noise on the updating of equalizer coefficients by utilizing the fractional-order gradient and accelerates the convergence speed by incorporating a momentum term. Then, the steady-state excess mean square error and the computational complexity of FLOS-MFOMMA are analyzed theoretically. Finally, numerical simulations, for equalizing 16-QAM signals under impulsive noise environments, show that the proposed algorithm is superior to FLOS-MMA in terms of robustness and convergence speed. [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]

In a modern distributed learning framework, the speeds of intra-worker calculation and inter-worker communication may differ by 1,000 times. It is advisable to perform expensive calculations on worker machines and communicate as few rounds as possible. In this paper, we propose three novel distributed sparse learning algorithms (EDSL-ET, EDSL-IBCD, and EDSL-IBCD-ET) in high dimensions, which are efficient in both computation and communication. Algorithm EDSL-ET utilizes the Top k sparse technique to reduce communication costs and adopts error feedback to guarantee convergence. Algorithm EDSL-IBCD greatly reduces communication costs by introducing an independent block coordinate descent method. Algorithm EDSL-IBCD-ET takes advantage of EDSL-ET and EDSL-IBCD algorithms for extra-high dimensional feature learning, which is the best one whether in communication, computation, and stability. We give theoretical guarantees of the three algorithms under mild conditions, which match the performance of the centralized algorithm. Extensive experiments on simulated and real data validate our theoretical analysis and demonstrate that the proposed algorithms perform well with just a few rounds of communications. [ABSTRACT FROM AUTHOR]

• Analyze DE algorithm two key issues: parameter sensitivity and search imbalance. • A complementary mutation strategy based on complementary symmetric selection and a Gaussian distribution mutation is proposed. • Data fusion-based parameter adaptation method proposed for parameter rationalization. • A novel variant of DE called DACDE is designed and results shown competitive edge. As an excellent optimization algorithm widely used to solve various practical problems, differential evolution (DE) algorithm has few parameters, yet its performance is significantly affected by these parameters. To address this issue, this paper presents a novel variant of DE called DACDE, which utilizes data fusion-based parameter adaptation and a complementary mutation strategy. Most parameter adaptation methods based on successful history only analyze the mean of parameters and ignore their degree of dispersion. In DACDE, the successful parameter distribution is recorded and described by both the mean and variance. Data fusion is then used to combine records and generate an estimated distribution, which is applied to a Gaussian distribution to generate new parameters. Inspired by opposition-based learning, we introduce a complementary mutation strategy. This strategy employs a symmetric selection mechanism to adapt to the varying search abilities required by the algorithm at different stages. The new variant is verified on 32 single-objective functions from CEC 2011 and 2014 benchmark suites, and the results show that DACDE is competitive compared to other 29 evolutionary algorithms. [ABSTRACT FROM AUTHOR]

Federated learning (FL) enables the full utilization of decentralized training without raw data. However, various attacks still threaten the training process of FL. To address these concerns, differential privacy (DP) and secure multi-party computation (SMC) are applied, but these methods may result in low accuracy and heavy training load. Moreover, the high communication consumption of FL in resource-constrained devices is also a challenging problem. In this paper, we propose a novel SMC algorithm for the FL (FL-IPFE) to protect the local gradients. It does not require a trusted third party (TTP) and is more suitable for FL. Furthermore, we propose a secure and efficient FL algorithm (SEFL), which applies compressed sensing (CS) and all-or-nothing transform (AONT) to minimize the number of transmitted and encrypted model updates. Additionally, our FL-IPFE is used to encrypt the last element of the preprocessed parameters for guaranteeing the security of the entire local model updates. Meanwhile, the issue of participant dropouts is also taken into account. Theoretical analyses demonstrate that our proposed algorithms can aggregate model updates with high security. Finally, experimental evaluation reveals that our SEFL possesses higher efficiency compared to other state-of-the-art works, while providing comparable model accuracy and strong privacy guarantees. [ABSTRACT FROM AUTHOR]

Many action recognition methods require significant computational resources to achieve good results on unedited videos. However, their performance on infrared videos, which contain less information, is often unsatisfactory. In this paper, we propose a multi-scale difference joint key frame extraction algorithm for action recognition in infrared surveillance videos. To evaluate our algorithm, we have created a self-built dataset comprising 1200 unedited infrared surveillance videos categorized into 10 action categories. Our algorithm extracts key frames by jointly analyzing the global and local differences between adjacent frames. Experimental analysis demonstrates that by using only 10 frames, our algorithm improves the accuracy of generic action recognition algorithms by more than 10% on both our self-built dataset and the Infrared-Visible dataset. Moreover, our proposed method achieves high recognition accuracy with minimal computational cost, even when using a small number of frames. It outperforms state-of-the-art methods by 1.82% on the Infrared-Visible dataset and 1.35% on the InfAR dataset. These results highlight the effectiveness of our algorithm as a preprocessing module to significantly enhance the accuracy of action recognition algorithms prior to employing generic models. [ABSTRACT FROM AUTHOR]

This paper addresses the issue of identifying ship motion parameters and wave peak frequency. Utilising the Euler discretisation principle, we establish a discrete-time auto-regressive moving average model with exogenous input (ARMAX) for the ship-wave system. Furthermore, we develop a filtering-based stochastic gradient algorithm for the system by applying filtering techniques and auxiliary model identification idea. A filtering-based multi-innovation stochastic gradient algorithm, utilizing the multi-innovation identification theory, was developed to enhance the convergence rate and accuracy of parameter identification. This approach was found to be more effective than the filtering-based stochastic gradient algorithm. Simulation results validate the efficacy of the proposed algorithm in parameter identification. • Based on the Eulerian discretization idea, a ship-wave discrete-time autoregressive moving average model with exogenous inputs is derived. • Introducing the filtering technique and the auxiliary model identification idea, a filtered stochastic gradient algorithm is proposed. • A filtering-based multi-innovation stochastic gradient algorithm is proposed based on filtered stochastic gradient identification. [ABSTRACT FROM AUTHOR]

Mining co-location patterns hidden in spatial data is crucial for spatial association discovery, and it has broad prospects in many applications. H igh U tility C o-location P attern M ining (HUCPM) further takes the utility factor of spatial features into consideration, so it is more realistic compared with the traditional co-location pattern mining. However, HUCPM is more difficult, since the Apriori-like pruning technique does not apply. To address this problem, we firstly suggest two novel pruning strategies to trim the pattern search space. Then, a series of optimizing techniques are presented to speed up the pattern utility ratio calculation of each candidate. Based on above techniques, a fast HUCPM algorithm is proposed, which searches for high utility co-locations involved in each pattern branch via a depth-extending manner and equips with a heuristic strategy to enhance the effect of pruning techniques. Moreover, we theoretically prove the completeness and correctness of the proposed algorithm, and discuss its algorithmic complexity. On multiple spatial datasets, we conduct substantial experiments to reveal the superiority of our algorithm in efficiency and scalability, as well as the effectiveness of the proposed technique. Particularly, the proposed algorithm in this paper runs faster than other baselines for several times to several orders of magnitude. [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]

Urban rail transit networks have become the most important traffic modal and greatly improve the traffic environment and travel efficiency of metropolis, and the critical station identification and robustness assessment of urban rail transit networks have become more and more important. In this paper, we propose a comprehensive vote-rank (CVR) algorithm to identify the critical stations, and adopt mutual information and k -center clustering algorithm to analyze the similar characteristics of passenger flow on different dates of urban rail transit networks. Meanwhile, Shanghai metro network is chosen as the example and we find that the optimal classification of passenger flow on different dates is 2 categories, and the passenger flows have the significant differences between conventional day and unconventional day. The results show that the critical stations on unconventional day are farther from the city center than the critical stations on conventional day, and some critical stations locate in the suburbs on unconventional day. Moreover, we study the structural and functional robustness characteristics of urban rail transit networks subjected to continuous malicious attacks to the top critical nodes, and the results show that Shanghai metro network has the worse robustness subjected to malicious attacks. Compared with the existed methods, we can declare that the proposed CVR algorithm is the most effective method for critical station identification and robustness assessment among the discussed methods in this paper, and this study will provide theoretical and practical support for the safe operation of urban rail transit networks. [ABSTRACT FROM AUTHOR]

Clustering methods are being applied to a wider range of scenarios involving more complex datasets, where the shapes of clusters tend to be arbitrary. In this paper, we propose a novel Path-based Valley-seeking clustering algorithm for arbitrarily shaped clusters. This work aims to seek the valleys among clusters and then individually extract clusters. Three vital techniques are used in this algorithm. First, path distance (minmax distance) is employed to transform the irregular boundaries among clusters, that is density valleys, into perfect spherical shells. Second, a suitable density measurement, k -distance, is employed to make adjustment on Minimum Spanning Tree, by which a robust minmax distance is calculated. Third, we seek the transformed density valleys by determining their centers and radii. Based on the vital techniques, the main contributions of the proposed algorithm can be summarized as follows. First, the clusters are wrapped in spherical shells after the distance transformation, making the extraction process efficient even with clusters of arbitrary shape. Second, adjusted Minimum Spanning Tree enhances the robustness of minmax distance under different kinds of noise. Last, the number of clusters does not need to be inputted or decided manually due to the individual extraction process. After applying the proposed algorithm to several commonly used synthetic datasets, the results indicate that the Path-based Valley-seeking algorithm is accurate and efficient. The algorithm is based on the dissimilarity of objects, so it can be applied to a wide range of fields. Its performance on real-world datasets illustrates its versatility. [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]

Multi-view subspace clustering aims to leverage the consensus and complementary information embedded within the data and effectively fuse the multiple views. However, existing methods have limitations in fully exploring the complementary information. Tensor-based methods tend to overlook the underlying structures, while latent representation-based methods struggle to capture high-order correlations, both of which are important components of complementary information. In this paper, we introduce a novel method called complete multi-view subspace clustering (CMVSC) using visible and latent views. The latent view with the underlying structures is obtained by the latent representation, along with visible views (i.e., original features) constitute the complete multi-view data. Then, the low-rank tensor constraint is imposed on the complete views to comprehensively explore the consensus and complementary information. Besides, to effectively combine the advantages of visible and latent views, we devise an auto-weighted strategy that can automatically assign the ideal weights to each view. Finally, an efficient alternating iterative algorithm using the augmented Lagrange multiplier method is designed to solve the CMVSC model. Experimental results show that our model outperforms the state-of-the-art counterparts while achieving almost perfect clustering performance on several benchmark datasets. [ABSTRACT FROM AUTHOR]

This paper introduces an innovative methodology to establish consensus among distributed information processing nodes (DIPNs) in the context of multi-target tracking (MTT) within environments characterized by resource constraints and communication uncertainties. Through the integration of the event-triggered (ET) strategy with a consensus-based algorithm, existing approaches foster consensus among DIPNs while simultaneously conserving communication resources. Nonetheless, a systematic investigation into the comprehensive analysis of data reliability from each node has not been conducted. Combining anomalous data resulting from communication uncertainties with other data on an equal footing leads to inaccurate results. To address this issue, we apply the multiple-model algorithm, assigning consensus weight to each DIPN based on the motion model distribution of the same target observed by different DIPN. Additionally, we introduce an auxiliary ET marker, considering the divergence in the motion model distribution between two consecutive moments of a certain target. This marker assists in determining whether local information must be transmitted to other DIPNs. The proposed approach yields more accurate and congruent output results from each DIPN in comparison to conventional methods, given the same triggering frequency. Numerical simulations demonstrate the efficacy of the suggested approaches in a distributed MTT scenario. • We apply the multiple-model generalized labeled multi-Bernoulli filter. • We combine event-triggered strategy with consensus approach to reduce communication. • We check data reliability from each node to improve multi-target tracking accuracy. • We suggest an additional event-triggered mark to locate the message for transmitting. [ABSTRACT FROM AUTHOR]

The presence of noise is a pervasive issue that significantly impacts the performance of adaptive filtering algorithms. To address this challenge, the bias compensation technique has recently emerged, involving the incorporation of an additional term into the update equation. Despite the apparent simplicity of the bias-compensated least-mean-squares algorithm, conducting a comprehensive theoretical analysis of its performance is a complex task. In this paper, we undertake an exact expectation analysis to demonstrate the asymptotic unbiasedness of the algorithm, even when disregarding the commonly assumed theory of independence between adaptive coefficients and input data. Furthermore, to improve the understanding of the algorithm's stability, we employ a stochastic model that assumes independence between the radial and angular distributions of the input vector. The resulting model is intricate, necessitating heuristic approximations to derive practical insights. Notably, our analysis reveals that the upper bound on the step size of the bias-compensated least-mean-squares algorithm consistently remains smaller than that of the least-mean-squares algorithm. These findings gain robust support from extensive simulations. [ABSTRACT FROM AUTHOR]

The paper introduces a novel memristive chaotic system characterized by an infinite number of index-2 saddle foci, enabling it to generate multiscroll chaos and exhibit extreme multistability. Bifurcation diagrams, phase portraits and other methods are employed to examine the stabilities of equilibria and complex dynamics. It shows that by modifying the function of memristor, the system can produce multiscroll attractors with varying scroll counts. Furthermore, it can be decomposed into coexisting chaotic attractors at different locations, and this decomposition is influenced by adjustments in parameters and initial values, illustrating the impact of initial-relied and parameter-relied offset boosting. With variations in the parameter, the coexisting chaotic attractors will undergo a bifurcation, ultimately transforming into coexisting periodic attractors. The image encryption application of the system is explored, introducing an efficient chaos-based algorithm applied to encrypt Internet of Medical Things (IoMT) images, followed by a comprehensive performance evaluation. • New memristive system with multiscroll chaos and offset boosting is presented. • Complex dynamics of the system are theoretically and numerically studied. • New chaos-based image encryption algorithm with high security is designed. [ABSTRACT FROM AUTHOR]

Constrained multi-objective optimization problems (CMOPs) require a delicate balance between satisfying constraints and optimizing objectives. Existing constrained multi-objective evolutionary algorithms (CMOEAs) often struggle to balance convergence, diversity, and feasibility, especially when dealing with CMOPs that have complex feasible regions. This paper proposes a multi-task-based self-organizing mapping evolutionary algorithm (MTSOM) to tackle this challenge, which includes a main and auxiliary task. Two populations independently optimize two tasks without considering constraints in the early stage. Subsequently, in the middle stage, both tasks explore the distribution structure of the population in parallel by employing a novel constraint-to-constraint self-organizing mapping (SOM) approach. In the late stage, the main task fully considers feasibility, while the auxiliary task focuses solely on the highest priority constraints. This approach enables rapid convergence toward feasible regions. To evaluate MTSOM's effectiveness, we conducted a series of experiments on five benchmark suites. Results indicate that MTSOM is competitive when compared to other state-of-the-art CMOEAs. Additionally, our proposed constraint-to-constraint SOM is superior in handling complex CMOPs. [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]

This paper investigates the efficient solution of penalized quadratic regressions in high-dimensional settings. A novel and efficient algorithm for ridge-penalized quadratic regression is proposed, leveraging the matrix structures of the regression with interactions. Additionally, an alternating direction method of multipliers (ADMM) framework is developed for penalized quadratic regression with general penalties, including both single and hybrid penalty functions. The approach simplifies the calculations to basic matrix-based operations, making it appealing in terms of both memory storage and computational complexity for solving penalized quadratic regressions in high-dimensional settings. [ABSTRACT FROM AUTHOR]

Algorithm selection technology, aimed at choosing the most suitable algorithm for a given machine learning task, has achieved significant success in the domain of 2D vision. However, few studies have explored its application to the 3D point cloud domain. The rapid proliferation and development of 3D point cloud classification algorithms underscore the urgent need for exploration in selecting these algorithms. In this paper, we propose a novel meta-learning-based 3D classification approach, termed 3D meta-classification , to address this gap. The approach operates at both the base-level and meta-level phases. At the base level, candidate 3D classification algorithms constantly classify various 3D datasets, recording their classification performance as empirical knowledge. As for the meta-level phase, it specifically tailors the 3D meta-knowledge generator, 3D meta-feature extractor, and 3D meta-database constructor to establish the 3D meta-database, capturing the relationship between the 3D meta-features and empirical knowledge. Leveraging the 3D meta-database, the 3D classification meta-learner trains the meta-model and predicts suitable algorithms for new incoming 3D datasets. Extensive experiments are conducted to select the best-performing classification algorithm for specific 3D datasets from ModelNet40. The results demonstrate the effectiveness of the proposed 3D meta-classification model; the accuracies of one-from-two and one-from-three algorithm selection tasks reach over 98% and 80%, respectively. [ABSTRACT FROM AUTHOR]

As a population-based stochastic optimization algorithm, Gravitational Search Algorithm (GSA) has attracted numerous interests and has been applied in various applications. However, GSA has drawbacks such as uneven search and premature convergence in practical applications. This paper specifically explains the inherent characteristic of GSA in prioritizing the center position. Correspondingly, an improvement strategy of fitness normalization with mass shift is proposed, creating a situation where gravity and repulsion are mixed. Then, the global best mechanism with weights is incorporated into the particle's velocity update formula, which compensates for the difficulties in the later exploitation stage. Finally, an empirical formula for the initial gravitational constant related to the size of the solution space is proposed, which enhances the global search ability together with the former strategy. 12 shifted benchmark functions are used to construct 20 optimization problems ranging from 2 to 120 dimensions. The average performance of the proposed algorithm, other GSA and well-known algorithms are compared under the same budget. The results demonstrate that the proposed GSA not only effectively addresses the drawbacks of GSA and maintains good performance, but also exhibits strong competitiveness compared to various similar algorithms. [ABSTRACT FROM AUTHOR]