268 research outputs found

    Enhanced Ant Colony Optimization with Dynamic Mutation and Ad Hoc Initialization for Improving the Design of TSK-Type Fuzzy System

    Get PDF
    This paper proposes an enhanced ant colony optimization with dynamic mutation and ad hoc initialization, ACODM-I, for improving the accuracy of Takagi-Sugeno-Kang- (TSK-) type fuzzy systems design. Instead of the generic initialization usually used in most population-based algorithms, ACODM-I proposes an ad hoc application-specific initialization for generating the initial ant solutions to improve the accuracy of fuzzy system design. The generated initial ant solutions are iteratively improved by a new approach incorporating the dynamic mutation into the existing continuous ACO (ACOR). The introduced dynamic mutation balances the exploration ability and convergence rate by providing more diverse search directions in the early stage of optimization process. Application examples of two zero-order TSK-type fuzzy systems for dynamic plant tracking control and one first-order TSK-type fuzzy system for the prediction of the chaotic time series have been simulated to validate the proposed algorithm. Performance comparisons with ACOR and different advanced algorithms or neural-fuzzy models verify the superiority of the proposed algorithm. The effects on the design accuracy and convergence rate yielded by the proposed initialization and introduced dynamic mutation have also been discussed and verified in the simulations

    Metaheuristic design of feedforward neural networks: a review of two decades of research

    Get PDF
    Over the past two decades, the feedforward neural network (FNN) optimization has been a key interest among the researchers and practitioners of multiple disciplines. The FNN optimization is often viewed from the various perspectives: the optimization of weights, network architecture, activation nodes, learning parameters, learning environment, etc. Researchers adopted such different viewpoints mainly to improve the FNN's generalization ability. The gradient-descent algorithm such as backpropagation has been widely applied to optimize the FNNs. Its success is evident from the FNN's application to numerous real-world problems. However, due to the limitations of the gradient-based optimization methods, the metaheuristic algorithms including the evolutionary algorithms, swarm intelligence, etc., are still being widely explored by the researchers aiming to obtain generalized FNN for a given problem. This article attempts to summarize a broad spectrum of FNN optimization methodologies including conventional and metaheuristic approaches. This article also tries to connect various research directions emerged out of the FNN optimization practices, such as evolving neural network (NN), cooperative coevolution NN, complex-valued NN, deep learning, extreme learning machine, quantum NN, etc. Additionally, it provides interesting research challenges for future research to cope-up with the present information processing era

    Advances in Evolutionary Algorithms

    Get PDF
    With the recent trends towards massive data sets and significant computational power, combined with evolutionary algorithmic advances evolutionary computation is becoming much more relevant to practice. Aim of the book is to present recent improvements, innovative ideas and concepts in a part of a huge EA field

    Improvements on the bees algorithm for continuous optimisation problems

    Get PDF
    This work focuses on the improvements of the Bees Algorithm in order to enhance the algorithm’s performance especially in terms of convergence rate. For the first enhancement, a pseudo-gradient Bees Algorithm (PG-BA) compares the fitness as well as the position of previous and current bees so that the best bees in each patch are appropriately guided towards a better search direction after each consecutive cycle. This method eliminates the need to differentiate the objective function which is unlike the typical gradient search method. The improved algorithm is subjected to several numerical benchmark test functions as well as the training of neural network. The results from the experiments are then compared to the standard variant of the Bees Algorithm and other swarm intelligence procedures. The data analysis generally confirmed that the PG-BA is effective at speeding up the convergence time to optimum. Next, an approach to avoid the formation of overlapping patches is proposed. The Patch Overlap Avoidance Bees Algorithm (POA-BA) is designed to avoid redundancy in search area especially if the site is deemed unprofitable. This method is quite similar to Tabu Search (TS) with the POA-BA forbids the exact exploitation of previously visited solutions along with their corresponding neighbourhood. Patches are not allowed to intersect not just in the next generation but also in the current cycle. This reduces the number of patches materialise in the same peak (maximisation) or valley (minimisation) which ensures a thorough search of the problem landscape as bees are distributed around the scaled down area. The same benchmark problems as PG-BA were applied against this modified strategy to a reasonable success. Finally, the Bees Algorithm is revised to have the capability of locating all of the global optimum as well as the substantial local peaks in a single run. These multi-solutions of comparable fitness offers some alternatives for the decision makers to choose from. The patches are formed only if the bees are the fittest from different peaks by using a hill-valley mechanism in this so called Extended Bees Algorithm (EBA). This permits the maintenance of diversified solutions throughout the search process in addition to minimising the chances of getting trap. This version is proven beneficial when tested with numerous multimodal optimisation problems

    Soft Computing Techiniques for the Protein Folding Problem on High Performance Computing Architectures

    Get PDF
    The protein-folding problem has been extensively studied during the last fifty years. The understanding of the dynamics of global shape of a protein and the influence on its biological function can help us to discover new and more effective drugs to deal with diseases of pharmacological relevance. Different computational approaches have been developed by different researchers in order to foresee the threedimensional arrangement of atoms of proteins from their sequences. However, the computational complexity of this problem makes mandatory the search for new models, novel algorithmic strategies and hardware platforms that provide solutions in a reasonable time frame. We present in this revision work the past and last tendencies regarding protein folding simulations from both perspectives; hardware and software. Of particular interest to us are both the use of inexact solutions to this computationally hard problem as well as which hardware platforms have been used for running this kind of Soft Computing techniques.This work is jointly supported by the FundaciónSéneca (Agencia Regional de Ciencia y Tecnología, Región de Murcia) under grants 15290/PI/2010 and 18946/JLI/13, by the Spanish MEC and European Commission FEDER under grant with reference TEC2012-37945-C02-02 and TIN2012-31345, by the Nils Coordinated Mobility under grant 012-ABEL-CM-2014A, in part financed by the European Regional Development Fund (ERDF). We also thank NVIDIA for hardware donation within UCAM GPU educational and research centers.Ingeniería, Industria y Construcció

    A review of recent advances in metaheuristic maximum power point tracking algorithms for solar photovoltaic systems under the partial-shading conditions

    Get PDF
    Several maximum power point (MPP) tracking algorithms for solar power or photovoltaic (PV) systems concerning partial-shading conditions have been studied and reviewed using conventional or advanced methods. The standard MPPT algorithms for partial-shading conditions are: (i) conventional; (ii) mathematics-based; (iii) artificial intelligence; (iv) metaheuristic. The main problems of the conventional methods are poor power harvesting and low efficiency due to many local maximum appearances and difficulty in determining the global maximum tracking. This paper presents MPPT algorithms for partial-shading conditions, mainly metaheuristics algorithms. Firstly, the four classification algorithms will be reviewed. Secondly, an in-depth review of the metaheuristic algorithms is presented. Remarkably, 40 metaheuristic algorithms are classified into four classes for a more detailed discussion; physics-based, biology-based, sociology-based, and human behavior-based are presented and evaluated comprehensively. Furthermore, the performance comparison of the 40 metaheuristic algorithms in terms of complexity level, converter type, sensor requirement, steady-state oscillation, tracking capability, cost, and grid connection are synthesized. Generally, readers can choose the most appropriate algorithms according to application necessities and system conditions. This study can be considered a valuable reference for in-depth works on current related issues

    Evolving machine learning and deep learning models using evolutionary algorithms

    Get PDF
    Despite the great success in data mining, machine learning and deep learning models are yet subject to material obstacles when tackling real-life challenges, such as feature selection, initialization sensitivity, as well as hyperparameter optimization. The prevalence of these obstacles has severely constrained conventional machine learning and deep learning methods from fulfilling their potentials. In this research, three evolving machine learning and one evolving deep learning models are proposed to eliminate above bottlenecks, i.e. improving model initialization, enhancing feature representation, as well as optimizing model configuration, respectively, through hybridization between the advanced evolutionary algorithms and the conventional ML and DL methods. Specifically, two Firefly Algorithm based evolutionary clustering models are proposed to optimize cluster centroids in K-means and overcome initialization sensitivity as well as local stagnation. Secondly, a Particle Swarm Optimization based evolving feature selection model is developed for automatic identification of the most effective feature subset and reduction of feature dimensionality for tackling classification problems. Lastly, a Grey Wolf Optimizer based evolving Convolutional Neural Network-Long Short-Term Memory method is devised for automatic generation of the optimal topological and learning configurations for Convolutional Neural Network-Long Short-Term Memory networks to undertake multivariate time series prediction problems. Moreover, a variety of tailored search strategies are proposed to eliminate the intrinsic limitations embedded in the search mechanisms of the three employed evolutionary algorithms, i.e. the dictation of the global best signal in Particle Swarm Optimization, the constraint of the diagonal movement in Firefly Algorithm, as well as the acute contraction of search territory in Grey Wolf Optimizer, respectively. The remedy strategies include the diversification of guiding signals, the adaptive nonlinear search parameters, the hybrid position updating mechanisms, as well as the enhancement of population leaders. As such, the enhanced Particle Swarm Optimization, Firefly Algorithm, and Grey Wolf Optimizer variants are more likely to attain global optimality on complex search landscapes embedded in data mining problems, owing to the elevated search diversity as well as the achievement of advanced trade-offs between exploration and exploitation

    Evolving CNN-LSTM Models for Time Series Prediction Using Enhanced Grey Wolf Optimizer

    Get PDF
    In this research, we propose an enhanced Grey Wolf Optimizer (GWO) for designing the evolving Convolutional Neural Network-Long Short-Term Memory (CNN-LSTM) networks for time series analysis. To overcome the probability of stagnation at local optima and a slow convergence rate of the classical GWO algorithm, the newly proposed variant incorporates four distinctive search mechanisms. They comprise a nonlinear exploration scheme for dynamic search territory adjustment, a chaotic leadership dispatching strategy among the dominant wolves, a rectified spiral local exploitation action, as well as probability distribution-based leader enhancement. The evolving CNN-LSTM models are subsequently devised using the proposed GWO variant, where the network topology and learning hyperparameters are optimized for time series prediction and classification tasks. Evaluated using a number of benchmark problems, the proposed GWO-optimized CNN-LSTM models produce statistically significant results over those from several classical search methods and advanced GWO and Particle Swarm Optimization variants. Comparing with the baseline methods, the CNN-LSTM networks devised by the proposed GWO variant offer better representational capacities to not only capture the vital feature interactions, but also encapsulate the sophisticated dependencies in complex temporal contexts for undertaking time-series tasks

    Artificial cognitive architecture with self-learning and self-optimization capabilities. Case studies in micromachining processes

    Full text link
    Tesis doctoral inédita leída en la Universidad Autónoma de Madrid, Escuela Politécnica Superior, Departamento de Ingeniería Informática. Fecha de lectura : 22-09-201

    INTELLIGENT MANUFACTURING SYSTEMS – with robotics and artificial intelligence backgrounds

    Get PDF
    Овај основни уџбеник обухвата вишедеценијска искуства аутора остварена како кроз реализацију докторских дисертација, магистарских и мастер теза, као и при реализацији активности научно-истраживачких пројеката у домену развоја интелигентних технолошких система, тако и током образовног процеса и рада са бројним студентима на обавезним предметима мастер академских студија Катедре за производно машинство под називом Интелигентни технолошки системи, Индустријски роботи и Методе одлучивања, а од 2020. године и на новоуспостављеном Студијском програму мастер академских студија Индустрија 4.0, у оквиру обавезних предмета Роботика и вештачка интелигенција, Машинско учење интелигентних роботских система и изборног предмета Терминирање технолошких система и процеса. У овом капиталном уџбенику, поред детаљно обрађених наставних целина и брижљиво одабраних примера за набројане предмете, дате су и одговарајуће корисне дискусије аутора у домену производно оријентисаних напредних технологија, роботике и вештачке интелигенције, као и биолошки инспирисаних алгоритама оптимизације. Аутори очекују да, осим студентима, ова књига може корисно послужити мастер, односно дипломираним машинским инжењерима, а посебно докторандима који се баве истраживањем, развојем и увођењем интелигентних технолошких система и концепта Индустрија 4.0 у савремене производно оријентисане тзв. дигиталне фабрике.UNIVERZITET U BEOGRADU - MAŠINSKI FAKULTET (COBISS.SR-ID - 39849737
    corecore