Search

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]

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]