Search

Unmanned Aerial Vehicles are useful tools for many applications. However, autonomous path planning for Unmanned Aerial Vehicles in unfamiliar environments is a challenging problem when facing a series of problems such as poor consistency, high influence by the native controller of the Unmanned Aerial Vehicles. In this paper, we investigate reinforcement learning-based autonomous local path planning methods for Unmanned Aerial Vehicles with high autonomous decision-making capability and locally high portability. We propose an autonomous local path planning algorithm based on the TD3 strategy to solve the problem of local obstacle avoidance and path planning in unfamiliar environments using autonomous decision-making of Unmanned Aerial Vehicles. The simulation results on Gazebo show that our method can effectively realize the autonomous local path planning task for Unmanned Aerial Vehicles, the success rate of path planning with our method can reach 93% under the interference of no obstacles, and 92% in the environment with obstacles. Finally, our method can be used for autonomous path planning of Unmanned Aerial Vehicles in unfamiliar environments. [ABSTRACT FROM AUTHOR]

Artificial intelligence is an enabling technology for autonomous surface vehicles, with methods such as evolutionary algorithms, artificial potential fields, fast marching methods, and many others becoming increasingly popular for solving problems such as path planning and collision avoidance. However, there currently is no unified way to evaluate the performance of different algorithms, for example with regard to safety or risk. This paper is a step in that direction and offers a comparative study of current state-of-the art path planning and collision avoidance algorithms for autonomous surface vehicles. Across 45 selected papers, we compare important performance properties of the proposed algorithms related to the vessel and the environment it is operating in. We also analyse how safety is incorporated, and what components constitute the objective function in these algorithms. Finally, we focus on comparing advantages and limitations of the 45 analysed papers. A key finding is the need for a unified platform for evaluating and comparing the performance of algorithms under a large set of possible real-world scenarios. [ABSTRACT FROM AUTHOR]

In industry, the task of defect classification and defect localization is an important part of defect detection system. However, existing studies only focus on one task and it is difficult to ensure the accuracy of both tasks. This paper proposes a defect detection system based on improved Yolo_v4, which greatly improves the detection ability of minor defects. For K_Means algorithm clustering prianchors question with strong subjectivity, the paper proposes the Density Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm to determine the number of Anchors. To solve the problem of low detection rate of small targets caused by insufficient reuse rate of low-level features in CSPDarknet53 feature extraction network, this paper proposes an ECA-DenseNet-BC-121 feature extraction network to improve it. And the Dual Channel Feature Enhancement (DCFE) module is proposed to improve the local information loss and gradient propagation obstruction caused by quad chain convolution in PANet networks to improve the robustness of the model. The experimental results on the fabric surface defect detection datasets show that the mAP of the improved Yolo_v4 is 98.97%, which is 7.67% higher than SSD, 3.75% higher than Faster_RCNN, 10.82% higher than Yolo_v4 tiny, and 5.35% higher than Yolo_v4, and the detection speed reaches 39.4 fps. It can meet the real-time monitoring needs of industrial sites. [ABSTRACT FROM AUTHOR]

Remote Sensing Image Object Detection (RSIOD) faces the challenges of multi-scale objects, dense overlap of objects and uneven data distribution in practical applications. In order to solve these problems, this paper proposes a YOLO-ACPHD RSIOD algorithm. The algorithm adopts Adaptive Condition Awareness Technology (ACAT), which can dynamically adjust the parameters of the convolution kernel, so as to adapt to the objects of different scales and positions. Compared with the traditional fixed convolution kernel, this dynamic adjustment can better adapt to the diversity of scale, direction and shape of the object, thus improving the accuracy and robustness of Object Detection (OD). In addition, a High-Dimensional Decoupling Technology (HDDT) is used to reduce the amount of calculation to 1/N by performing deep convolution on the input data and then performing spatial convolution on each channel. When dealing with large-scale Remote Sensing Image (RSI) data, this reduction in computation can significantly improve the efficiency of the algorithm and accelerate the speed of OD, so as to better adapt to the needs of practical application scenarios. Through the experimental verification of the RSOD RSI data set, the YOLO-ACPHD model in this paper shows very satisfactory performance. The F1 value reaches 0.99, the Precision value reaches 1, the Precision-Recall value reaches 0.994, the Recall value reaches 1, and the mAP value reaches 99.36 % , which indicates that the model shows the highest level in the accuracy and comprehensiveness of OD. [ABSTRACT FROM AUTHOR]

Disjoint paths are defined as paths between the source and destination nodes where the intermediate nodes in any two paths are disjoint. They are helpful in fault-tolerance routing and securing message distribution in the network. Several research papers were proposed to solve the problem of finding disjoint paths for a variety of interconnection networks such as Hypercube, Generalized Hypercube, Mesh, Torus, Gaussian, Eisenstein–Jacobi, and many other topologies. In this research, we have developed a general algorithm that constructs maximal node-to-node disjoint paths for symmetric networks where all paths are shortest. The algorithm presented in this paper outperforms other algorithms in finding not only the disjoint paths but shortest and maximal disjoint paths with a complexity of O (n 2) . In addition, we have simulated the proposed algorithm on different networks. The solution of unsolved problem in Cube-Connected-Cycles is given in the simulation results. [ABSTRACT FROM AUTHOR]

Fabric defect detection is an important part of the textile industry, aiming at the problems of many types of fabric defects, small size defects and unbalanced samples, an improved YOLOv5 fabric defect detection algorithm, FD-YOLOv5, was proposed. First, the coordinate attention module is embedded in the YOLOv5 backbone network structure to replace the bottleneck structure in the original network model. While reducing the amount of parameters and calculation, it enhances the ability of the network to extract features and improves the model's ability to detect small target defects. Secondly, a smoother Mish activation function is used in the original model convolution structure for model training, which improves the nonlinear expression ability of the model; the SIoU loss function considering the direction of the anchor box is used to improve the convergence speed and detection accuracy of the model. Finally, combining the focal loss and GHM loss functions as the target confidence loss function to solve the problem of sample imbalance in the fabric defect dataset. The experimental results based on the public fabric defect dataset of Aliyun TianChi shows that the mAP@.5 and mAP@.5:.95 of the improved algorithm are 65.1% and 30.4%, respectively, which are 8.3% and 3.2% higher than the original model, respectively, and the parameter amount, calculation amount and weight of the model are reduced by 8.4%, 11.2% and 14.3%, respectively, compared with the original model. Even compared with the state-of-the-art YOLOv7 model, the mAP@.5 value of the proposed model is improved by 6.5%. Although the FPS value is lower than YOLOv7 model, it also achieves a detection speed of 79 frames per second, which can meet the real-time demand. The experimental results demonstrate the effectiveness of the method in this paper, which can provide a reference for the automatic detection method of fabric defects. [ABSTRACT FROM AUTHOR]

The optimal operation of reservoir groups is a strongly constrained, multi-stage, and high-dimensional optimization problem. In response to this issue, this article couples the standard Pelican optimization algorithm with adaptive ε constraint methods, and further improves the optimization performance of the algorithm by initializing the population with a good point set, reverse differential evolution, and optimal individual t-distribution perturbation strategy. Based on this, an improved Pelican algorithm coupled with adaptive ε constraint method is proposed (ε-IPOA). The performance of the algorithm was tested through 24 constraint testing functions to find the optimal ability and solve constraint optimization problems. The results showed that the algorithm has strong optimization ability and stable performance. In this paper, we select Sanmenxia and Xiaolangdi reservoirs as the research objects, establish the maximum peak-cutting model of terrace reservoirs, apply the ε-IPOA algorithm to solve the model, and compare it with the ε-POA (Pelican algorithm coupled with adaptive ε constraint method) and ε-DE (Differential Evolution Algorithm) algorithms, the results indicate that ε. The peak flow rate of the Huayuankou control point solved by the IPOA algorithm is 12,319 m3/s, which is much lower than the safe overflow flow rate of 22,000 m3/s at the Huayuankou control point, with a peak shaving rate of 44%, and other algorithms do not find effective solutions meeting the constraint conditions. This paper provides a new idea for solving the problem of flood control optimal operation of cascade reservoirs. [ABSTRACT FROM AUTHOR]

Understanding of optimization algorithm's behavior is a vital part that is needed for quality progress in the field of stochastic optimization algorithms. To be able to overcome this deficiency, we need to establish new standards for understanding optimization algorithm behavior, which will provide understanding of the working principles behind the stochastic optimization algorithms. In their paper I Evolutionary algorithms and submodular functions: benefits of heavy-tailed mutations i , Quinzan et al. develop suitable Evolutionary Algorithms (EAs) to tackle submodular optimization problems. The paper I Improving convergence in swarm algorithms by controlling range of random movement i by Chaudhary and Banati studies the applicability of the IS technique over different swarm algorithms employing different random distributions. [Extracted from the article]

Fog computing aims to mitigate data communication delay by deploying fog nodes to provide servers in the proximity of users and offload resource-hungry tasks that would otherwise be sent to distant cloud servers. In this paper, we propose an effective fog device deployment algorithm based on a new metaheuristic algorithm–search economics–to solve the optimization problem for the deployment of fog computing systems. The term "effective" in this paper refers to that the developed algorithm can achieve better performance in terms of metrics such as lower latency and less resource usage. Compared with conventional metaheuristic algorithms, the proposed algorithm is unique in that it first divides the solution space into a set of regions to increase search diversity of the search and then allocates different computational resources to each region according to its potential. To verify the effectiveness of the proposed algorithm, we compare it with several classical fog computing deployment algorithms. The simulation results indicate that the proposed algorithm provides lower network latency and higher quality of service than the other deployment algorithms evaluated in this study. [ABSTRACT FROM AUTHOR]

Applying parallel-in-time algorithms to multiscale Hamiltonian systems to obtain stable long-time simulations is very challenging. In this paper, we present novel data-driven methods aimed at improving the standard parareal algorithm developed by Lions et al. in 2001, for multiscale Hamiltonian systems. The first method involves constructing a correction operator to improve a given inaccurate coarse solver through solving a Procrustes problem using data collected online along parareal trajectories. The second method involves constructing an efficient, high-fidelity solver by a neural network trained with offline generated data. For the second method, we address the issues of effective data generation and proper loss function design based on the Hamiltonian function. We show proof-of-concept by applying the proposed methods to a Fermi-Pasta-Ulam (FPU) problem. The numerical results demonstrate that the Procrustes parareal method is able to produce solutions that are more stable in energy compared to the standard parareal. The neural network solver can achieve comparable or better runtime performance compared to numerical solvers of similar accuracy. When combined with the standard parareal algorithm, the improved neural network solutions are slightly more stable in energy than the improved numerical coarse solutions. [ABSTRACT FROM AUTHOR]

Because of the open-collaborative of online encyclopedias, a large number of knowledge triples are improperly classified in online encyclopedia systems, and it is necessary to denoise and refine the open-domain encyclopedia Knowledge Bases (KBs) to improve the quality and precision. However, the lack and inaccuracy of triple semantic features lead to a poor refinement effect. In addition, considering large-scale encyclopedia KBs, the processing of massive knowledge will lead to too much computing time and poor scalability of the algorithm. To solve the problems of knowledge denoising in the Chinese encyclopedia system, first, based on data field theory, this paper proposes a new Cartesian product mapping-based method (TripleES) to calculate the semantic similarity of entity triples, based on which a method for quantifying the quality of entry tags is proposed. Second, to further improve the denoising effect on KBs, this paper proposes a new method (TriplePV) to compute the potential value of triple based on multi-feature fusion strategy to calculate the semantic distance between the "out-of-vocabulary" entry tags and embeds it into the potential function. Third, to ensure our algorithms have good scalability, the proposed denoising algorithms are implemented and optimized in parallel based on the Spark cluster-computing framework. Specifically, Spark-based TripleES (ES_Spark) and Spark-based TriplePV (PV_Spark) algorithms are proposed to calculate the semantic similarity and potential value of triples respectively. Finally, a comprehensive comparative analysis is performed on the denoising effect and time efficiency with the state-of-the-art distributed Chinese encyclopedia knowledge denoising algorithm. The experimental results on real-world datasets show that the parallel denoising algorithm proposed in this paper can improve the efficiency of knowledge denoising and the accuracy of KBs, which outperforms the state-of-the-art methods. [ABSTRACT FROM AUTHOR]

We consider the problem of generating balanced training samples from an unlabeled data set with an unknown class distribution. While random sampling works well when the data are balanced, it is very ineffective for unbalanced data. Other approaches, such as active learning and cost-sensitive learning, are also suboptimal as they are classifier-dependent and require misclassification costs and labeled samples, respectively. We propose a new strategy for generating training samples, which is independent of the underlying class distribution of the data and the classifier that will be trained using the labeled data. Our methods are iterative and can be seen as variants of active learning, where we use semi-supervised clustering at each iteration to perform biased sampling from the clusters. We provide several strategies to estimate the underlying class distributions in the clusters and to increase the balancedness in the training samples. Experiments with both highly skewed and balanced data from the UCI repository and a private data set show that our algorithm produces much more balanced samples than random sampling or uncertainty sampling. Further, our sampling strategy is substantially more efficient than active learning methods. The experiments also validate that, with more balanced training data, classifiers trained with our samples outperform classifiers trained with random sampling or active learning. [ABSTRACT FROM AUTHOR]

The paper proposes a new initial disparity estimation algorithm based on sparse local feature matching and one-dimensional dynamic programming. The new algorithm solves the problems of long calculation time, high memory consumption and unknown search range of disparity in the classical pyramid SGM dense matching algorithm. Based on the initial disparity, the final accurate disparity can be got by using SGM algorithm within fixed little search range. The new algorithm is more accurate than the traditional SGM algorithm (by testing on a public data set, the accuracy of new algorithm is 1.57% higher than traditional SGM algorithm), it does not need to artificially estimate the search range of disparity, and it is suitable for implementation on FPGA. Based on the new algorithm, the CPU-FPGA collaborative high-speed dense matching for high-resolution aerial images is realized. The average speed of dense matching on CPU-FPGA is 31.81times faster than the original SGM algorithm and 6.46 times faster than pyramid SGM algorithm. The speed of accurate matching by FPGA is 4.75 times faster than running on GPU. [ABSTRACT FROM AUTHOR]

In this paper, we address the issue of solving problems with multiple components, multiple objectives, and target values for each objective. There are limitations in managing these multi-component, multi-goal problems such as the need for domain expertise to combine or prioritize the goals. In this paper, we propose a domain-independent method, Adaptive Leveling-Weighting-Clustering (ALWC), to manage the exploration of design scenarios of multi-goal, engineering-design problems. Using ALWC, designers explore combinations and priorities of the goals based on their interrelationships. Through iteration, design scenarios are obtained with higher goal achievements and an improved understanding of the relationship among subsystems. This is achieved without increasing computational complexity. This knowledge is helpful for multi-component design. The ALWC method is demonstrated using a thermal-system design problem. [ABSTRACT FROM AUTHOR]

Focusing on non-iterative approaches in training feed-forward neural networks, this special issue includes 12 papers to share the latest progress, current challenges, and potential applications of this topic. This editorial presents a background of the special issue and a brief introduction to the 12 contributions. [ABSTRACT FROM AUTHOR]

In the field of intelligent manufacturing, robot grasping and sorting is important content. However, there are some disadvantages in the traditional single-view-based manipulator grasping methods by using a 2D camera, where the efficiency and the accuracy of grasping are both low when facing the scene of stacking and occlusion for the reason that there is information missing by single-view 2D camera-based methods while acquiring scene information, and the methods of grasping only can't change the difficult-to-grasp scene which is stack and occluded. Regarding the issue above, a pushing-grasping collaborative method based on the deep Q-network in dual viewpoints is proposed in this paper. This method in this paper adopts an improved deep Q-network algorithm, with an RGB-D camera to obtain the information of objects' RGB images and point clouds from two viewpoints, which solved the problem of lack of information missing. What's more, it combines the pushing and grasping actions with the deep Q-network, which make it have the ability of active exploration, so that the trained manipulator can make the scenes less stacking and occlusion, and with the help of that, it can perform well in more complicated grasping scenes. In addition, we improved the reward function of the deep Q-network and propose the piecewise reward function to speed up the convergence of the deep Q-network. We trained different models and tried different methods in the V-REP simulation environment, and it drew a conclusion that the method proposed in this paper converges quickly and the success rate of grasping objects in unstructured scenes raises up to 83.5%. Besides, it shows the generalization ability and well performance when novel objects appear in the scenes that the manipulator has never grasped before. [ABSTRACT FROM AUTHOR]

The Fennec Fox algorithm (FFA) is a new meta-heuristic algorithm that is primarily inspired by the Fennec fox's ability to dig and escape from wild predators. Compared with other classical algorithms, FFA shows strong competitiveness. The "No free lunch" theorem shows that an algorithm has different effects in the face of different problems, such as: when solving high-dimensional or more complex applications, there are challenges such as easily falling into local optimal and slow convergence speed. To solve this problem with FFA, in this paper, an improved Fenna fox algorithm DEMFFA is proposed by adding sin chaotic mapping, formula factor adjustment, Cauchy operator mutation, and differential evolution mutation strategies. Firstly, a sin chaotic mapping strategy is added in the initialization stage to make the population distribution more uniform, thus speeding up the algorithm convergence speed. Secondly, in order to expedite the convergence speed of the algorithm, adjustments are made to the factors of the formula whose position is updated in the first stage, resulting in faster convergence. Finally, in order to prevent the algorithm from getting into the local optimal too early and expand the search space of the population, the Cauchy operator mutation strategy and differential evolution mutation strategy are added after the first and second stages of the original algorithm update. In order to verify the performance of the proposed DEMFFA, qualitative analysis is carried out on different test sets, and the proposed algorithm is tested with the original FFA, other classical algorithms, improved algorithms, and newly proposed algorithms on three different test sets. And we also carried out a qualitative analysis of the CEC2020. In addition, DEMFFA is applied to 10 practical engineering design problems and a complex 24-bar truss topology optimization problem, and the results show that the DEMFFA algorithm has the potential to solve complex problems. [ABSTRACT FROM AUTHOR]

The Manta Ray Foraging Optimization Algorithm (MRFO) is a metaheuristic algorithm for solving real-world problems. However, MRFO suffers from slow convergence precision and is easily trapped in a local optimal. Hence, to overcome these deficiencies, this paper proposes an Improved MRFO algorithm (IMRFO) that employs Tent chaotic mapping, the bidirectional search strategy, and the Levy flight strategy. Among these strategies, Tent chaotic mapping distributes the manta ray more uniformly and improves the quality of the initial solution, while the bidirectional search strategy expands the search area. The Levy flight strategy strengthens the algorithm's ability to escape from local optimal. To verify IMRFO's performance, the algorithm is compared with 10 other algorithms on 23 benchmark functions, the CEC2017 and CEC2022 benchmark suites, and five engineering problems, with statistical analysis illustrating the superiority and significance of the difference between IMRFO and other algorithms. The results indicate that the IMRFO outperforms the competitor optimization algorithms. [ABSTRACT FROM AUTHOR]

The BFGS method is a common and effective method for solving unconstrained optimization problems in quasi-Newton algorithm. However, many scholars have proven that the algorithm may fail in some cases for nonconvex problems under Wolfe conditions. In this paper, an adaptive projection BFGS algorithm is proposed naturally which can solve nonconvex problems, and the following properties are shown in this algorithm: ➀ The generation of the step size α j satisfies the popular Wolfe conditions; ➁ a specific condition is proposed which has sufficient descent property, and if the current point satisfies this condition, the ordinary BFGS iteration process proceeds as usual; ➂ otherwise, the next iteration point x j + 1 is generated by the proposed adaptive projection method. This algorithm is globally convergent for nonconvex problems under the weak-Wolfe-Powell (WWP) conditions and has a superlinear convergence rate, which can be regarded as an extension of projection BFGS method proposed by Yuan et al. (J. Comput. Appl. Math. 327:274-294, 2018). Furthermore, the final numerical results and the application of the algorithm to the Muskingum model demonstrate the feasibility and competitiveness of the algorithm. [ABSTRACT FROM AUTHOR]

This paper addresses the challenging problem of developing the automatic algorithm for solving direct current circuit problem. Leveraging on the innovated methods it proposes a high-performance relation based algorithm, called RaDCC. The challenges of the problem lie in relation acquisition and relation inference presentation after adopting the newly-established relation principle of solving problems. A high-performance procedure is developed for the challenging task of relation acquisition by leveraging on three innovated methods. Three methods are an enhanced schematics understanding method that can understand complicated structures of schematics, an extended syntax-semantics model method and a unit-theorem inference method to acquire schematic relations, explicit text relations and implicit text relations, respectively. To address another challenging problem of readable solution generation an action-schema presentation method is proposed to convert relation inference actions into relation inference presentations. The experimental results show that the proposed algorithm is high-performance since it achieves an accuracy of over 83.2% for solving problems from textbooks and 70.6% for solving problems from examination papers on a dataset that contains 1012 direct current circuit problems collected from the authority sources, much higher than the performance of the baseline algorithm. [ABSTRACT FROM AUTHOR]

The basic fuzzy neural network algorithm has slow convergence and large amount of calculation, so this paper designed a particle swarm optimization trained fuzzy neural network algorithm to solve this problem. Traditional particle swarm optimization is easy to fall into local extremes and has low efficiency, this paper designed new update rules for inertia weight and learning factors to overcome these problems. We also designed training rules for the improved particle swarm optimization to train fuzzy neural network, and the hybrid algorithm is applied to solve the path planning problem of intelligent driving vehicles. The efficiency and practicability of the algorithm are proved by experiments. [ABSTRACT FROM AUTHOR]

In order to solve the problems of low learning efficiency and slow convergence speed when mobile robot uses reinforcement learning method for path planning in complex environment, a reinforcement learning method based on each round path planning result is proposed. Firstly, the algorithm adds obstacle learning matrix to improve the success rate of path planning; and introduces heuristic reward to speed up the learning process by reducing the search space; then proposes a method of dynamically adjusting the exploration factor to balance the exploration and utilization in path planning, so as to further improve the performance of the algorithm. Finally, the simulation experiment in grid environment shows that compared with Q-learning algorithm, the improved algorithm not only shortens the average path length of the robot to reach the target position, but also speeds up the learning efficiency of the algorithm, so that the robot can find the optimal path more quickly. The code of EPRQL algorithm proposed in this paper has been published to GitHub: https://github.com/panpanpanguoguoqian/mypaper1.git. [ABSTRACT FROM AUTHOR]

To solve the problems of low efficiency and poor resistance to attack, this paper proposes the multi-image encryption algorithm based on Haar wavelet transform and 3D shuffling scrambling. Taking advantage of the high computational efficiency of low-dimensional chaotic maps, this paper designs the dynamic pseudo-random sequence generator based on a dynamic chaotic library with three one-dimension chaotic maps and the roulette algorithm, which is highly associated with the plaintext image. To better scramble the image cube, this paper proposes a 3D shuffling scrambling algorithm, which divides the cube into one-dimensional vectors and scrambles the order of the one-dimensional vectors, then reorganizes the cube. To encrypt multiple images, first, reconstruct the images into an image cube and perform wavelet transformation on each layer of the cube. Then, use the 3D shuffling algorithm to scramble the low-frequency coefficient and reconstruct the cube with the scrambled low-frequency coefficient and high-frequency parts. Last, the chaotic matrix is XOR with each layer of the image cube. The algorithm can encrypt grayscale or color images of any size, which is flexible. In the simulation experiments, the algorithm has ideal ciphertext statistical characteristics, high running speed, and the ability of anti-attack, which is better than encryption algorithm in other references. [ABSTRACT FROM AUTHOR]

In this paper, Protist algorithm (PA) and Otocyon megalotis optimization algorithm (OOA) are applied to solve the power loss lessening problem. Protist Algorithm (PA) is modelled based on the Protist's natural activities. Protist exists in moist places. The leading nutritious phase is Plasmodium, the energetic and vibrant phase of Protist. In this segment, the organic substance in Protist search for food in surroundings and conceals enzymes for digestion. Natural actions of Otocyon megalotis are emulated to design the OOA approach. In the projected OOA searching of regions in exploration, for foodstuff the Otocyon megalotis mark the prey in the space is indicated as a global exploration. Real power loss reduction and Voltage stability enhancement are the key objectives of the paper. To solve the problem, Protist algorithm (PA) and Otocyon megalotis optimization algorithm. In the course of the migration procedure, the anterior end outspreads and interconnected arterial system that authorize cytoplasm to stream inside. Then, mutation and cross-over probability are employed to augment the performance of the Protist algorithm (PA). With this integration engendering of the population is done. Mutation classes the population exploration agents (PN) in uphill order conferring to the agents appropriateness (fitness) cost. Consequently, the technique splits the organized agents into three fragments rendering to their fitness value. In which PN/3 denotes to the population possess pre-eminent (aptness) fitness values, subsequently with second pre-eminent and poorest aptness (fitness) values. Then, in this paper, Otocyon megalotis optimization algorithm (OOA) is applied for solving the Power loss lessening problem. In the subsequent segment, navigate during the haunt to seal prey previous to the hit was replicated as a local search. In exploration, the data obtained is shared to all the associates of the family unit for continued existence and growth. Examination of the nearby terrain is modelled with reference to the fitness of all entities. Most excellent entity has investigated the majority fascinating terrain and it will be shared with family unit of Otocyon megalotis. Primarily, Otocyon megalotis show that it not involved in hunting. Conversely, as soon as moving near to prey Otocyon megalotis will perform the attack in quick mode. This approach imitated and designed in the local search segment. Authenticity of the Protist algorithm (PA) and Otocyon megalotis optimization algorithm (OOA) is corroborated in 23 benchmark functions, IEEE 30, 57, 300 and 354 test systems. Power Loss reduction achieved with voltage stability enhancement. Real power loss reduction attained. Both the Protist algorithm (PA) and Otocyon megalotis optimization algorithm (OOA) performed well in solving the Power loss reduction problem. [ABSTRACT FROM AUTHOR]

Metaheuristic algorithms, widely applied across various domains due to their simplicity and strong optimization capabilities, play a crucial role in problem-solving. While the Aquila Optimizer is recognized for its effectiveness, it often exhibits slow convergence rates and susceptibility to local optima in certain scenarios. To address these concerns, this paper introduces an enhanced version, termed Tent-enhanced Aquila Optimizer (TEAO). TEAO incorporates the Tent chaotic map to initialize the Aquila population, promoting a more uniform distribution within the solution space. To balance exploration and exploitation, novel formulas are proposed, accelerating convergence while ensuring precision. The effectiveness of the TEAO algorithm is validated through a comprehensive comparison with 14 state-of-the-art algorithms using 23 classical benchmark test functions. Additionally, to assess the practical feasibility of the approach, TEAO is applied to six constrained engineering problems and benchmarked against the performance of the same 14 algorithms. All experimental results consistently demonstrate that TEAO outperforms other advanced algorithms in terms of solution quality and stability, establishing it as a more competitive choice for optimization tasks. [ABSTRACT FROM AUTHOR]

The image stitching process often produces many undesirable effects. Solving problems such as discontinuity and dislocation of pictures has always been the focus of people's research. From the perspective of human vision, this dislocation situation can be easily perceived and found. In this paper, we propose a stitching strategy based on the human visual system (HVS) and scale-invariant feature transform (SIFT) algorithm. We preprocess the brightness difference and contrast of the stitched images, combining SIFT algorithm and HVS to divide the overlapping areas of the stitched images and establish an attribute relationship model. We use dynamic programming to find the optimal seamline according to the attribute relationship model, and the final result makes the optimal seamline almost invisible under the discriminative vision of human eyes. The experimental results show that our method has more advantages in the HVS. [ABSTRACT FROM AUTHOR]

In the research and application of images, people are often only interested in the foreground or specific area of the image, so it is necessary to extract the specific area from the image, and image segmentation technology is the key to solving this problem. Aiming at the complex background and the color image with unclear target contour as the target image to be segmented, this paper first uses the texture and color of the image as the feature vector, and proposes an image segmentation algorithm based on SVM. The experimental results show that the segmentation accuracy is 91.23%. Secondly, in order to improve the accuracy of segmentation, the SVM algorithm is improved. The improved SVM algorithm is based on the grid search method to optimize the parameters C and g in the SVM. At the same time, the HIS color channel is added to the feature vector to obtain more Excellent SVM image segmentation model. Finally, the color image segmentation is verified and compared with the standard SVM algorithm. The experimental results show that the accuracy rate of the improved SVM algorithm reaches 97.263%, which improves the segmentation efficiency. It is verified that the improved model proposed in this paper can effectively segment complex color images. [ABSTRACT FROM AUTHOR]

In order to improve tracking accuracy of time-varying sparse signals, a sparse state Kalman filter algorithm based on Kalman gain matrix is proposed in this paper. Under the constraint of sparse state, minimizing the mean square error and solving the optimization problem by using the symmetrical alternating direction multiplier method (symmetrical ADMM), while keeping the update expression of state estimation unchanged, a Kalman gain matrix is obtained which can make the state estimation sparse. In addition, this paper also discusses two different sparse constraints which are L1 norm constraint and cardinality function constraint. The proposed algorithm can be implemented under the framework of conventional Kalman filter algorithm, no need to introduce additional frameworks. Two groups of dynamic signal models, a slow change of signal and a random walk of nonzero elements, are simulated. Simulation results show that the proposed algorithm can improve the tracking accuracy of conventional Kalman filter algorithm for time-varying sparse signal. [ABSTRACT FROM AUTHOR]

Differential evolutionary (DE) algorithm is one of the most frequently used evolutionary computation method for the solution of non-differentiable, complex and discontinuous real value numerical problems. The analytical structure of the mutation and crossover operators used by DE and the initial values of the parameters of the relevant operators affect the problem-solving ability of DE. Unfortunately, there is no analytical method for selecting and initializing the best artificial genetic operators that DE can use to solve a problem. Therefore, there is a need to develop new evolutionary search methods that are parameter-free and insensitive to the artificial genetic operators they use. In this paper, the Bernstein–Levy differential evolution (BDE) algorithm, which has a unique elitist-mutation operator and a Bernstein polynomials-based stochastic parameter-free crossover operator, is introduced. The numerical problem-solving success of BDE is statistically evaluated by using 30 benchmark problems of CEC2014 in the numerical experiments presented. BDE's success in solving the related benchmark problems is statistically compared with six state-of-the-art comparison algorithms. In this paper, three real-world optimization problems are also solved by using the proposed algorithm, BDE. According to statistics generated from the experimental results, BDE is statistically better than comparison methods in solving the related real-world problems. [ABSTRACT FROM AUTHOR]

To solve the problem that uneven illumination is inevitably to reduce the image quality, an adaptive illumination correction algorithm based on a combined model of bottom-hat and improved gamma transform is proposed to process and improve the image quality. In this paper, the multi-scale Gaussian function is adopted to estimate the image illumination components. Then, the two-dimensional gamma function is improved, and the coefficients of gamma transform are dynamically adjusted by using the obtained illumination components to realize the adaptive correction of the image. Finally, the corrected image is fused with the image transformed by the bottom-hat. Through a large number of experiments, it is verified that the proposed method can retain more detailed information, and the corrected picture does not produce small noise points with a better fidelity effect. [ABSTRACT FROM AUTHOR]

In order to improve the accuracy and speed of traditional K-Nearest-Neighbor (KNN) algorithms and solve the problem of determining the most appropriate initial center and number of clusters of K-Means algorithm, an improved clustering dynamic threshold location algorithm (ICD-KNN) is proposed in this paper. The algorithm consists of two stages: clustering stage and position estimation stage. The clustering stage employs K-Means clustering algorithm based on Canopy. The Canopy is used as the preprocessing procedure to improve efficiency and clustering accuracy of K-Means algorithm. In the position estimation stage, threshold is set dynamically according to the dispersion of reference points to filter out singular reference points and improve positioning accuracy compared with the previous threshold algorithms. We compare proposed algorithm with several existing algorithms. The simulation results show that the positioning accuracy of ICD-KNN is improved by 10%, 38% and 39% respectively compared with dynamic threshold algorithms (DH-KNN), K-Means algorithms and KNN algorithms. [ABSTRACT FROM AUTHOR]

The rapid development and adoption of Internet-of-Things (IoT) and sensors such as Global Positioning System (GPS) in our daily life allows gathering of wealth of information. This tremendous amount of sensor data can be clustered to infer information about the whereabouts of users. Researchers have proposed various algorithms for analyzing spatio-temporal data and clustering such datasets. However, a big challenge is to discover clusters with large density variation and to solve this problem most of the existing clustering algorithms manually set the input parameters. In the Density-based spatial clustering (DBSCAN) clustering algorithm, the epsilon and minimum point parameters have to be set manually for further computation. In this paper, we propose an improved DBSCAN algorithm to adaptively set minimum point parameter for dynamic length of data, based on merge sort and silhouette analysis. Validation of the proposed algorithm has been done on GeoLife GPS dataset. Experimental results show that the proposed algorithm is competitive with state-of-the-art methods for identifying users' significant locations and whereabouts with the density variation. The paper also aims to highlight the issues pertaining to the invasion of user privacy by the potential application of the clustering algorithm on the aforementioned data. [ABSTRACT FROM AUTHOR]

Meta-heuristic algorithms have been extensively utilized in feature selection tasks because they can obtain the global optimal solution. However, the meta-heuristic algorithm will take too much time in the face of a large number of samples. Although most of the studies compromise to approximate optimal solutions for avoiding time-consuming problems, a new problem with reduced classification performance, especially classification stability, is then generated. Aiming to above problems, this paper proposes a new feature selection framework. First, this framework exploits a voting ensemble strategy to improve classification stability by reducing the impact of misclassified labels on the overall classification results. Second, the framework uses a data perturbation strategy to enhance classification accuracy. In particular, the data perturbation strategy is able to generate more neighborhood relationships in the dataset, which could reveal the distribution of various features of the samples. A voting ensemble of different feature distributions is capable of extracting more information from the dataset, then the initially misclassified samples are more likely to be returned to the correct classification. Third, the framework takes a random sampling accelerator into account to solve the problem of excessive time consumption by reducing the size of the search sample space. Finally, for the sake of verifying the effectiveness of the proposed framework, four meta-heuristic feature selection methods based on a neighborhood rough set are compared on 20 datasets. The experimental results indicate that our framework could improve classification performance and accelerate feature selection, particularly in confronting large sample sizes. [ABSTRACT FROM AUTHOR]

In this paper, we study a class of nonconvex and nonsmooth optimization problems, whose objective function can be split into two separable terms and one coupling term. Alternating proximal gradient methods combining with extrapolation are proposed to solve such problems. Under some assumptions, we prove that every cluster point of the sequence generated by our algorithms is a critical point. Furthermore, if the objective function satisfies Kurdyka–Łojasiewicz property, the generated sequence is globally convergent to a critical point. In order to make the algorithm more effective and flexible, we also use some strategies to update the extrapolation parameter and solve the problems with unknown Lipschitz constant. Numerical experiments demonstrate the effectiveness of our algorithms. [ABSTRACT FROM AUTHOR]

This paper introduces a new perspective of the traditional view on the velocity of each physical particle in the coupled Burgers' equation in the backward semi-Lagrangian method (BSLM). The proposed methods reduce the number of Cauchy problems to be solved by observing a single virtual characteristic curve with a velocity. This can drastically reduce the computational cost of determining the departure point. Then, we solve the derived system reflected by the single virtual characteristic curve. Moreover, an efficient strategy for the derived linear system of equations is provided. Four examples are tested to demonstrate the adaptability and efficiency of the proposed method. The test results show that the proposed method has third- and fourth-order accuracy in time and space, respectively. In addition, compared with the existing method of solving the problem along two particles with different velocities, we confirm that the proposed method significantly reduces computational cost while maintaining accuracy well. [ABSTRACT FROM AUTHOR]

When a problem has more than one solution, it is often important, depending on the underlying context, to enumerate (i.e., to list) them all. Even when the enumeration can be done in polynomial delay, that is, spending no more than polynomial time to go from one solution to the next, this can be costly as the number of solutions themselves may be huge, including sometimes exponential. Furthermore, depending on the application, many of these solutions can be considered equivalent. The problem of an efficient enumeration of the equivalence classes or of one representative per class (without generating all the solutions), although identified as a need in many areas, has been addressed only for very few specific cases. In this paper, we provide a general framework that solves this problem in polynomial delay for a wide variety of optimization problems solvable by dynamic programming algorithms, and for certain types of equivalence relations between solutions. [ABSTRACT FROM AUTHOR]

Outlier detection is a hot research topic in data mining, and its requirements for algorithms to engage with various complex-shaped datasets more effectively are also increasing. This paper conducts in-depth research on the existing problems, which focuses on the low-density pattern and the local outliers detection of the outlier detection algorithms. In order to resolve these problems, We present a double-weighted outlier detection (DDW) algorithm considering the dense direction, which simultaneously considers the distance and orientation relationship of the neighborhood distribution. In DDW, we first propose a concept of dense direction, which moves the research object of the algorithm from a point to a region to explore the relationship between the data points and the distribution of their neighbors more comprehensively. Then, we design a new point weighting strategy by exploring the point distribution of the neighborhood indicated by the dense directions of different data points and design a new edge weighting strategy where we give the edge weights to the edges between data points and their neighbors to better represent the closeness of data points. After that, we design a new double-weighted method that further actualizes the complementary advantages of the point weighting strategy and the edge weighting strategy to solve the problem that the existing outlier detection algorithms cannot fully characterize the potential structural information inside the data. The final comprehensive experiment shows that our proposed method not only eliminates the defect that traditional outlier detection algorithms are sensitive to neighboring parameters but our proposal also has higher detection accuracy of local outlier detection than many current methods on both synthetic and UCI datasets. [ABSTRACT FROM AUTHOR]

In this paper the step by step descent algorithm is extended to continuous optimization problems and applied to the optimal sizing of truss structures. The step by step descent method, recently developed, was applied to the discrete optimization of rigid structures. To solve continuous problems, a multi-stage optimization algorithm is proposed, which involves implementing the step by step descent method in multiple stages. In each stage, the continuous areas of the variables are progressively divided into a finite number of points. The algorithm is based on the search for the steepest gradient descent direction that minimizes the cost function and employs a wise heuristic approach to bypassing local optima. To evaluate the algorithm's performance, a study was carried out on ten mathematical and four truss optimization problems. For unconstrained mathematical problems, the algorithm demonstrates quick converges to optimum solution from any starting point. For truss structures, the starting design point is selected based on structural knowledge to enhance convergence speed. The obtained results surpass those achieved by other state-of-the-art optimization algorithms, affirming the efficiency, robustness and the promptness of the proposed method. [ABSTRACT FROM AUTHOR]

Procedural knowledge space theory (PKST) was recently proposed by Stefanutti (British Journal of Mathematical and Statistical Psychology, 72(2) 185–218, 2019) for the assessment of human problem-solving skills. In PKST, the problem space formally represents how a family of problems can be solved and the knowledge space represents the skills required for solving those problems. The Markov solution process model (MSPM) by Stefanutti et al. (Journal of Mathematical Psychology, 103, 102552, 2021) provides a probabilistic framework for modeling the solution process of a task, via PKST. In this article, three adaptive procedures for the assessment of problem-solving skills are proposed that are based on the MSPM. Beside execution correctness, they also consider the sequence of moves observed in the solution of a problem with the aim of increasing efficiency and accuracy of assessments. The three procedures differ from one another in the assumption underlying the solution process, named pre-planning, interim-planning, and mixed-planning. In two simulation studies, the three adaptive procedures have been compared to one another and to the continuous Markov procedure (CMP) by Doignon and Falmagne (1988a). The last one accounts for dichotomous correct/wrong answers only. Results show that all the MSP-based adaptive procedures outperform the CMP in both accuracy and efficiency. These results have been obtained in the framework of the Tower of London test but the procedures can also be applied to all psychological and neuropsychological tests that have a problem space. Thus, the adaptive procedures presented in this paper pave the way to the adaptive assessment in the area of neuropsychological tests. [ABSTRACT FROM AUTHOR]

To solve the problem of low accuracy of traditional travel route recommendation algorithm, a travel route recommendation algorithm based on interest theme and distance matching is proposed in this paper. Firstly, the real historical travel footprints of users are obtained through analysis. Then, the user's preferences of interest theme and distance matching are proposed based on the user's stay in each scenic spot. Finally, the optimal travel route calculation method is designed under the given travel time limit, starting point, and end point. Experiments on the real data set of the Flickr social network showed that the proposed algorithm has a higher accuracy rate and recall rate, compared with the traditional algorithm that only considers the interest theme and the algorithm which only considers the distance matching. [ABSTRACT FROM AUTHOR]

In the face of remote sensing images with diversified information, the recognition of remote sensing images only through local features or global features is limited. Traditionally, it is difficult to achieve good image modeling. To solve this problem, this paper proposes a recognition framework based on dual-channel deep learning(DCDL). The purpose of this framework is to mine global feature information and local feature information at the same time. On the first channel, this paper uses a multi-scale convolution residual network to perform local mining and residual calculations on the image to generate local features; secondly, the local attention mechanism is used to assign weight coefficients to the local features to make the information more contained. More features are more prominent; finally, after several times of mining features and assigning weights, more representative deep features are produced. On the other channel, we introduce the global attention mechanism to realize the weight coefficient distribution of global features; then use the multi-scale dilated convolution to expand the receptive field to obtain a larger range of feature information; then, use the Sigmoid function to achieve 0 to 1 for all features The weight distribution of, further expands the difference between global features; finally, the deep mining of features is realized through 2-layer convolution. In this paper, through the experimental results of the three sub-data sets in the NWPU-RESISC45 data set, we can see that our proposed algorithm has achieved higher recognition accuracy. [ABSTRACT FROM AUTHOR]

Existing software intelligent defect classification approaches do not consider radar characters and prior statistics information. Thus, when applying these appaoraches into radar software testing and validation, the precision rate and recall rate of defect classification are poor and have effect on the reuse effectiveness of software defects. To solve this problem, a new intelligent defect classification approach based on the latent Dirichlet allocation (LDA) topic model is proposed for radar software in this paper. The proposed approach includes the defect text segmentation algorithm based on the dictionary of radar domain, the modified LDA model combining radar software requirement, and the top acquisition and classification approach of radar software defect based on the modified LDA model. The proposed approach is applied on the typical radar software defects to validate the effectiveness and applicability. The application results illustrate that the prediction precison rate and recall rate of the poposed approach are improved up to 15 ~ 20% compared with the other defect classification approaches. Thus, the proposed approach can be applied in the segmentation and classification of radar software defects effectively to improve the identifying adequacy of the defects in radar software. [ABSTRACT FROM AUTHOR]

The use of face video information for driver fatigue detection has received extensive attention because of its low cost and non-invasiveness. However, the current vehicle-mounted embedded device has insufficient memory and limited computing power, which cannot complete the real-time detection of driver fatigue based on deep learning. Therefore, this paper designs a lightweight neural network model to solve this problem. The model includes object detection and fatigue detection. First, a lightweight object detection network is designed, which can quickly identify the opening and closing states of the driver's eyes and mouth in the time series video. Secondly, the EYE-MOUTH (EM) driver fatigue detection model is designed, which encodes the driver's eye and mouth opening and closing state, and calculates the driver's PERCLOS (Percentage of Eyelid Closure over the Pupil) and FOM (Frequency of Open Mouth) according to the coding sequence. Finally, the multi-feature fusion judgment algorithm is used to realize the judgment of the driver's fatigue state. The experimental results show that our method has an accuracy rate of 98.30% for drowsiness and yawning behaviors in a real vehicle environment, and a detection speed of 27FPS, which is better than other advanced methods and meets the requirements of real-time detection. [ABSTRACT FROM AUTHOR]

As the usage rate of cars is getting higher and higher, the injuries and losses caused by traffic accidents are also getting bigger and bigger. If some traffic accidents can be predicted, then such losses can be greatly solved. Although there are abundant research results on intelligent transportation, there are not many research results on how to predict traffic accidents. For this issue, the main aim of this paper is to propose a continuous non-convex optimization of the K-means algorithm in order to solve the model problem in the traffic prediction process. First, this paper uses clustering algorithm for feature analysis and big data for the establishment of simulation model in cloud environment. Through this paper an equivalent model, using matrix optimization theory to analyze and process K-means problem, and design efficient and theoretically guaranteed algorithms for big data. By simulating the traffic situation in Shanghai city within three years, the outcomes display that the model endorsed in the given paper can predict traffic accidents at a rate of 93.88% and the accuracy rate of traffic accident processing time is 78%, which fully illustrates the effectiveness of the model established in this paper. [ABSTRACT FROM AUTHOR]

Large-scale natural disaster or malicious attacks could cause serious damages to the communication network in smart grids. If the damaged network cannot be recovered timely, greater threat will be brought to the secure and stable operation of smart grids. In this paper, a link importance-based network recovery method for large-scale failures in smart grids has been proposed. Firstly, the link importance for the network can be obtained according to the link importance for the service type and the importance of the service type for the network; secondly, a network recovery model, which is 0–1 integer programming, has been established to recover more important communication services with limited recovery resources; finally, we propose a heuristic algorithm to solve the problem and reduce the computational expenditure. The simulation experiments are carried out to evaluate the performance of the proposed algorithm. The simulation results illustrate that our network recovery method is applicable to the large-scale failures and the link which carries the high-priority service can be first recovered in this paper, thus which further ensures the safe and stable operation of smart grids. [ABSTRACT FROM AUTHOR]

The main objective of this paper is to present an improved neural network algorithm (INNA) for solving the reliability-redundancy allocation problem (RRAP) with nonlinear resource constraints. In this RRAP, both the component reliability and the redundancy allocation are to be considered simultaneously. Neural network algorithm (NNA) is one of the newest and efficient swarm optimization algorithms having a strong global search ability that is very adequate in solving different kinds of complex optimization problems. Despite its efficiency, NNA experiences poor exploitation, which causes slow convergence and also restricts its practical application of solving optimization problems. Considering this deficiency and to obtain a better balance between exploration and exploitation, searching procedure for NNA is reconstructed by implementing a new logarithmic spiral search operator and the searching strategy of the learner phase of teaching–learning-based optimization (TLBO) and an improved NNA has been developed in this paper. To demonstrate the performance of INNA, it is evaluated against seven well-known reliability optimization problems and finally compared with other existing meta-heuristics algorithms. Additionally, the INNA results are statistically investigated with the Wilcoxon sign-rank test and Multiple comparison test to show the significance of the results. Experimental results reveal that the proposed algorithm is highly competitive and performs better than previously developed algorithms in the literature. [ABSTRACT FROM AUTHOR]

The optimization problems with a sparsity constraint is a class of important global optimization problems. A typical type of thresholding algorithms for solving such a problem adopts the traditional full steepest descent direction or Newton-like direction as a search direction to generate an iterate on which a certain thresholding is performed. Traditional hard thresholding discards a large part of a vector, and thus some important information contained in a dense vector has been lost in such a thresholding process. Recent study (Zhao in SIAM J Optim 30(1): 31–55, 2020) shows that the hard thresholding should be applied to a compressible vector instead of a dense vector to avoid a big loss of information. On the other hand, the optimal k-thresholding as a novel thresholding technique may overcome the intrinsic drawback of hard thresholding, and performs thresholding and objective function minimization simultaneously. This motivates us to propose the so-called partial gradient optimal thresholding (PGOT) method and its relaxed versions in this paper. The PGOT is an integration of the partial gradient and the optimal k-thresholding technique. The solution error bound and convergence for the proposed algorithms have been established in this paper under suitable conditions. Application of our results to the sparse optimization problems arising from signal recovery is also discussed. Experiment results from synthetic data indicate that the proposed algorithm is efficient and comparable to several existing algorithms. [ABSTRACT FROM AUTHOR]

Kubernetes is a well-known open source project that provides a powerful orchestration platform for containerized applications. To ensure high scalability and availability of services, redundant deployment is usually adopted in Kubernetes clusters, creating multiple replicas for each application. Each replica of a stateful application needs to persistently store data and use a leader-based consistency maintenance mechanism to ensure strong consistency among replicas. In this mechanism, the elected leader is responsible for updating data and synchronizing it to the followers, which results in a higher workload for the leader. When there are multiple stateful applications, the Kubernetes leader election algorithm does not consider the distribution of multiple leaders among nodes, which may lead to the phenomenon of too many leaders on some nodes. This can reduce system performance due to the high workload of the leaders themselves. To address this problem, we propose a balanced leader election algorithm based on replica distribution, which enables multiple stateful application leaders to be evenly distributed among the cluster's worker nodes. The algorithm effectively solves the problem of system performance degradation caused by leader concentration and achieves load balancing among nodes. We verify the effectiveness of the algorithm through experiments. [ABSTRACT FROM AUTHOR]

Triangulation is widely used to represent models of real objects in digital form, and often, in order to get the desired model, we need to triangulate it from data of another kind, for example, from a voxel model. There are methods that allow one to do it, but the resulting triangulation does not always have the desired quality. One way to solve this problem is triangulation simplification algorithms. However, they have disadvantages; in particular, in some cases they can destroy the model topology during the simplification process, which leads to the rejection of the simplification of the tetrahedral mesh in some local area. In this paper, we will consider the naive method of triangulation simplification using edge contraction, its shortcomings, and propose its modification that allows us to contract any edges without topology violations. [ABSTRACT FROM AUTHOR]

The use of evolutionary algorithms to solve constrained multi-objective optimization problems (CMOPs) with various characteristics and difficulties obtains considerable attention. Most of existing methods tend to introduce an alternate formulation to simplify the original problem and facilitate the solving, which corresponds to the methodology of multiform optimization. Inspired by multiform optimization, this paper proposes a multi-stage multiform optimization framework to solve CMOPs. To prevent the population from falling into local optima in the early stages of evolution, we construct an alternate formulation that ignores all constraints. Meanwhile, in order to utilize high-quality infeasible solutions to explore more feasible regions, we construct another alternate formulation by using a constraint relaxation technique that analyzes the relationships between constraints, evaluating important constraints, and ignoring unimportant constraints. The two formulations provide exclusive and complementary searches in the objective space with the help of knowledge transfer. As both alternate formulations are designed to find the unconstrained Pareto front in the early stages and the final goal must be finding the constrained Pareto front, a multi-stage strategy is devised. Different numbers of alternate formulations are used at different stages to allocate computational resources more effectively. In addition, we propose a hybrid operator strategy to improve the performance of the algorithm by combining the advantages of different operators. Then, 33 instances and 18 real-world CMOPs are selected to evaluate the performance of the algorithm. Experimental results demonstrate the superiority or competitiveness of the proposed approaches. [ABSTRACT FROM AUTHOR]