6,940 research outputs found
Improved Reptile Search Optimization Algorithm using Chaotic map and Simulated Annealing for Feature Selection in Medical Filed
The increased volume of medical datasets has produced high dimensional features, negatively affecting machine learning (ML) classifiers. In ML, the feature selection process is fundamental for selecting the most relevant features and reducing redundant and irrelevant ones. The optimization algorithms demonstrate its capability to solve feature selection problems. Reptile Search Algorithm (RSA) is a new nature-inspired optimization algorithm that stimulates Crocodiles’ encircling and hunting behavior. The unique search of the RSA algorithm obtains promising results compared to other optimization algorithms. However, when applied to high-dimensional feature selection problems, RSA suffers from population diversity and local optima limitations. An improved metaheuristic optimizer, namely the Improved Reptile Search Algorithm (IRSA), is proposed to overcome these limitations and adapt the RSA to solve the feature selection problem. Two main improvements adding value to the standard RSA; the first improvement is to apply the chaos theory at the initialization phase of RSA to enhance its exploration capabilities in the search space. The second improvement is to combine the Simulated Annealing (SA) algorithm with the exploitation search to avoid the local optima problem. The IRSA performance was evaluated over 20 medical benchmark datasets from the UCI machine learning repository. Also, IRSA is compared with the standard RSA and state-of-the-art optimization algorithms, including Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Grasshopper Optimization algorithm (GOA) and Slime Mould Optimization (SMO). The evaluation metrics include the number of selected features, classification accuracy, fitness value, Wilcoxon statistical test (p-value), and convergence curve. Based on the results obtained, IRSA confirmed its superiority over the original RSA algorithm and other optimized algorithms on the majority of the medical datasets
A new class of wavelet networks for nonlinear system identification
A new class of wavelet networks (WNs) is proposed for nonlinear system identification. In the new networks, the model structure for a high-dimensional system is chosen to be a superimposition of a number of functions with fewer variables. By expanding each function using truncated wavelet decompositions, the multivariate nonlinear networks can be converted into linear-in-the-parameter regressions, which can be solved using least-squares type methods. An efficient model term selection approach based upon a forward orthogonal least squares (OLS) algorithm and the error reduction ratio (ERR) is applied to solve the linear-in-the-parameters problem in the present study. The main advantage of the new WN is that it exploits the attractive features of multiscale wavelet decompositions and the capability of traditional neural networks. By adopting the analysis of variance (ANOVA) expansion, WNs can now handle nonlinear identification problems in high dimensions
A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications
Particle swarm optimization (PSO) is a heuristic global optimization method, proposed originally by Kennedy and Eberhart in 1995. It is now one of the most commonly used optimization techniques. This survey presented a comprehensive investigation of PSO. On one hand, we provided advances with PSO, including its modifications (including quantum-behaved PSO, bare-bones PSO, chaotic PSO, and fuzzy PSO), population topology (as fully connected, von Neumann, ring, star, random, etc.), hybridization (with genetic algorithm, simulated annealing, Tabu search, artificial immune system, ant colony algorithm, artificial bee colony, differential evolution, harmonic search, and biogeography-based optimization), extensions (to multiobjective, constrained, discrete, and binary optimization), theoretical analysis (parameter selection and tuning, and convergence analysis), and parallel implementation (in multicore, multiprocessor, GPU, and cloud computing forms). On the other hand, we offered a survey on applications of PSO to the following eight fields: electrical and electronic engineering, automation control systems, communication theory, operations research, mechanical engineering, fuel and energy, medicine, chemistry, and biology. It is hoped that this survey would be beneficial for the researchers studying PSO algorithms
Controlling Chaos Faster
Predictive Feedback Control is an easy-to-implement method to stabilize
unknown unstable periodic orbits in chaotic dynamical systems. Predictive
Feedback Control is severely limited because asymptotic convergence speed
decreases with stronger instabilities which in turn are typical for larger
target periods, rendering it harder to effectively stabilize periodic orbits of
large period. Here, we study stalled chaos control, where the application of
control is stalled to make use of the chaotic, uncontrolled dynamics, and
introduce an adaptation paradigm to overcome this limitation and speed up
convergence. This modified control scheme is not only capable of stabilizing
more periodic orbits than the original Predictive Feedback Control but also
speeds up convergence for typical chaotic maps, as illustrated in both theory
and application. The proposed adaptation scheme provides a way to tune
parameters online, yielding a broadly applicable, fast chaos control that
converges reliably, even for periodic orbits of large period
A Hybrid Chimp Optimization Algorithm and Generalized Normal Distribution Algorithm with Opposition-Based Learning Strategy for Solving Data Clustering Problems
This paper is concerned with data clustering to separate clusters based on
the connectivity principle for categorizing similar and dissimilar data into
different groups. Although classical clustering algorithms such as K-means are
efficient techniques, they often trap in local optima and have a slow
convergence rate in solving high-dimensional problems. To address these issues,
many successful meta-heuristic optimization algorithms and intelligence-based
methods have been introduced to attain the optimal solution in a reasonable
time. They are designed to escape from a local optimum problem by allowing
flexible movements or random behaviors. In this study, we attempt to
conceptualize a powerful approach using the three main components: Chimp
Optimization Algorithm (ChOA), Generalized Normal Distribution Algorithm
(GNDA), and Opposition-Based Learning (OBL) method. Firstly, two versions of
ChOA with two different independent groups' strategies and seven chaotic maps,
entitled ChOA(I) and ChOA(II), are presented to achieve the best possible
result for data clustering purposes. Secondly, a novel combination of ChOA and
GNDA algorithms with the OBL strategy is devised to solve the major
shortcomings of the original algorithms. Lastly, the proposed ChOAGNDA method
is a Selective Opposition (SO) algorithm based on ChOA and GNDA, which can be
used to tackle large and complex real-world optimization problems, particularly
data clustering applications. The results are evaluated against seven popular
meta-heuristic optimization algorithms and eight recent state-of-the-art
clustering techniques. Experimental results illustrate that the proposed work
significantly outperforms other existing methods in terms of the achievement in
minimizing the Sum of Intra-Cluster Distances (SICD), obtaining the lowest
Error Rate (ER), accelerating the convergence speed, and finding the optimal
cluster centers.Comment: 48 pages, 14 Tables, 12 Figure
Identification of Evolving Rule-based Models.
An approach to identification of evolving fuzzy rule-based (eR) models is proposed. eR models implement a method for the noniterative update of both the rule-base structure and parameters by incremental unsupervised learning. The rule-base evolves by adding more informative rules than those that previously formed the model. In addition, existing rules can be replaced with new rules based on ranking using the informative potential of the data. In this way, the rule-base structure is inherited and updated when new informative data become available, rather than being completely retrained. The adaptive nature of these evolving rule-based models, in combination with the highly transparent and compact form of fuzzy rules, makes them a promising candidate for modeling and control of complex processes, competitive to neural networks. The approach has been tested on a benchmark problem and on an air-conditioning component modeling application using data from an installation serving a real building. The results illustrate the viability and efficiency of the approach. (c) IEEE Transactions on Fuzzy System
- …