Search

Traditional clustering algorithms such as K-means are highly sensitive to the initial centroid selection and perform poorly on non-convex dataset. To address these problems, a novel data adaptive Bregman clustering algorithm (DBGSA) is proposed in this paper, which combines the universal gravitational algorithm to bring similar points closer in the dataset. In addition, we introduce the Bregman divergence generalized power mean information loss minimization to identify cluster centers and build a hyperparameter identification optimization model, which effectively solves the problems of manual adjustment and uncertainty in the improved dataset. Extensive experiments are conducted on four simulated datasets and six real datasets. The results demonstrate that DBGSA significantly improves the accuracy of various clustering algorithms by an average of 63.8% compared to the contrasted algorithms, making it applicable to diverse datasets. [ABSTRACT FROM AUTHOR]

In this paper, we propose an improved version of Twin SVM using a non-smooth optimization method. Twin SVM generally consists in determining two non-parallel planes by alternately solving two constrained optimization models. Solving this problem using the classical Lagrangian method has many limitations, notably: its only limited to handle Gaussian noise, generally exaggerates the influence of outliers and cannot handle unbalanced data, this due to the differentiability of the model. To circumvent these issues, we transform two-constraint optimization models using the penalty method into an unconstrained non-smooth optimization one. The non-smoothness nature of the problem has many advantages, but it requires special treatment, which is why we use the primal dual method to solve it, since it is the most appropriate and it is robust in terms of stability, convergence and speed (Lyaqini, Nachaoui and Hadri, 2022). To demonstrate the effectiveness of the proposed approach, several experiments were carried out on numerous UCI benchmarks, medical image and HandPD datasets. These experiments demonstrated the effectiveness and applicability of the proposed approach, with satisfactory results compared to the state of the art. [ABSTRACT FROM AUTHOR]

Particle filter (PF) is introduced to tackle the limitations of the Kalman filter which adopts Gaussian in the state and noise of the system. PFs have the problem of sample impoverishment and one approach to solve this problem is to optimize the proposal distribution shown by particles. This paper introduces a novel evolutionary PF based on Opposition based High Dimensional optimization Algorithm (OHDA) to reposition the particles of PF in high probable regions for estimation. OHDA will preserve the diversity of particles while emphasizing the more informative ones by information sharing and angular movement operators. Opposite particles are introduced in this paper to speed up the convergence of PF. Virtual forward movement by angular movement of OHDA is employed to better guide the search process. The optimized PF can improve the performance of the estimation algorithms in problems such as localization and SLAM. In robot localization problem, particles show the location of the robot in a known environment. For SLAM (Simultaneous Localization And Mapping), particles contain the location of the robot as well as estimated map of the environment. The application of the resulting evolutionary particle filter is tested in both localization and SLAM. Comparing the results of the proposed evolutionary particle filter with other algorithms confirms the efficiency of applying OHDA to PF in terms of improving estimation accuracy in the well-known Victoria park dataset and some other generated test environments. Comparing optimization algorithms on FASTSLAM and UFASTSLAM are PSO, FA, MVO, and MGWO. [ABSTRACT FROM AUTHOR]

The Fuzzy C-means (FCM) clustering algorithm is an effective method for image segmentation. Non-local spatial information considers more redundant information of the image thus is more robust to noise. However, under-segmentation of non-local spatial information may exist with higher noise density. The number of iteration steps is also significant in FCM, and employing membership linking can effectively reduce the number of iteration steps. Nonetheless, when there are outliers in the membership degree, the membership linking can make the algorithm converge prematurely before reaching the optimum, affecting segmentation performance. This paper presents a fuzzy subspace clustering noisy image segmentation algorithm with adaptive local variance & non-local information and mean membership linking (FSC_LNML). Firstly, local variance templates are utilized to eliminate the under-segmentation of non-local information, and local variance & non-local information are integrated into the FCM objective function to improve robustness. Secondly, the mean membership linking is employed as the denominator of the objective function to reduce the number of iterations and solve the problem that the algorithm converges early before reaching the optimum when the membership has an outlier. Thirdly, the absolute intensity difference between the original image and the local variance & non-local information and its inverse are used to adaptively constrain the original image and the local variance & non-local information. Finally, the concept of the subspace is introduced to adaptively assign appropriate weights to each dimension of the image to improve the segmentation performance of color images. The simulation results on noisy grayscale images and noisy color images show that the efficiency of the proposed method FSC_LNML is better than other fuzzy-based clustering algorithms. The convergence proof of the algorithm is also presented. • Introducing a local variance template in the non-local spatial information to eliminate the under-segmentation of the non-local spatial information. • Using the mean membership linking as the denominator of the objective function to reduce the iteration steps and solve the convergence problem of the objective function before the algorithm reaches the optimal solution. • Assigning appropriate weights to each image dimension to improve the segmentation performance of color images. [ABSTRACT FROM AUTHOR]

The growing energy demand and environmental consciousness provoke the conventional single-objective optimization framework no longer satisfies new power system planning and control requirements. The number of optimization objectives being considered in power system optimization is increasing, necessitating the development of many-objective Optimal Power Flow (OPF) problems and the development of solution methods. In this paper, the fitness functions for the Many-Objective OPF (MaO-OPF) problem have been formulated, and a new Many-Objective Gradient-Based Optimizer (MaOGBO) based on reference point strategy is proposed to solve the MaO-OPF problem. The objectives of the MaO-OPF problem is to minimize the Reactive Power Loss (RPL), Active Power Loss (APL), Voltage Magnitude Deviation (VMD), Voltage Stability Indicator (VSI), Total Emission (TE), and the Total Fuel Cost (TFC) by satisfying different complex equality and inequality constraints. In the proposed MaOGBO, a reference point strategy is employed to acquire evenly spread Pareto -optimal solutions in each objective space. In order to improve the effectiveness of Pareto solutions, a mixed-multi-constraint handling approach is also implemented. In order to deal with the complex non-linear constraints, the process utilizes both the repair technique and penalty function. Besides, a fuzzy-based membership function strategy is also applied to locate the Best Compromise Solution (BCS) from the Pareto -optimal analytical solution. In order to validate the effectiveness of the proposed MaOGBO, DTLZ and MaF benchmark test suites are considered. In addition, a standard Institute of Electrical and Electronics Engineers (IEEE) bus test systems, such as IEEE-30/IEEE-57/IEEE-118 with different case studies, are also considered to assess the performance of the proposed algorithm. The obtained results are compared with other state-of-the-art algorithms, and the proposed MaOGBO proves the superiority over other competitors for most of the selected problems, including MaO-OPF. Finally, the proposed MaOGBO is also validated on large-scale Algerian 59-bus power systems and proved its superiority in handling realistic systems. This research is further supported up with extra online service and guidance at https://premkumarmanoharan.wixsite.com/mysite. • MaOGBO is developed using a reference-point mechanism to obtain the solution diversity and faster convergence. • MaOGBO is combined with a multi-constraint handling mechanism and fuzzy membership-based best compromise solution strategy. • The performance of the MaOGBO is validated on 22 benchmark test suites and three test frameworks of MaO-OPF problems, and also validated on large scale Algerian 59-bus real-time system. • Performance metrics, such as GD, IGD, SP, HV, and RT are calculated for all selected problems. • Three different statistical significance tests are carried out to assess the performance of MaOGBO. [ABSTRACT FROM AUTHOR]

Tree-Seed Algorithm (TSA) is a meta-heuristic optimization algorithm with good performance in solving continuous optimization problems. However, there is an imbalance between its exploration and exploitation when solving complex problems, mainly lack exploration. To overcome this problem, this paper proposes two tree migration mechanisms: triple-learning-based migration mechanism and sine-random-distribution migration mechanism. The target tree position is migrated by learning from the first three trees in the current iteration. The sine function is added to the tree migration formula to enhance the randomness of tree distribution. In order to verify these migration mechanisms, Triple Tree-Seed Algorithm (TriTSA) has been proposed and compared with TSA on 30 well-known test functions from IEEE CEC 2014. In addition, STSA, SCA, PSO, ABC, Jaya, and TLBO are adopted in some comparative experiments on different dimensions. The experiments show that the tree migration mechanism can improve the optimization capability of the original algorithm effectively. On all 30 benchmark test functions, TriTSA outperforms TSA on 10, 30, 50, and 100 dimensions by 70%, 90%, 90%, and 97% respectively. Finally, the proposed TriTSA is compared with TSA, ABC, PSO, and SCA on solving two classical engineering design problems. It is proved that the proposed algorithm is more applicable in solving practical problems. [ABSTRACT FROM AUTHOR]

Differential evolution is an effective and practical approach that is widely applied for solving global optimization problems. Nevertheless, its effectiveness and scalability are decreased when the problems' dimension is increased. Hence, this paper is devoted to proposing a novel DE algorithm named quantum-based avian navigation optimizer algorithm (QANA) inspired by the extraordinary precision navigation of migratory birds during long-distance aerial paths. In the QANA, the population is distributed by partitioning into multi flocks to explore the search space effectively using proposed self-adaptive quantum orientation and quantum-based navigation consisted of two mutation strategies, DE/quantum/I and DE/quantum/II. Except for the first iteration, each flock is assigned using an introduced success-based population distribution (SPD) policy to one of the quantum mutation strategies. Meanwhile, the information flow is shared through the population using a new communication topology named V-echelon. Furthermore, we introduce two long-term and short-term memories to provide meaningful knowledge for partial landscape analysis and a qubit-crossover operator to generate the next search agents. The effectiveness and scalability of the proposed QANA were extensively evaluated using benchmark functions CEC 2018 and CEC 2013 as LSGO problems. The results were statistically analyzed by the Wilcoxon signed-rank sum test, ANOVA, and mean absolute error tests. Finally, the applicability of the QANA to solve real-world problems was evaluated by four engineering problems. The experimental results and statistical analysis prove that the QANA is superior to the competitor DE and swarm intelligence algorithms in test functions CEC 2018 and CEC 2013, with overall effectiveness of 80.46% and 73.33%, respectively. • Proposing an optimizer algorithm (QANA) inspired by migratory birds' navigation behaviors. • Introducing LTM and STM memories to share information and partial landscape analysis. • Introducing a V-echelon topology to spread information flow throughout search agents. • Introducing a quantum mutation strategy equipped by two meaningful search strategies. • The proposed QANA optimizer is very competitive and superior to compared algorithms. [ABSTRACT FROM AUTHOR]