940 research outputs found

    A novel Fireworks Algorithm with wind inertia dynamics and its application to traffic forecasting

    Get PDF
    Fireworks Algorithm (FWA) is a recently contributed heuristic optimization method that has shown a promising performance in applications stemming from different domains. Improvements to the original algorithm have been designed and tested in the related literature. Nonetheless, in most of such previous works FWA has been tested with standard test functions, hence its performance when applied to real application cases has been scarcely assessed. In this manuscript a mechanism for accelerating the convergence of this meta-heuristic is proposed based on observed wind inertia dynamics (WID) among fireworks in practice. The resulting enhanced algorithm will be described algorithmically and evaluated in terms of convergence speed by means of test functions. As an additional novel contribution of this work FWA and FWA-WID are used in a practical application where such heuristics are used as wrappers for optimizing the parameters of a road traffic short-term predictive model. The exhaustive performance analysis of the FWA and FWA-ID in this practical setup has revealed that the relatively high computational complexity of this solver with respect to other heuristics makes it critical to speed up their convergence (specially in cases with a costly fitness evaluation as the one tackled in this work), observation that buttresses the utility of the proposed modifications to the naive FWA solver

    A Self-adaptive Fireworks Algorithm for Classification Problems

    Get PDF
    his work was supported in part by the National Natural Science Foundation of China under Grants 61403206 and 61771258, in part by the Natural Science Foundation of Jiangsu Province under Grants BK20141005 and BK20160910, in part by the Natural Science Foundation of the Jiangsu Higher Education Institutions of China under Grant 14KJB520025, in part by the Priority Academic Program Development of Jiangsu Higher Education Institutions, in part by the Open Research Fund of Jiangsu Engineering Research Center of Communication and Network Technology, NJUPT, under Grant JSGCZX17001, and in part by the Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi’an University of Technology, under Contract SKL2017CP01.Peer reviewedPublisher PD

    Swarm Intelligence and Metaphorless Algorithms for Solving Nonlinear Equation Systems

    Get PDF
    The simplicity, flexibility, and ease of implementation have motivated the use of population-based metaheuristic optimization algorithms. By focusing on two classes of such algorithms, particle swarm optimization (PSO) and the metaphorless Jaya algorithm, this thesis proposes to explore the capacity of these algorithms and their respective variants to solve difficult optimization problems, in particular systems of nonlinear equations converted into nonlinear optimization problems. For a numerical comparison to be made, the algorithms and their respective variants were implemented and tested several times in order to achieve a large sample that could be used to compare these approaches as well as find common methods that increase the effectiveness and efficiency of the algorithms. One of the approaches that was explored was dividing the solution search space into several subspaces, iteratively running an optimization algorithm on each subspace, and comparing those results to a greatly increased initial population. The insights from these previous experiments were then used to create a new hybrid approach to enhance the capabilities of the previous algorithms, which was then compared to preexisting alternatives.A simplicidade, flexibilidade e facilidade de implementa¸c˜ao motivou o uso de algoritmos metaheur´ısticos de optimiza¸c˜ao baseados em popula¸c˜oes. Focando-se em dois destes algoritmos, optimiza¸c˜ao por exame de part´ıculas (PSO) e no algoritmo Jaya, esta tese prop˜oe explorar a capacidade destes algoritmos e respectivas variantes para resolver problemas de optimiza¸c˜ao de dif´ıcil resolu¸c˜ao, em particular sistemas de equa¸c˜oes n˜ao lineares convertidos em problemas de optimiza¸c˜ao n˜ao linear. Para que fosse poss´ıvel fazer uma compara¸c˜ao num´erica, os algoritmos e respectivas variantes foram implementados e testados v´arias vezes, de modo a que fosse obtida uma amostra suficientemente grande de resultados que pudesse ser usada para comparar as diferentes abordagens, assim como encontrar m´etodos que melhorem a efic´acia e a eficiˆencia dos algoritmos. Uma das abordagens exploradas foi a divis˜ao do espa¸co de procura em v´arios subespa¸cos, iterativamente correndo um algoritmo de optimiza¸c˜ao em cada subespa¸co, e comparar esses resultados a um grande aumento da popula¸c˜ao inicial, o que melhora a qualidade da solu¸c˜ao, por´em com um custo computacional acrescido. O conhecimento resultante dessas experiˆencias foi utilizado na cria¸c˜ao de uma nova abordagem hibrida para melhorar as capacidades dos algoritmos anteriores, a qual foi comparada a alternativas pr´e-existentes

    A Lite Fireworks Algorithm with Fractal Dimension Constraint for Feature Selection

    Full text link
    As the use of robotics becomes more widespread, the huge amount of vision data leads to a dramatic increase in data dimensionality. Although deep learning methods can effectively process these high-dimensional vision data. Due to the limitation of computational resources, some special scenarios still rely on traditional machine learning methods. However, these high-dimensional visual data lead to great challenges for traditional machine learning methods. Therefore, we propose a Lite Fireworks Algorithm with Fractal Dimension constraint for feature selection (LFWA+FD) and use it to solve the feature selection problem driven by robot vision. The "LFWA+FD" focuses on searching the ideal feature subset by simplifying the fireworks algorithm and constraining the dimensionality of selected features by fractal dimensionality, which in turn reduces the approximate features and reduces the noise in the original data to improve the accuracy of the model. The comparative experimental results of two publicly available datasets from UCI show that the proposed method can effectively select a subset of features useful for model inference and remove a large amount of noise noise present in the original data to improve the performance.Comment: International Conference on Pharmaceutical Sciences 202

    Development of Hybrid PS-FW GMPPT Algorithm for improving PV System Performance Under Partial Shading Conditions

    Get PDF
    A global maximum power point tracking (MPPT) algorithm hybrid based on Particle Swarm Fireworks (PS-FW) algorithm is proposed which is formed with Particle Swarm Optimization and Fireworks Algorithm. The algorithm tracks the global maximum power point (MPP) when conventional MPPT methods fail due to occurrence of partial shading conditions. With the applied strategies and operators, PS-FW algorithm obtains superior performances verified under simulation and experimental setup with multiple cases of shading patterns
    corecore